标签:stat java代码 sort sel 简单选择 public length size oid
在未排序序列中找到最小元素,存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。 以此类推,直到所有元素均排序完毕。
java代码:
1 public static void selectSort(int[] numbers) { 2 int size = numbers.length; // 数组长度 3 int temp = 0; // 中间变量 4 5 for (int i = 0; i < size; i++) { 6 int k = i; // 待确定的位置 7 // 选择出应该在第i个位置的数 8 for (int j = size - 1; j > i; j--) { 9 if (numbers[j] < numbers[k]) { 10 k = j; 11 } 12 } 13 // 交换两个数 14 temp = numbers[i]; 15 numbers[i] = numbers[k]; 16 numbers[k] = temp; 17 } 18 }
时间复杂度:O(n^2)
空间复杂度:O(1)
原地排序:是
稳定排序:否
标签:stat java代码 sort sel 简单选择 public length size oid
原文地址:https://www.cnblogs.com/zhanghaodong/p/10337378.html