1.基本思想
在長度為N的無序數(shù)組中销凑，第一次遍歷n-1個(gè)數(shù)，找到最小的數(shù)值與第一個(gè)數(shù)交換鹰霍；
第二次遍歷n-2個(gè)數(shù)闻鉴，找到最小的數(shù)值與第二個(gè)數(shù)交換；
茂洒。孟岛。。督勺。
第n-1次遍歷渠羞，找到最小的數(shù)值與n-1個(gè)數(shù)進(jìn)行交換；
2.過程
選擇排序
3.平均時(shí)間復(fù)雜度：O(n2)
4.java代碼實(shí)現(xiàn)：
public static void select_sort(int array[],int lenth){
for(int i=0;i<lenth-1;i++){
int minIndex = i;
for(int j=i+1;j<lenth;j++){
if(array[j]<array[minIndex]){
minIndex = j;
}
}
if(minIndex != i){
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
}
}
