ZJNU数据结构1018 实验八 快速排序 （不使用stl做法）

Description

对已知的数据进行快速排序

Input

输入数据有多组，对于每组测试数据
第一行一个整数n(n <= 20000)，表示有n个整数要进行排序，第二行n个整数

Output

对于每组测试数据，输出一行，为排序后的n个整数，以空格隔开

Sample Input

9

9 8 7 6 5 4 3 2 1

Sample Output

1 2 3 4 5 6 7 8 9

Hint

1 2 3 4 5 6 7 8 9

 

代码区：

#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;

void qsort(int a[],int L,int R)//快排函数，参数分别为数组a，左位置和右位置
{
    int temp=a[L];//先定义一个temp变量来存储基准值（我们此处选择最左边的数为基准值）
    int i=L,j=R;
    if(L>=R) return;//如果L要比R大，就直接退出函数
    while(i<j)//同理当i小于j时才执行
    {
        while(i<j&&a[j]>=temp)//从最右边开始找，直到找到比temp小的值时停下来
            j--;
        a[i]=a[j];//1
        while(i<j&&a[i]<=temp)//从最左边开始找，直到找到比temp大的值时停下来
            i++;
        a[j]=a[i];//2
    }
    a[i]=temp;//3
    //上面备注123的三步是将找到的i，j位置的元素互换
    //完成以上步骤就已经把比基准值大的数移到它右边，比它小的数移到它左边
    qsort(a,L,i-1);//递归执行基准值左边的数快速排序
    qsort(a,i+1,R);//递归执行基准值右边的数快速排序
}

int main()
{
    int n;
    while(cin >> n)//输入数的个数
    {
        int a[n];//定义数组
        for(int i=0;i<n;++i)
        {
            cin >> a[i];//输入数值
        }
        qsort(a,0,n-1);//调用函数进行快排
        for(int i=0;i<n;++i)
        {
            cout << a[i] << ' ';//输出排序之后的数组
        }
    }
    return 0;
}

新手上路，有错请指正。