快速排序

快速排序是一种非常高效的排序方法，采用“分而治之”的思想，把大的拆分为小的，小的在拆分为更小的。

原理是：对于一组给定的记录，通过一趟排序后，将原序列分为两部分，其中前部分的所有记录均比后部分的所有记录小，然后再依次对前后两部分的记录进行快速排序，递归该过程，直到序列中的所有记录均为有序为止。

#include <stdio.h>void Sort(int array[], int low, int high){int i, j;int index;if (low >= high){return;}i = low;j = high;index = array[i];while (i < j){while (i < j && array[j] >= index){j--;}//←移动寻找 if (i < j){array[i++] = array[j];}while (i < j && array[i] < index ){i++;}//→移动寻找 if (i < j){array[j--] = array[i];}}array[i] = index;Sort(array, low, i - 1);Sort(array, i + 1, high);}void QuickSort(int array[], int length){Sort(array, 0, length - 1);}int main(){int i = 0;int a[] = {29, 96, 18, 56, 3, 56, 39, 77};int length = sizeof (a) / sizeof(a[0]);QuickSort(a, length);for (i = 0; i < length; i++){printf("%d ", a[i]);}printf("\n");return 0;}