快速排序法

解题思路:
先创建一个数组，输入四个整数，再找随便找到数组其中的一个数值定义为x(我在这里找的时中间值)，定义两个指针 i 和 j 分别指向数组的最左端和最右端。

然后两个指针从两端开始向x扫描，当左指针指向的数据大于x时停止，当右指针指向的数据小于x时停止，判断两指针是否相遇或越界，然后swap（q[i],q[j]）。

最后递归处理两边的区间。


参考代码:

#include<stdio.h>

int q[4];

int temp;

void quick_sort(int q[],int l,int r){

    if(l>=r) return;

    int x=q[(l+r)/2];

    int i=l-1;

    int j=r+1;

while(i<j){

    do i++;while(q[i]<x);

    do j--;while(q[j]>x);

    if(i<j){

        temp=q[i];

        q[i]=q[j];

        q[j]=temp;

    }

}

    quick_sort(q,l,j);

    quick_sort(q,j+1,r);

}

int main()

{

    for(int i=0;i<4;i++) scanf("%d",&q[i]);

    quick_sort(q,0,3);

    for(int i=0;i<4;i++) printf("%d ",q[i]);

    return 0;

}