快速排序法又叫折半法

快速排序法

• 快速排序法是冒泡法一种改进。
• 它是通过一趟的比较，把将要排序的数据分割成独立的两部分，其中一部分的所有数据都要比另一组的数据都要小。
• 整个排序可用递归进行。

#include<stdio.h>

//快速排序法
void quick_sort(int a[],int end,int start);
int main()
{
    int i;
    int s[6];
    printf("please enter five numbers:
");
    for(i=1;i<6;i++)
    {
        scanf("%d",&s[i]);
    }

    quick_sort(s,5,1);

    printf("after number:
");
    for(i=1;i<6;i++)
    {
        printf("%4d",s[i]);
    }
    printf("
");
}

void quick_sort(int a[],int end,int start)
{
    int i,j;
    i=start;
    j=end;
    

    a[0]=a[i];
    while(i<j)
    {

        while(a[j]>=a[0]  && j>i)
        {
            j--;
        }
        if(i<j)
        {
            a[i]=a[j];
            i++;
        }
        while(a[i]<=a[0]  &&  i<j)
        {
            i++;
        }
        if(i<j)
        {
            a[j]=a[i];
            j--;
        }
    }
    a[j]=a[0];
    if(i<end)
        quick_sort(a,end,i+1);
    if(i>start)
        quick_sort(a,i-1,start);


}

快速排序法细节较多比较容易错。

大体的思想就是：选取第一个元素为基准，和之后每一个元素比较，小的放前面，然后和之前的元素比较。之后得到两个无序的小数列，和大数列，然后使用递归 。

下面尝试不适用递归的算法

目前不会 哈哈哈