没有合适的资源?快使用搜索试试~ 我知道了~
快速排序算法模板
5星 · 超过95%的资源 需积分: 16 2 下载量 162 浏览量
2012-07-19
05:10:57
上传
评论
收藏 730B TXT 举报
温馨提示
试读
2页
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
资源推荐
资源详情
资源评论
void quick_sort(int s,int t)
{
int i,j,tmp;
if(s<t)
{
i=s,j=t;
while(1)
{
while(num[s]>=num[i]&&i!=t)
{
i++;
//printf("%d\n",i);
}
while(num[j]>=num[s]&&j!=s)
{
j--;
}
if(i<j)
{
tmp=num[i];
num[i]=num[j];
num[j]=tmp;
}
else if(i>=j)
{
tmp=num[s];
num[s]=num[j];
num[j]=tmp;
break;
{
int i,j,tmp;
if(s<t)
{
i=s,j=t;
while(1)
{
while(num[s]>=num[i]&&i!=t)
{
i++;
//printf("%d\n",i);
}
while(num[j]>=num[s]&&j!=s)
{
j--;
}
if(i<j)
{
tmp=num[i];
num[i]=num[j];
num[j]=tmp;
}
else if(i>=j)
{
tmp=num[s];
num[s]=num[j];
num[j]=tmp;
break;
资源评论
- SnailDove2012-12-17快排 就是效率高 太棒了
番茄007
- 粉丝: 11
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功