选择排序介绍
选择排序原理
当要对一个数组数列进行数字大小排序时,首先以升序排序为例选择排序是先从数列中第一个元素开始往后遍历所有元素,从中找到最小的元素,然后与数列中第一个元素交换。然后下次循环从数列中第二个元素开始往后查找,找到第二小的元素与数列中第二个元素交换。以此类推,直到遍历完整个数列。
而降序排序则是找最大值交换
选择排序思路
首先想到使用两层循环遍历,外层循环遍历未交换过的元素,内层循环从未交换过的元素范围里找到最大或最小数,其次就是我们的交换环节。大概也就三个步骤
代码实现
1.首先我们选择使用for循环为外层循环,从索引0开始到数列长度,步长为1,用于遍历未交换过的元素。
1.1.首先在外层循环里面创建一个暂存索引变量(temp),用于储存当前循环的最小值的索引
2.然后同样在外层循环内创建一个内层for循环,从外层循环所遍历到的元素开始到数列长度,步长为1,用于逐一遍历每个元素
2.1.在内层里使用if语句判断最大或最小值,让内循环遍历到的索引元素与temp指向的元素做对比,如果当前遍历到的元素比temp所指向的元素大或小,就让temp保存该元素索引
3.当内循环结束时temp保存的就是要交换的元素索引,在内层循环的下面外层循环的里面,将外层循环遍历到未交换的元素与temp指向的元素交换
public static void selectionSort(int[] arr) {
// 1.
for(int i = 0;i < arr.length;i++) {
int temp = i;
// 2.
for(int j = i;j < arr.length;j++) {
if(arr[j] < arr[temp]) {
temp = j;
}
}
// 3.
int num = arr[i];
arr[i] = arr[temp];
arr[temp] = num;
}
}