十大排序算法之简单选择排序

十大排序算法之简单选择排序

• 思想
○ 是一种简单直观的排序算法。
○ 首先在为排序的序列中找到最小(大)元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续查找最小(大)元素，然后放到已排序序列的末尾，以此类推，知道所有元素排序

示例

public void selectSort(int[] arr) {
  for (int i = 0; i < arr.length - 1; i++) {
    int min = i; // 最小位置
    for (int j = i + 1; j < arr.length; j++) {
      if (arr[j] < arr[min]) {
        min = j; // 更换最小位置
      }
    }
    if (min != i) {
      swap(arr, i, min); // 与第i个位置进行交换
    }
  }
}
private void swap(int[] arr, int i, int j) {
  int temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}