基本介紹
- 中文名：選項排序
- 性質：算法
- 特徵：最容易理解
- 優點：數組變得有序
概念,表現,
概念
在眾多排序算法中，最容易理解的就是選項排序算法。套用選項排序算法時，可以將數組元素一次一個地放入末位。第一步，找到記錄項中最小的元素，將它放在開頭。第二步，找到剩餘元素中最小的那一個，將它放在第2個位置。如果在整個數組中繼續這一過程，最後的結果就是數組變得有序。
——《Java語言的科學與藝術》
表現
sort方法的代碼如下(Java)：
private void sort(int[] array){
for(int lh=0;lh<array.length;lh++){
int rh=findSmallest(array,lh,array.length);
swapElement(array,lh,rh);
}
}
private int findSmallest(int[] array,int p1,int p2){
int smallestIndex=p1;
for(int i=p1+1;i<p2;i++){
if(array[i]<array[smallestIndex]) smallestIndex=i;
}
return smallestIndex;
}
private void swapElement(int[] array,int p1,int p2){
int temp=array[p1];
array[p1]=array[p2];
array[p2]=temp;
}
