注册 登录
编程论坛 C++教室

排序 快排算法

wjhjcz 发布于 2014-06-09 11:13, 410 次点击
题目描述 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
它不给我输出任何东西?
1 回复
#2
律吕调阳2014-06-09 13:34
我给你改了一下。

#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);
}
1