【排序】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; }
相关文章推荐
- 排序---->交换排序
- GSL升序向量排序
- 无聊时总结总结算法之02排序(希尔 完结)
- 交换排序之快速排序
- 查找两个排序数组的中间值--以升序数组为例
- DataTable进行排序Asc升序,Desc降序
- 二叉排序树非升序排序数列
- Java代码:数组选择排序 (升序降序)
- TreeMap升序排序
- 输入整型数组和排序标识,对其元素按照升序或降序进行排序
- linux 中 ll 命令如何让查询结果按时间升序或降序排序?
- 交换排序(快速排序 冒泡排序)
- Treeset树集适用于数据的排序;树映射TreeMap,必须保证节点中的关键字是升序排列的
- 同一按钮,实现升序,降序 排序
- List不用比较器排序 默认升序
- 给定按升序排序的整数数组,找到给定目标值的起始和终止位置。 您的算法的运行时复杂度必须是O(log n)的顺序。
- 9.3栈和队列(八)——按升序对栈进行排序
- 【java 面试100】14.输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字
- 排序算法汇总之--选择排序(升序)
- 输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。