【排序】02.交换排序（升序）

交换排序的特点是：

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

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

//交换排序

#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;}