C语言之简单快速排序

       快速排序是一种对冒泡排序的改进，运用了二分的思想，提高了效率，元素的交换是跳跃式的，更适合用在数组这样方便随机读取的顺序结构，平均时间复杂度NlogN。

#include <stdio.h>
#include <stdlib.h>
/*快速排序*/
void input(int*,int);
void output(int*,int);
void order(int*,int,int);
int main(void)
{
    int num;
    printf("请输入排序元素的个数:");
    scanf("%d",&num);
    int nums[num];//这里用了自定义数组长度的方法，新的标准支持这样用
    shuru(nums,num);//自定义函数，实现数组元素的输入
    paixu(nums,0,num-1);//自定义函数，实现快速排序，包含了三个参数，指向数组首地址的指针，排序起始元素下标，排序终止元素下标（目的是用递归方法实现）
    shuchu(nums,num);//自定义函数，实现数组元素的输出
    return 0;
}
void input(int* nums,int num)
{
    int i;
    printf("输入元素：\n");
    for(i=0;i<num;i++)
        scanf("%d",nums+i);
}
void output(int* nums,int num)
{
    int i;
    for(i=0;i<num;i++)
        printf("%d\t",nums[i]);
}
void order(int* nums,int left,int right)
{
    if(left>=right)//递归退出条件，当要排序部分元素不超过1时结束递归
        return;
    int i=left,j=right,temp;
    while(i!=j)//定义两个变量分别从数组左右两边开始查找，找出相对基准值（为了简化问题这里默认最左边的值为基准值）排序错误的一对元素
    {          //换句话就是说把基准值放中间，调整元素使比基准值小的放左边，比基准值大的放右边（默认从小到大）
        while(nums[j]>=nums[left]&&i<j)
            j--;
        while(nums[i]<=nums[left]&&i<j)
            i++;
        if(i!=j)//交换两边与基准值而言排序错误的元素
        {
            temp=nums[i];
            nums[i]=nums[j];
            nums[j]=temp;
        }
    }
    temp=nums[left];//交换，将基准值归位
    nums[left]=nums[i];
    nums[i]=temp;
    paixu(nums,left,i-1);//对于数组左边和右边继续执行上述代码，递归调用
    paixu(nums,i+1,right);
}