交换排序的特点是:
将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。
交换排序是不稳定的排序。
//交换排序
#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;
}