首先吐血推荐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--; } }