【摘要】选择排序

经过尚硅谷韩顺平老师的视频讲解总结下来的笔记

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。
选择排序思想: 选择排序(select sorting）也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从 arr[1…

选择排序

经过尚硅谷韩顺平老师的视频讲解总结下来的笔记

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

选择排序思想:
选择排序(select sorting）也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从
arr[1]_{arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]}arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]_{arr[n-1]中选取最小值，与arr[i-1]交换，…，第n-1次从arr[n-2]}arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

拆开分析

/**
 * //逐步推导
 * //第一轮
 * int minIndex = 0;//最小值的索引
 * int min = arr[0];//最小值
 * for (int j = 0 + 1; j < arr.length; j++) {
 * <p>
 * if (min > arr[j]) {//说明假设的最小值不是最小的
 * min = arr[j];
 * minIndex = j;
 * }
 * }
 * //将最小值放在arr[0]
 * if (minIndex!=0){
 * <p>
 * arr[minIndex] = arr[0];
 * arr[0] = min;
 * }
 * System.out.println("第一轮后的结果：" + Arrays.toString(arr));
 * <p>
 * //第二轮
 * minIndex = 1;//最小值的索引
 * min = arr[1];//最小值
 * for (int j = 1 + 1; j < arr.length; j++) {
 * <p>
 * if (min > arr[j]) {//说明假设的最小值不是最小的
 * min = arr[j];
 * minIndex = j;
 * }
 * }
 * //将最小值放在arr[0]
 * if (minIndex!=1){
 * <p>
 * arr[minIndex] = arr[1];
 * arr[1] = min;
 * }
 * System.out.println("第二轮后的结果：" + Arrays.toString(arr));
 * <p>
 * //第三轮
 * minIndex = 2;//最小值的索引
 * min = arr[2];//最小值
 * for (int j = 1 + 2; j < arr.length; j++) {
 * <p>
 * if (min > arr[j]) {//说明假设的最小值不是最小的
 * min = arr[j];
 * minIndex = j;
 * }
 * }
 * //将最小值放在arr[0]
 * if (minIndex!=2){
 * <p>
 * arr[minIndex] = arr[2];
 * arr[2] = min;
 * }
 * System.out.println("第三轮后的结果：" + Arrays.toString(arr));
 **/

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33
  34
  35
  36
  37
  38
  39
  40
  41
  42
  43
  44
  45
  46
  47
  48
  49
  50
  51
  52
  53
  54
  55
  56

整体代码

 public void selectSort(int arr[]) { int minIndex; int min; for (int i = 0; i < arr.length - 1; i++) { minIndex = i;//最小值的索引 min = arr[i];//最小值 for (int j = i + 1; j < arr.length; j++) { if (min > arr[j]) {//说明假设的最小值不是最小的 min = arr[j]; minIndex = j; } } //将最小值放在arr[0] if (minIndex != i) { arr[minIndex] = arr[i]; arr[i] = min; }
// System.out.println("第" + (i + 1) + "轮后的结果：" + Arrays.toString(arr)); } }

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24