快速排序

快速排序使用分治法策略。
它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

代码就表达了快排的核心思想, 找到比其小的数, 就换位置, 左右左右…的方向来插入数

void Fun(int a[], int Frist, int Last){    int i, j, t;    if (Frist < Last)    {        i = Frist, j = Last, t = a[Frist];        while (i < j)        {            while (i < j && t > a[j])                j--;            if (i < j)                a[i++] = a[j];            while (i < j && t < a[i])                i++;            if (i < j)                a[j--] = a[i];        }        a[i] = t;        Fun(a, Frist, i - 1);        Fun(a, i + 1, Last);    }}

源代码

#include <iostream>#include <cstdlib>using namespace std;void Fun(int a[], int Frist, int Last);const int N = 100;int main(){    int *a = new int[N];    int i; i = 0;    int n; cin >> n;    while (i < n)        cin >> a[i++];    Fun(a, 0, n);    for (i = 0; i < n; i++)        cout << a[i] << " ";    free(a);    system("pause");    return 0;}void Fun(int a[], int Frist, int Last){    int i, j, t;    if (Frist < Last)    {        i = Frist, j = Last, t = a[Frist];        while (i < j)        {            while (i < j && t > a[j])                j--;            if (i < j)                a[i++] = a[j];            while (i < j && t < a[i])                i++;            if (i < j)                a[j--] = a[i];        }        a[i] = t;        Fun(a, Frist, i - 1);        Fun(a, i + 1, Last);    }}