培训医院网站建设,江西建设职业技术学院招生信息网站,制作静态动漫网站模板,wordpress菜单文件选择排序
选择排序是默认前面都是已经排序好的#xff0c;然后从后面 选择最小的放在前面排序好的的后面#xff0c;首先第一轮循环的时候默认的排序好的为空#xff0c;然后从后面选择最小的放到数组的第一个位置#xff0c;第二轮循环的时候默认第个元素是已经 排序好的…选择排序
选择排序是默认前面都是已经排序好的然后从后面 选择最小的放在前面排序好的的后面首先第一轮循环的时候默认的排序好的为空然后从后面选择最小的放到数组的第一个位置第二轮循环的时候默认第个元素是已经 排序好的然后从剩下的找出最小的放到数组的第二个位置第三轮循环的时候默认前 两个都是已经排序好的然后再从剩下的选择一个最小的放到数组的第三个位置以此 类推。还是上面的序列我们看一下选择排序是怎么做的: 动画演示 : public static void SelectSort(int[] nums){int min;for (int i 0;i nums.length;i){min i;for (int j i 1;j nums.length;j){if (nums[i] nums[j]){min j;}}if (i ! min){int temp nums[i];nums[i] nums[min];nums[min] temp;}}}
平均时间复杂度O(n²)
空间复杂度O(1)
稳定性选择排序是不稳定算法
