排序算法

//冒泡排序
void BubbleSort(int a[],int length)//形参为数组会自动转化为指针，所以形参变，实参也会改变
{
    for(int i = 0;i<length;i++)
    {
        for(int j = i+1;j<length;j++)
        {
            if(a[j]<a[i])
            {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}
//插入排序：稳定;
void InsertSort(int a[],int length)
{
    for(int i = 1;i<length;i++)
    {
        if(a[i]<=a[0])
        {
            int temp = a[i];
            for(int j =i-1;j>=0;i--)
            {
                a[j+1] = a[j];
            }
            a[0] = temp;
        }
        else if(a[i]>a[0]&&a[i]<a[i-1])
        {
            for(int j = i-1;j>=0;j--)
            {
                if(a[i]>=a[j]&&a[i]<=a[j+1])
                {
                    int temp = a[i];
                    for(int m = i-1;m>=j+1;m--)
                    {
                        a[m+1] = a[m];
                    }
                    a[j+1] = temp;
                }
            }
        }
        
    }
}
//选择排序：每个位置都选择之后最小的，不稳定 5 8 5 2 9，第一次交换两个5的向后顺序就变了，后面也没有纠正回来
void SelectSort(int a[],int length)
{
    int begin = 0;
    for(int i = 0;i<length;i++)
    {
        int min = a[i];
        int position = i;
        for(int j = i+1;j<length;j++)
        {
            if(a[j]<min)
            {
                min = a[j];
                position = j;
            }
        }
        if(position != i)
        {
            int temp = a[i];
            a[i] = a[position];
            a[position] = temp;
        }
    }
}
//快速排序：左右两个指针往中间移动，满足条件就交换。不稳定
void QuickSort(int *a, int left, int right)
{
    if (left > right)//不能忘记！！！！！！！！！！
        return;
    int Standard = a[left];
    int i = left;
    int j = right;
    while (i!=j)
    {
        while (j>i &&a[j] >= Standard)
            j--;
        while (i<j && a[i] <= Standard)
            i++;
        if (j>i)
        {
            int temp = a[j];
            a[j] = a[i];
            a[i] = temp;
        }

    }
    a[left] = a[i];
    a[i] = Standard;
    QuickSort(a, left, i - 1);
    QuickSort(a, i + 1, right);
}
//归并排序：稳定

//希尔排序
不同的间隔去交换，最后间隔为1，也就是快速排序
//堆排序(O(nlogn))



#include<iostream>
using namespace std;
int main()
{

}