快速排序

快排简介:快速排序是找出一个元素（理论上可以随便找一个）作为基准,然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置，排序完成。是一种不稳定的算法.

/*快速排序*/#include <stdio.h>  #include <stdlib.h>  #include <time.h>  #include <iostream>  #define MAX 11  void input(int num[])//产生10个随机数 1......10（MAX-1）  {      int i;       srand((unsigned)time(NULL));      for(i=1; i<MAX; i++)          num[i]=rand()%100;  //产生100以内的随机数}  void output(int num[])  {      int i;            for(i=1; i<MAX; i++)      {          printf("%5d", num[i]);          if(0 == i%10)              printf("\n");      }      printf("\n");  }  void quick_sort(int num[], int left, int right)//数组 1 10{      int temp,i=left,j=right;if(left<right){temp=num[left];//小于temp的元素放在左边，大于temp的元素放在右边//while(i!=j){while(j>i&&num[j]>temp)--j;//从右往左扫找到一个小于temp的元素if(i<j){num[i]=num[j];//放在temp左边++i;}while(i<j&&num[i]<temp)++i;//从左往右扫找到一个大于temp的元素if(i<j){num[j]=num[i];//放在temp右边--j;}}num[i]=temp;quick_sort(num,1,i-1);//递归的对左边的元素进行排序quick_sort(num,i+1,right);//递归的对右边的元素进行排序}}  void main()  {      int num[MAX];            input(num);            printf("sort before...\n");      output(num);      quick_sort(num, 1, MAX-1);            printf("sort after...\n");      output(num); std::cin.get();}