排序专题(七) / 不稳定的内部排序 / 选择排序

• 选择排序思想再简单不过了，从空序列逐渐构建有序序列，每次从无序序列中选择最大 / 最小的元素放在有序序列的后面就OK了，直至得到整个有序序列，直接上code

• public class SelectionSort {
      
      public static void selectionsort(int[] array) {
          
          if (array.length <= 1) {
              return;
          } else {
              for (int i = 0; i < array.length; i ++) {
                  int index = i;
                  for (int j = i + 1; j < array.length; j ++) {
                      if (array[index] > array[j]) {
                          index = j;
                      }
                  }
                  if (index != i) {
                      array[index] ^= array[i];
                      array[i] ^= array[index];
                      array[index] ^= array[i];
                  }
              }
          }
          
      }
  
  }