C语言快速排序算法

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

快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。

快速排序流程：
(1) 从数列中挑出一个基准值。
(2) 将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之后，该基准就处于数列的中间位置。
(3) 递归地把"基准值前面的子数列"和"基准值后面的子数列"进行排序。

• 时间复杂度：O(nlogn)
• 空间复杂度：快速排序使用递归，递归使用栈，因此它的空间复杂度为O(logn)
• 稳定性：快速排序无法保证相等的元素的相对位置不变，因此它是不稳定的排序算法

主程序：

#define MAX 10
#define SWAP(x, y) {int t; t = x; x = y; y = t;}
int Show_data(int *number)
{
   
	int i;
	for(i = 0; i < MAX; i++)
	{
   
		printf("%d  ", number[i]);
	}
	printf("\n");
	
	return 0;
}
/**************************************************************
 ** 函数名      :  ShowMenu ()
 ** 功  能      :  将选择菜单显示
***************************************************************/
static int ShowMenu(void)
{
   
    int choice = -1;
    char choicebuf[30];

    //system("clear");

	printf("\n\n\n");
    printf("*************************排序*************************\n");
    printf("	           请选择功能：\n");
    printf("	           [1]    排序1功能\n");
    printf("	           [2]    排序2功能\n");
    printf("	           [3]    排序3功能\n");
    printf("	           [0]    退出\n");
    printf("******************************************************\n");
    printf("请选择：");
    fgets(choicebuf,sizeof(choicebuf),stdin);
    choice = atoi(choicebuf