递归C 快速排序
来源:互联网 发布:mysql更新一条数据 编辑:程序博客网 时间:2024/06/06 02:09
Problem Description
给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。
Input
连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。
Output
输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。
Example Input
8
49 38 65 97 76 13 27 49
Example Output
13 27 38 49 49 65 76 97
#include <stdio.h>void f(int a[],int l,int r) //函数名字如果为 qsort,不可以。{ int x=a[l],i=l,j=r; if(i>=j) return; while(i<j) { while(i<j&&a[j]>=x) j--; a[i]=a[j]; while(i<j&&a[i]<=x) i++; a[j]=a[i]; } a[i]=x; f(a,l,i-1); f(a,i+1,r);}int main(){ int i,n,a[100010]={0}; while(~scanf("%d",&n)) { for(i=0;i<n;i++) { scanf("%d",&a[i]); } f(a,0,n-1); for(i=0;i<n;i++) { if(i==0) printf("%d",a[0]); else printf(" %d",a[i]); } printf("\n"); } return 0;}
阅读全文
0 0
- 递归C 快速排序
- 快速排序尾递归版C语言
- 自己写的递归快速排序(c++)
- C/C++ 排序之三(快速排序(递归))
- 快速排序C语言实现(递归)和希尔排序
- 快速排序递归调用
- 快速排序,递归算法
- 快速排序递归算法
- 递归实现快速排序
- 快速排序(递归)
- 快速排序(递归)
- 快速排序----非递归
- 快速排序+递归实现
- 快速排序【递归版】
- 递归快速排序
- 递归快速排序
- 快速排序算法(递归)
- 递归版快速排序
- 超级Log工具,能显示你的文件名、方法、行数并且可以点击到那一行
- 智能指针(STL)
- tgz 压缩
- 在Linux系统安装solr
- 递归B 汉诺塔
- 递归C 快速排序
- [JAVA][MD5]关于MD5的实现和JAVA生成MD5
- 端口被占用情况
- Ubuntu系统如何安装arm-linux-gnueabi交叉编译工具?
- c++primar 6.3.3 返回数组指针
- 递归D 二分查找
- 递推A 养兔子
- MTKAndroid添加驱动模块
- Python入门记——使用一个已有的模块