| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 410 人关注过本帖
标题:排序 快排算法
只看楼主 加入收藏
wjhjcz
Rank: 1
等 级:新手上路
帖 子:17
专家分:4
注 册:2014-5-23
结帖率:40%
收藏
已结贴  问题点数:10 回复次数:1 
排序 快排算法
题目描述 Description
给出n和n个整数,希望你从小到大给他们排序
输入描述 Input Description
第一行一个正整数n
 
第二行n个用空格隔开的整数
输出描述 Output Description
输出仅一行,从小到大输出n个用空格隔开的整数

以下是我的代码:

#include <iostream>

using namespace std;
int a[10000];
 void qwe(int first,int last);
int main()
{
   int n;
   cin>>n;
   for(int i=1;i<=n;i++){
      cin>>a[i];
   }
   qwe(1,n);
   for(int j=1;j<=n;j++){
    cout<<a[j]<<" ";
   }
    return 0;
}
 void qwe(int first,int last){
     int left=first;
     int right=last;
     int key=a[left];
     if(first>=last){
        return;
     }
     while(first<last){
            while(a[last]>=key and first<last){
                last --;
            }
            a[first]=a[last];
       while(a[first]<=key and first<last){
            first++;
        }
       a[last]=a[first];
     }
     a[last]=key;
     qwe(left,key-1);
     qwe(key+1,right);
     }


为啥我输入 12
           1 23 56 78 34 1 8 89 43 42 23 7
它不给我输出任何东西?
搜索更多相关主题的帖子: include return 正整数 
2014-06-09 11:13
律吕调阳
Rank: 2
等 级:论坛游民
威 望:2
帖 子:16
专家分:93
注 册:2014-6-9
收藏
得分:10 
我给你改了一下。

#include <iostream>

using namespace std;
int a[10000];
void qwe(int first, int last);
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++){
        cin >> a[i];
    }
    qwe(0, n-1);
    for (int j = 0; j < n; j++){
        cout << a[j] << " ";
        
    }
    cout << endl;
    system("pause");
    return 0;
}
void qwe(int first, int last){
    int left = first;
    int right = last;
    int p = (last + first)/2;
    int key = a[p];

    while (left < right)
    {
        while (!(left >= p || key < a[left]))
            left++;

        if (left < p)
        {
            a[p] = a[left];
            p = left;
        }

        while (!(p>right || key>a[right]))
            right--;
        if (p < right)
        {
            a[p] = a[right];
            p = right;
        }
        
    }

   
    a[p] = key;
    if (p - first >1)
    qwe(first,p - 1);
    if (last - p >1)
    qwe(p+1, last);
}
2014-06-09 13:34
快速回复:排序 快排算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016584 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved