本文共 534 字，大约阅读时间需要 1 分钟。

数据结构实验之排序八：快速排序

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。

Input

连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。 Output 输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。 Sample Input 8 49 38 65 97 76 13 27 49 Sample Output 13 27 38 49 49 65 76 97

代码如下：

快排：

#include 
   
    #include 
    
     #define N 110000 void qusort( int *a, int lt, int rt ){    if(lt >= rt) return;    int i = lt, j = rt, key = a[lt];    while(i
     
      = key)            j--;        a[i] = a[j];        while(i
     
    
   

转载地址：http://azhwi.baihongyu.com/