quick-sort

快速排序，好评如潮，即便不懂，正确的源码，你也值得拥有

——————————————————————————————

//sort.c

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

 

int partition(int arr[], int low, int high)

{

    int i=low, j=high;

    int pivot = arr[low];

   

    while(i<j)

    {

        while(i<j&&arr[j]>=pivot)

        {

            j--;

        }

        if (i<j)

        {

            arr[i] = arr[j];

            i++;

            while(i<j&&arr[i]<=pivot)

            {

                i++;

            }

            if (i<j)

            {

                arr[j] = arr[i];

                j--;

            }

        }

    }

    arr[i] = pivot;

    return i;

}

 

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

{

    if (left<right)

    {

        int pivotpos = partition(arr, left, right);

        quicksort(arr, left, pivotpos-1);

        quicksort(arr, pivotpos+1, right);

    }

}

 

void main()

{

    int arr[] = {38, 65, 65, 20, 47, 54, 01, 12, 27};

    int len = sizeof(arr)/sizeof(int);

    quicksort(arr, 0, len-1);

    for(int i=0; i<len; i++)

    {

        printf("%d ", arr[i]);

    }

    printf("\n");

}

//result

# ./sort
1 12 20 27 38 47 54 65 65

 

Finally:

据说，C++ 标准库里就有qsort，这个就是快速排序。

可是，正在用C的同学怎么办，无他 ，就用上面这段代码去改吧。模板我可以保证没有错误！！！

转载于:https://www.cnblogs.com/woodzcl/p/8038654.html