选择排序算法-java

选择排序算法-java

private static int[] selectionSort(int[] arr)
   {
      for (int i = 0; i <arr.length - 1; i++) 
      {
          int index = i;
          for (int j = i + 1; j<arr.length; j++) 
          {
              if (arr[j] < arr[index]) 
              {
                  index = j;
              }
          }
          int tmp = arr[index];
          arr[index] = arr[i];
          arr[i] = tmp;
      }
      return arr;
   }

想必选择排序的原理大家都知道吧，就是每次遍历数组的时候提出最小的数据，然后与数组第一个未排序的数据交换位置

Tips：

1. 外循环的次数要比长度少2，因为最后一个数肯定是最大的（选择排序选的是最小的，所以剩下的肯定是大的）

2. 一定要通过保存索引的方式选择最小的，不然到后面指定特别麻烦

3. j 要比 i 大1，因为是和第一个未排序的数据交换位置。当进行到第n个外循环的时候，i = n - 1，i作为被交换的数并不需要被考虑进取最小的过程中。