| | 所謂交換,就是根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位
置,交換排序的特點是:將鍵值較大的記錄嚮序列的尾部移動,鍵值較小的記錄嚮序
列的前部移動。 | | 所謂交換,就是根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位
置,交換排序的特點是:將鍵值較大的記錄嚮序列的尾部移動,鍵值較小的記錄嚮序
列的前部移動。
在程序設計中,交換排序是基本排序方法的一種,下邊用c語言實現一個交換排序的函數:
void swapsort(int a[])
{
for(i=0;i<9;i++)
{
for(j=i+1;j<10;j++)
{
if(a[i]<a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
} |
|
|