快速排序--排序

1.将序列中第一个数据作为基准，比基准小的数放在左半边，比基准大的数放在右半边

2.左边是比基准小的一组数

3.右边是比基准大的一组数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//函数功能：依据一个关键字基准，
//返回值：枢纽位置下标
int Partition(int a[],int i,int j)
{
    while(1)
    {
        while(i<j)
        {
             if(a[i]>tmp)
             {
                  i++;          
             }  
             a[j]=a[i];
             while(i<j) 
             {
                j--;
             }    
              a[i]=a[j];
             if(i==j) break;          
        }
        a[i]=tmp;//i==j时
        return i;
    }
}


int quicksort(int a[],int low,int high)
{
    int pivotkey;//每次i==j时的枢纽位置的下标
    if(low<high)
    {
        pivotkey=Partition(a,low,high);
        quicksort(a,low,pivotkey-1); //对小于基准的左子集进行递归
        quicksort(a,pivotkey+1,high);//对大于基准的右子集进行递归
    }
}

int main(void)
{
    int arr[10];
    printf("请输入数据：\n");
    for(int i=0;i<10;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i=0;i<10;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    
    quicksort(a,0,9);
    for(i=0;i<10;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}