版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/BLUE5945/article/details/81273547
介绍
1.直接选择排序的思路是:
每一趟从待排序的的元素中取出最大或者最小的元素,排在已经排好序的子表的最后,直到所有元素都排好序。
2.直接选择排序适合从大量元素中选择一部分排序元素,如从100个元素取出前10排好序的元素
分析
下面我以简单的[1, 4, 2, 8, 5, 3]为例,画图解释一下
代码
public static void selectSort(int[] arr) {
int len = arr.length;
for(int i = 0; i < len; i ++) {
// 记录每趟循环的中元素值最大的元素索引
int index = i;
for(int j = i; j < len; j ++) {
if(arr[index] < arr[j]) {
index = j;
}
}
// 当元素值最大的元素索引改变时,交换元素值为最大的索引和有序子表的最后一个位置的值
if(index != i) {
int temp = arr[index];
arr[index] = arr[i];
arr[i] = temp;
}
}
}
算法分析
1.时间复杂度为
2.空间复杂度
3.由于交换时,元素的相对位置会发生改变,所以直接选择排序是不稳定的排序算法