用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c++代码库

快速排序

2017-10-24 作者: 幽草举报

[c++]代码库

#include "stdafx.h"
#include <stdio.h>
 
void quick_sort(int s[], int l, int r)
{
    int i, j, x;
    if (l < r)
    {
        i = l;
        j = r;
        x = s[i];
        while (i < j)
        {
            while(i < j && s[j] > x)
                j--; /* 从右向左找第一个小于x的数 */
            if(i < j)
                s[i++] = s[j];
     
 
            while(i < j && s[i] < x)
                i++; /* 从左向右找第一个大于x的数 */
            if(i < j)
                s[j--] = s[i];
 
        }
        s[i] = x;
        quick_sort(s, l, i-1); /* 递归调用 */
        quick_sort(s, i+1, r);
    }
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
     
    int a[]={49,38,65,97,76,13,27};
    int l = 0;
    int r = 6;
    quick_sort(a,l,r);
 
    for(int i=0;i<=r;i++)
        printf("%4d",a[i]);
    return 0;
}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...