Java实现选择排序

选择排序思想就是选出最小或最大的数与第一个数交换，然后在剩下的数列中重复完成该动作。

package Sort;import java.util.Arrays;public class SelectionSort {public static int selectMinKey(int[] list, int beginIdx) {int idx = beginIdx;int temp = list[beginIdx];for(int i = beginIdx; i < list.length; i++) {        if(temp > list[i]) {temp = list[i];idx = i;}}return idx;}public static int[] sort(int[] list) {int temp;for(int i = 0; i< list.length; i++) {int minKey = selectMinKey(list, i);if(minKey != i) {temp = list[i];list[i] = list[minKey];list[minKey] = temp;}}return list;}public static void main(String[] args) {int[] list = {5,4,3,2,1,6,8,7};System.out.println(Arrays.toString(sort(list)));}
}