排序之交换排序（冒泡，快排）

#include<stdio.h>
int Partition(int *arr,int low,int high)//一次划分
{
    int tmp=arr[low];//基准
    while(low<high)
    {
        while(low<high && arr[high]>=tmp)//从后面找比基准小的
        {
            high--;
        }
        arr[low]=arr[high];//小的数字往前覆盖
        while(low<high && arr[low]<=tmp)//从前面找比基准大的
        {
            low++;
        }
        arr[high]=arr[low];//大的数字覆盖后面
    }
    arr[low]=tmp;//归位

    return low;
}
void Quick(int*arr,int low,int high)
{
    int par=Partition(arr,low,high);
    if(low<par)//左边还有数据
    {
        Quick(arr,low,par-1);
    }
    if(high>par)//右边还有数据
    {
        Quick(arr,par+1,high);
    }
}
void Quicksort(int *arr,int len)//平均时间复杂度O(nlog2n),最坏n^2
{
    Quick(arr,0,len-1);
}

void Show(int *arr,int len)
{
    for(int i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
//相邻两个比较
void BubbleSort(int *arr,int len)//稳定，O(n^2),最好O(1),稳定，空间跳跃不强，a原本在b的前面，a=b时，依旧在前面。
{
    int tmp=0;
    for(int i=0;i<len-1;i++)
    {
        for(int j=0;j<len-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
}
int main()
{
    int arr[] = {3,7,0,9,12,67,8,9,23,5,67,88,99,10};

    //InsertSort(arr,sizeof(arr)/sizeof(arr[0]));
    //ShellSort(arr,sizeof(arr)/sizeof(arr[0]));
    //BubbleSort(arr,sizeof(arr)/sizeof(arr[0]));
    Quicksort(arr,sizeof(arr)/sizeof(arr[0]));
    Show(arr,sizeof(arr)/sizeof(arr[0]));

    return 0;
}