笔者在写到这一部分的时候,就在思考怎么去讲解才最大化读者的需要。从面试的经验来看,对于排序算法只需要掌握比较重要的几种,但是对于知识面的拓展上来说又不得不了对所有的排序算法有所了解。排序应用于开发中,我们的业务无时无刻不跟排序有关,往往处理数据的时候第一步就是排序,下面将对排序进行详细的介绍。
1. 选择排序
概念:对于给定的一组记录,经过第一轮之后得到最小的元素,然后将该记录与第一个记录的位置进行交换。然后在剩下的元素中找到最小元素,将它与数组的第二个元素进行交换。如此重复执行,一直到整个元素排好序。就是不断地选择剩下记录中最小的元素。
算法代码实现 1-1 所示:
// 交换数组里的两个元素的位置算法
public static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public void selectSort(int[] TCool) {
if (TCool == null || TCool.length() < 2) { // 简单判断
retun;
}
for(int i = 0;i < TCool.length-1;i++) {
int minIndex = i;
for( int j = minIndex+1 ;j < TCool.length; j++ ) {
minIndex = TCool[minIndex] > TCool[j] ? j:minIndex;
}
swap(TCool,minIndex,i);
}
}
算法代码实现的思路是双层嵌套,定义了一个 minIndex 变量记录每轮