所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。
在程序设计中,交换排序是基本排序方法的一种,下边用c语言实现一个交换排序的函数:
void swapsort(int a,int length){ for(int i=0; i<length-1; i++){ for(intj=i+1; j<length; j++){ if(a>a){ int temp=a; a=a; a=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>array){ int temp=array; array=array; array=temp; } } }}go语言实现一个交换排序的函数:package mainimport "fmt"func swap(n1 *int ,n2 *int) {t :=*n1*n1 = *n2*n2 = t}func main() { a :=10 b :=20 swap(&a,&b) fmt.Printf("a=%v,b=%v",a,b) //a=20,b=10}