c语言简单快速排序原理,C语言之简单快速排序

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

#include

#include

/*快速排序*/

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

{

scanf("%d",nums+i);

}

}

void output(int* nums,int num)

{

int i;

for(i=0;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--;

while(nums[i]<=nums[left]&&i

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);

}