帮助 C 快速排序！

什么语气？请给我写一个更高效的快速排序程序。

如果你写得不好，让你回去反思你写的东西

。先学会礼貌问

快速排序方法的简单解释

#include

intcmp(constvoid*x,constvoid*y)return*(int*)x-* (int* )y;intmain()inta[8]={70,75,82,90,23,16,10,68};

qsort(a,8,sizeof(int),cmp);

for (i=0;i<8;i++)超快排快

printf("%d\n",a[i]);

return0; qsort中的a表示数组名也是数组第一个元素的地址，8表示要排序的元素个数，sizeof(int)表示元素类型，如果是char数组，使用sizeof(char), cmp是返回两个数差值的函数，这是一个递增排序，如果要递减，替换返回的两个数cmp

超快排序：快速排序算法的原理及实现

快速排序的原理：通过排序将待排序的数据分成独立的两部分，一个部分的所有数据小于另一部分的所有数据。

然后按照这个方法，将两部分数据快速排序。整个排序过程可以递归进行，使整个数据成为一个有序的序列。

假设要排序的数组是A[1]……A[N]，先选择任意数据（通常是第一个数据）作为key数据，然后把所有的数字放在前面。所有大于它的数字都放在它后面。此过程称为单向下快速排序。伊利快速排序的算法是：

1、设置两个变量I和J，排序开始时，I:=1、J:=N；

2、以数组第一个元素为关键数据，给X赋值，即X:=A[1]；

3、从J向前搜索，即从后面向前搜索(J:=J-1)，找到第一个小于X的值，交换两者；

4、从I向后搜索，即从前向后搜索(I:=I+1)，找到第一个大于X的值，将两者交换；

5、重复步骤3和4、直到I=J。

假设要排序的数组是A[0]……A[N-1]，先选择任意数据（通常是数组的第一个数字）作为key数据，然后选择所有小于它的数字把它放在它前面，把所有比它大的数字放在它后面。这个过程称为快速排序。

值得注意的是，快速排序并不是一种稳定的排序算法，即多个相同值的相对位置可能会在算法结束时发生变化。

快速排序的算法是：

1、设置两个变量i，j，排序开始时：i=0、j=N-1；

2、取第一个数组元素作为key数据，给key赋值，即key=A[0]；

3、从j向前搜索，即从后面(j--)向前搜索，找到第一个小于key[j]的值A，将A[j]的值赋给A[i]；

4、从i开始向后搜索，即从前面向后搜索(i++)，找到第一个大于key i的A[]，将A[i]的值赋给A[j]；

5、重复步骤3和4、直到i=j； （在步骤3,4中，没有找到符合条件的值，即3时A[j]不小于key，且4中的A[i]不大于key，改变j和i的值，所以即j=j-1、i=i+1、直到找到，找到满足条件的值，交换时i和j指针的位置不变。

帮助 C 快速排序！