交换排序的特点是:
将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。
交换排序是不稳定的排序。
//交换排序
#include<iostream>
using namespace std;
void swap_sort(int arr[],int arrlen)
{
int i,j;
for(i = 0; i <arrlen-1; i++)
{
for(j=i+1;j<arrlen;j++)
{
if(arr[i]>arr[j])
{
arr[i]=arr[i]^arr[j];
arr[j]=arr[i]^arr[j];
arr[i]=arr[i]^arr[j];
}
}
}
}
int main()
{
int arr[]={9,3,5,2,4,1,8};
int i=0;
int arrlen=0;
arrlen=sizeof(arr)/sizeof(int);
swap_sort(arr,arrlen);
for(i =0; i <arrlen; i++)
cout<<arr[i]<<' ';
cout<<endl;
return 0;
}

本文详细介绍了交换排序的特点,包括将较大键值的记录向序列尾部移动,较小键值的记录向序列前部移动的过程,并通过C++代码实现了交换排序算法,最终展示排序后的结果。

被折叠的 条评论
为什么被折叠?



