交換排序

所謂交換，就是根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位置，交換排序的特點是：將鍵值較大的記錄向序列的尾部移動，鍵值較小的記錄向序列的前部移動。

基本介紹

• 中文名：交換排序
• 外文名：Swap Sort
• 根據：根據序列中兩個記錄
• 特點：鍵值較小的記錄向序列的前部移動
• 特點：鍵值較大的記錄向序列的尾部移動

在程式設計中，交換排序是基本排序方法的一種，下邊用c語言實現一個交換排序的函式：

void swapsort(int a[],int length){  for(int i=0; i<length-1; i++){  for(intj=i+1; j<length; j++){    if(a[i]>a[j]){      int temp=a[i];      a[i]=a[j];      a[j]=temp;    }  }  }}下面是java語言實現一個交換排序的函式：public static void swapSort(int[] array){   for(int i=0; i<array.length-1; i++){   for(int j=i+1; j<array.length; j++){      if(array[i]>array[j]){        int temp=array[i];        array[i]=array[j];        array[j]=temp;      }   }   }}