选择排序
首先吐血推荐up主正月点灯笼的视频啊啊啊!!超级棒!
1.基本思想:给定一组无序的数字,每次遍历一次数组找到最大的数字,与最后一个数字交换。那么这组数字中最后一个数字就是有序的,接着在对剩下的无序数字进行同样的操作,找最大值,交换。直到只剩下一个无序数字
2.时间复杂度:选择排序的时间复杂度是O(n^2)
3.排序过程:
//直接选择排序(升序)
//找最大值
private static int findMax(int[] array, int size) {
int max = array[0]; //假定最大值为数组第一个数
int pos = 0; //记录最大数字下标
for (int i = 0; i < size; i++) {
if (array[i] > max) {
max = array[i];
pos = i;
}
}
return pos;
}
//与无序数字中的最后一个数字交换
private static void selectSort(int[] array, int size) {
while (size > 1) {
int pos = findMax(array, size);
int tmp = array[pos];
array[pos] = array[size - 1];
array[size - 1] = tmp;
size--;
}
}