package smallprogram.aaa;
/*
选择排序
*/
public class Sort {
public static void selectSort(int A[]){
for(int i=0;i<A.length;i++){
int k=i;//记录最小的位置
for(int j=i+1;j<A.length;j++){
if(A[j]<A[k]){
k=j;
}
}
//A[i]与A[K]交换
int temp=A[k];
A[k]=A[i];
A[i]=temp;
}
}
public static void main(String[] args) {
int A[]={1,23,9,-1,78};
selectSort(A);
for(int i=0;i<A.length;i++)
System.out.print (A[i]+" ");
}
}
使用Java实现选择排序,时间复杂度O(n)