快速排序算法

快速排序（Quicksort）是对冒泡排序的一种改进。

然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。

重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：

(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。

(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。

“快速排序法”使用的是递归原理，下面我结合一个例子来说明“快速排序法”的原理。首先给出一个数组{53，12，98，63，18，72，80，46， 32，21}，先找到第一个数--53，把它作为中间值，也就是说，要把53放在一个位置，使得它左边的值比它小，右边的值比它大。{21，12，32， 46，18，53，80，72，63，98}，这样一个数组的排序就变成了两个小数组的排序--53左边的数组和53右边的数组，而这两个数组继续用同样的方式继续下去，一直到顺序完全正确。

一般来说，冒泡法是程序员最先接触的排序方法，它的优点是原理简单，编程实现容易，但它的缺点就是--程序的大忌--速度太慢。

附上快速排序代码：

#include<stdio.h>

void quicksort(int a[],int left,int right)

{

    int i,j,temp

    i=left

    j=right

    temp=a[left]

    if(left>right)

        return

    while(i!=j)

    {

        while(a[j]>=temp&&j>i)

            j--

        if(j>i)

            a[i++]=a[j]

        while(a[i]<=temp&&j>i)

            i++

        if(j>i)

            a[j--]=a[i]

        

    }

    a[i]=temp

    quicksort(a,left,i-1)

    quicksort(a,i+1,right)

}

void main()

{

    int a[]={53,12,98,63,18,72,80,46,32,21}

    int i

    quicksort(a,0,9)

    /*排好序的结果*/

    for(i=0i<10i++)

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

}

---