選項排序算法

在眾多排序算法中，最容易理解的就是選項排序算法。應用選項排序算法時，可以將數組元素一次一個地放入末位。第一步，找到記錄項中最小的元素，將它放在開頭。第二步，找到剩餘元素中最小的那一個，將它放在第2個位置。如果在整個數組中繼續這一過程，最後的結果就是數組變得有序。

——《Java語言的科學與藝術》

sort方法的代碼如下(Java)：

private void sort(int[ ] array)﹛

for(int lh=0;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)

if(array[i])

return smallestIndex;

﹜

private void swapElement(int[ ] array,int p1,int p2)﹛

int temp=array[p1];

array[p1]=array[p2];

array[p2]=temp;

﹜