快速排序法(C语言描述)

排序是一门很高深的学问，也是一个无止境的领域，现实中也处处离不开的，例如百度、谷歌的发家，也是靠着独有的搜索排序算法。 

常用的排序方法有：

1）冒泡法；2）插入法；3）选择法；4）快速排序法；5）归并排序法；

在这里演示下快速排序法，此算法较为高效，主要思路是，先以第一个数为目标，从前后分别比较，并靠拢，快速找到该数的正确位置，然后以这个位置为界，左右分为两段， 再对这两段分别找到第一个数的正确位置，以此递归查找。

这里贴出该排序的C代码：

代码文件： main.c

#include <stdio.h>
#include <stdlib.h>
/***************************************************
    快速排序方法演示

    场景：对一个整数数组进行快速排序
    思路：每次找到第一个数的正确位置，然后以这个位置为界，两边分别再找第一个数的正确位置，以此递归查找

***************************************************/
void quickSort(int *arr , int start , int end);
int findPosition(int *a , int start , int end);
int main()
{
    int a[7] = {34,56,176,11,2,-34,-324};
    quickSort(a , 0, 6);
    int i;
    for(i = 0 ; i < 7 ; i++)
    {
        printf(" %d ",a[i]);
    }
    return 0;
}
/***************************************************************

    对一个数组两个位置之间的数进行排序

***************************************************************/

void quickSort(int *arr , int start , int end)
{
    int position;
    if(start < end) //执行条件是start和end两个位置之间有数据
    {

        position = findPosition(arr , start , end);
        quickSort(arr , 0 , position - 1);
        quickSort(arr , position+1 , end);
    }
    //当start==end时，表示此次查找结束。
}
/*******************************************************************
    在数组的start和end下标之间，找到以start为下标的数的正确位置。

*******************************************************************/
int findPosition(int *a , int start , int end)
{

    int value = a[start];   //（1）以第一个数为目标，先从最后一个开始比较

    while(start < end)      //循环查找的条件是start和end之间有数
    {
        while(start < end && a[end] >= value) //（2）先从最后位置（end下标）开始与value比较,若大于等于value刚end下标前移
        --end;
        //若以end为下标的数小于value，则将该值赋值到以start下标的位置，
        a[start] = a[end];
        //然后再从start位置向后依次与value值比较
        while(start < end && a[start]<= value) //（3）若start位置数比value小于等于，则拿start下标向后移动（递增一下）
        ++start;
        //若以start下标的数比value值大，则将该数赋值到end下标位置上。
        a[end] = a[start];
        //start与end不相等时，进行下一次循环。
    }
    //（4）start==end后，代表找到了正确位置，并把value值放到该位置上，以免丢失！
    a[start] = value;


    return start;

}

运行结果如下图所示：