选择排序

选择排序概念

• 选中数组的某个元素,其后面的元素依次和选中的元素进行两两比较，将较
  大的数据放在后面，依次从前到后选中每个元素，直至所有数据按要求完成排序
• 如果有n个数据进行排序，总共需要比较n-1次
• 每一次比较完毕，下一次的比较就会少一个数据参与

选择排序图解

代码实现

private static void selectSort(int[] arr) {

   for (int i = 0; i < arr.length-1; i++) {
        for (int j = i+1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}