快速排序(递归,中值分割易退化版)

#include <iostream>

using namespace std;

#define L(TA) sizeof(TA) / sizeof(TA[0])

//inline int G(int *u[]) {return sizeof(u) / sizeof(u[0]);}

void Qsort(int a[],int start,int end){
    if(start>end)//终止条件,到这一步时便已经整体排序完全
        return;
    int num1 = start;//头部的值
    int num2 = end +1;//尾部的值,记得加一
    int key = a[start];//标记值
    while (1) //通过break控制循环终止
    //可以做到在任意位置控制进出
    //for(;num1>=num2;)
    {
        for (; a[++num1] < key && num1  <  end;);//这一步就是找比标记值还要小的数
        //如果没有,num会到达最后一位
        for (; a[--num2] > key && num2 > start;);//找比标记大的数
         //如果没有,num会到达开始一位
        //swap1(a[num1], a[num2]);
        if(num1>=num2)
            break;
            //因为最小值在的位置比最大值在的位置靠后
            //所以不能交换
            //因为是从小到大排列
        int trans = a[num1];a[num1] = a[num2];a[num2] = trans;
        //因为不是小在前大在后,所以交换
        //交换完后
    }
    //swap1(a[start], a[num1]);
        int trans = a[start];a[start] = a[num2];a[num2] = trans;//因为num2比比较值小
        //所以将比较值换到前面
        Qsort(a, start, num2 - 1);//因为有着减一,可以使得程序到达递归终止地点
        Qsort(a, num2 + 1, end);//利用递归来完成整体整合
}

int main()
{
    int k[]= {0,2345,3456,87,56,225,3456,457,356,225,456,234,567,58,2345};
    Qsort(k, 1, L(k)-1);//减1防止内存溢出
    for (int i = 1; i <= L(k)-1;i++)
        cout << k[i]<<' ';
        return 0;
}

利用宏定义来完成数组长度求解
同时减少代码量
如果想利用函数来进行数组值交换:

void swap(int* Pa,int* Pb)
{
    int *Ptrans=Pb;
    *Pb = *Pa;
    *Pa = *Ptrans;
}