快速排序--(参考算法导论p146)
来源:互联网 发布:义乌美工培训学校 编辑:程序博客网 时间:2024/06/09 15:01
#include<stdio.h>
void qsort(int a[],int begin, int end);
int main()
{
int a[]={6,7,3,4,5,2,9,10};
qsort(a,0,sizeof(a)/sizeof(a[0])-1);
for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
printf("%d, ",a[i]);
}
return 0;
}
void qsort(int a[],int begin, int end)
{
if(begin<end)
{
int pirot=a[end];
int i,j,tmp;
i = begin-1;
j=begin;
while(j<end)
{
if(a[j]<=pirot)
{
i++;
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
j++;
}
i++;
tmp = a[i];
a[i]=a[end];
a[end]=tmp;
qsort(a,begin,i-1);
qsort(a,i+1,end);
}
}
- 快速排序--(参考算法导论p146)
- 快速排序(算法导论)
- 算法导论-快速排序
- 【算法导论】快速排序
- 算法导论-----快速排序
- 【算法导论】快速排序
- 算法导论:快速排序
- 快速排序--【算法导论】
- [算法导论]快速排序
- [算法导论]快速排序
- 算法导论------快速排序
- 【算法导论】快速排序
- 算法导论---快速排序
- 【算法导论】快速排序
- 快速排序 算法导论
- 算法导论--快速排序
- 【算法导论】快速排序
- 算法导论--------快速排序
- Linux系统内核文件Cache管理机制
- 巧设防火墙 封杀特定网址
- 首页-简洁一点再简单一点
- 汤唯气质还不错,喜欢
- perl学习心得之二
- 快速排序--(参考算法导论p146)
- XML与XSLT
- 用十六进制编辑器查找电脑系统安全漏洞
- 中国为何与诺贝尔奖无缘?
- Sosoo 1.0网络爬虫程序
- js实现表内搜索文本功能
- 万事开头难
- 大数乘法
- 不靠谱的新闻是怎么出炉的----尼日利亚政府拒发盖茨签证