快速排序

  什么是快速排序？快速排序其实是一种排序方法。

其他不啰说；

  基本原理：给出一堆无序的数，首先重这堆数值中一第一个数为标杆（其他数也可以不过为了方便编程就选着第一个数为标杆）,标杆选出后，将这堆无序数分成两堆，比标杆小的分到一堆，比标杆大的分到另一堆，这样就有两堆数了。接着按照同样的方法为这两堆数进行快速排序。

  写代码时第一步，找出标杆，以标杆为中心将比标杆小的数放到标杆右边，比标杆大的放到左边；在分别进入左右两边进行快排；

  假如 start 为数组起点 end为数组终点 排序函数为sort();k 为标杆在数组中的下标；

  (1)sort(start,end)

  (2)sort(start,k-1)

  (3)sort(k+1,end)

 

 

 

 

 

实例：

给出数组为 3 1 2 6 4 

 

//快速 排序//从一堆数中 那第一个数为标杆 把大于标杆的数放在标杆的左边，//把小于标杆的数放在标杆的右边。将数放好后分别进入左右子段//进行下一轮的快排 直到子段长度为1；#include
     
      using namespace std;const int maxn=10;int number[maxn];int n;void sort(int start,int end){    if(start>=end)        return;    int i;//从右边移动    int j;//从左边移动    int k;//记录最后一个移动位置的数的位置；    int mid;//标杆    i=start;//该段的第一位为标杆 把第一个位空出来    j=end;    k=start;    mid=number[start];    while(i
      
       i;j--)        {            if(number[j]<=mid)            {                number[i]=number[j];//从左边往右找 找到一个比mid小的数 将它搬到右边i的位置                k=j;                break;            }        }        for(i;i<=j;i++)        {            if(number[i]>mid)            {                number[j]=number[i];//从右边往左边找 找到一个比mid大的数 将它搬到j的位置；                k=i;                break;            }        }            }    number[k]=mid;//把mid移动到最后一个空位；    sort(start,k-1);//进入右子段 进行快速排序    sort(k+1,end);//进入左子段 进行快速排序}int main(){    int n;    while(scanf("%d",&n),n)    {        printf("请输入n个数\n");        memset(number,0,sizeof(number));        int i;        for(i=1;i<=n;i++)        {            scanf("%d",&number[i]);                }//输入数据        sort(1,n);        //进行快排        printf("排序后结果\n");        for(i=1;i<=n;i++)        {            printf("%d ",number[i]);        }        printf("\n");                    }    return 0;}