快速排序法（Quick Sort）是目前为止最优的排序算法。它能够在最坏情况下运行时间复杂度也只有O（nlog n） ，因此它比其他排序算法要快得多。这意味着它在同样输入大小的情况下，会比其他算法运行得更快，并且用更少的处理力来完成任务。
#include <stdio.h>
int main()
{
int array[20], n, c, d, swap;
printf("Enter number of elements\n");
scanf("%d", &n);
printf("Enter %d integers\n", n);
for (c = 0; c < n; c++)
scanf("%d", &array[c]);
for (c = 0 ; c < ( n - 1 ); c++)
{
for (d = 0 ; d < n - c - 1; d++)
{
if (array[d] > array[d+1]) /* For decreasing order use < */
{
swap = array[d];
array[d] = array[d+1];
array[d+1] = swap;
}
}
}
printf("Sorted list in ascending order:\n");
for ( c = 0 ; c < n ; c++ )
printf("%d\n", array[c]);
return 0;
}
快速排序法是一种分治算法。它的基本步骤如下：
在数组中选择一个元素当做一个基准点 (pivot)
把数组中小于基准点的元素移动到基准点之前，大于基准点元素移动到基准点之后
对左右子数组分别重复这些步骤，直到所有数组都有序为止
| 
楼主
标题置顶
标题高亮
