一、排序算法 快排
来源:互联网 发布:数据库表空间 编辑:程序博客网 时间:2024/04/28 09:32
快排时分治思想的典型应用。
极丑的快排
sort和手写都有
#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;struct rec{int num,w;}a[100],b[100];bool cmp(rec a,rec b){return a.w<b.w;}void qsort(int l,int r){int i=l,j=r,m,t;m=b[(i+j)/2].w;while(1){while(b[i].w<m)i++;while(b[j].w>m)j--;if(i<=j){t=b[i].w;b[i].w=b[j].w;b[j].w=t;i++;j--;}if(i>j)break;}if(l<j)qsort(l,j);if(r>i)qsort(i,r);return;}int main(){int n,m;scanf("%d",&n);for(int i=0;i<=n-1;i++){scanf("%d",&m);a[i].num=i;b[i].num=i;a[i].w=m;b[i].w=m;}sort(a,a+n,cmp);qsort(0,n-1);for(int i=0;i<=n-1;i++)printf("%d ",a[i].w);printf("\n");for(int i=0;i<=n-1;i++)printf("%d ",b[i].w);return 0;}
0 0
- 一、排序算法 快排
- 排序算法--快排
- 算法 排序 快排
- 算法--排序--快排
- 算法导论(一):快速排序与随机化快排
- 快速排序算法(快排)
- [算法]快排-快速排序
- 排序算法之快排
- 排序算法之快排
- 排序算法之快排
- 排序算法之快排
- 排序算法之快排
- 排序算法之快排
- 排序算法(快排,希尔排序)
- 排序算法系列之快排
- java排序算法(三):快排
- 算法—排序(快排,冒泡)
- 排序算法—快排FastSort
- 在HTML文档中嵌入CSS的几种方式
- codeforce 7B
- lua的I/O库
- 利用ant自动打包生成apk文件
- 五月份小结
- 一、排序算法 快排
- 微软实习面经
- RMSE
- 释放内存时要注意啦
- Unix系统管理员安全手册
- 【JSP学习笔记】JDBC操作数据库
- 抽象类(abstract)和接口(interface)的区别
- 内存映射文件
- AIX开机启动过程介绍