快速排序-（交换排序）

思想：
图片过程

例子：32，12，7，78，23，45
1）首先找一个值作为轴，一般就选数组的第一个值（arr[0]中的值）key=32
2）第一步从数组最后一个值向前遍历找比key小的值（right指向的值23）找到后与数组前面的值交换（left指的32交换）
3）第二步就是反过来从左边找比key大的值（left指向的值78）找到后与数组后面的值交换（right指的23交换）
4）left与right位置重合后不用交换将key的值赋在pos位置

        现在数组中情况是：“23,12,7” 32 “78,45”以32为分界又有两组无序数

5）现在就是用函数的递归调用又同上面的思想一样将23,12,7和78,45两组数据进行排序

代码如下：

#include <stdio.h>void Quick_sort(int arr[], int left, int right){    int i, j, key, m;    if (left < right)    {        i = left;        j = right;        key = arr[i];        while (i<j&&arr[j]>key)//在数组右边找到比key大的值            j--;        if (i < j)//将右边比key大的值arr[j]与arr[i]交换        {            m = arr[i];            arr[i] = arr[j];            arr[j] = m;            i++;        }        while (i < j&&arr[i] <= key)//在数组左边找到比key小的值            i++;        if (i < j)//将左边比key小的值arr[j]与arr[i]交换        {            m = arr[j];            arr[j] = arr[i];            arr[i] = m;            j--;        }        arr[i] = key;        Quick_sort(arr, 0, i - 1);        Quick_sort(arr, i + 1, right);    }}int main(){    int i;    int arr[6] = { 32,12,7,78,23,45};    Quick_sort(arr, 0, 5);//因为数组的第五个单元就是第6个数啦    for (i = 0; i < 6; i++)        printf("%d ", arr[i]);    printf("\n");    return 0;}

运行截图：