快速排序

将整个过程类比为挖坑。

如将v1=arr[0]   视为将零号元素挖出  

快排的整个过程可以为:

首先将数组第一个挖出 给v1做基准值

1.high>low

2.a[high]与v1比较 如果小于它，则填入坑中 被挖出的形成新坑  向下执行   如果不小于则high-- 跳至2

3.a[low]与v1比较 如果大于它   填入新坑中   被挖出的形成新坑 向下执行   如果小于则low++ 跳转至3

4.跳至1

5.得到基准元素的位置 

6.进行基准元素左和右边迭代

void quickSort(int arr[],int low,int high)

{

int num = high - low;

int v1 = arr[low];

if (high > low)

{

while (low < high)

{

//从后找数填进坑

while(high>low&&v1 < arr[high])

{

high--;

}

if (low < high)

{

arr[low] = arr[high];

}

//从前找数填进坑

while(high>low&&v1 >= arr[low])

{

low++;

}

if (low < high)

{

arr[high] = arr[low];

}

}

arr[low] = v1;

quickSort(arr, 0, low - 1);

quickSort(arr, low+1, num );

}

}

int main()

{

int arr[] = { 16,51,2,28,34,43,15,69,77};

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

quickSort(arr, 0, n-1);

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

{

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

}

    return 0;

}