java选择排序_Java排序算法，选择排序，一张动画演示图见到排序全貌

算法步骤

1. 首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置
2. 再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。
3. 重复第二步，直到所有元素均排序完毕。

参考代码

/** * http://itstack.org */public class TestSelectionSort { public static void main(String[] args) { int[] arr = {4, 2, 3, 6, 5}; // 总共要经过 N-1 轮比较 for (int i = 0; i < arr.length - 1; i++) { int min = i; // 每轮需要比较的次数 N-i for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[min]) { // 记录目前能找到的最小值元素的下标 min = j; } } // 将找到的最小值和i位置所在的值进行交换 if (i != min) { int tmp = arr[i]; arr[i] = arr[min]; arr[min] = tmp; } } //输出结果 for (int i : arr) { System.out.print(i + " "); } }}//测试结果2 3 4 5 6 Process finished with exit code 0