標籤: 暫無標籤

  在眾多排序演算法中,最容易理解的就是選項排序演算法。應用選項排序演算法時,可以將數組元素一次一個地放入末位。第一步,找到記錄項中最小的元素,將它放在開頭。第二步,找到剩餘元素中最小的那一個,將它放在第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&#91;i&#93;<array&#91;smallestIndex&#93;) smallestIndex=i;


  }


  return smallestIndex;


  }


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


  int temp=array&#91;p1&#93;;


  array&#91;p1&#93;=array&#91;p2&#93;;


  array&#91;p2&#93;=temp;


  }

上一篇[毫米水銀柱]    下一篇 [選項排序]

相關評論

同義詞:暫無同義詞