java算法排序之选择排序

package 十大排序; public class 选择排序 { /* 时间复杂度：O(N^2) 空间复杂度: O(1) 稳定性： 不稳定 */ public static void main(String[] args) { } private static void sort(int [] arr){ for (int i = 0,k=0; i <arr.length ; i++,k=i) { //这一层查找的是最小值的下标 for (int j = i+1; j <arr.length ; j++) { if (arr[k]>arr[j]){ //如果j比k小,那么k=j,记录最小值 //把最小值放在最左边 k =j; } } //交换 if (i!=k){ int temp =arr[i]; arr[i] = arr[k]; arr[k] =temp; } } } }