您的位置:首页 > 理论基础 > 数据结构算法

【排序】02.交换排序(升序)

2013-08-29 00:52 239 查看
交换排序的特点是:

将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。

交换排序是不稳定的排序。

//交换排序
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息