交换排序（冒泡排序与快速排序）

//冒泡排序
void BubbleSort(int array[], int n)  
{
    int i, j;
    for (i = 0; i < n-1; ++i)
    {
        for (j = 0; j < n - i - 1; ++j)
        {
            if (array[j] > array[j + 1])//当前者大于后者为真时是从小到大排序，若前者小于后者为真时是从大到小排序
            {
                //swap(array[j],array[j+1];//位置交换使用swap（）函数最好提前定义该函数；
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

---

快速排序动态图

//快速排序01
void InsertSort(int array[], int left,int right)
{
    int i = left;
    int j = right;
    int temp = array[left];
    if (left > right)
        return;
    while (i < j)
    {
        while (i < j && array[j] >= temp)
        {
            j--;
        }
        swap(array[i], array[j]);//将比枢轴移小的数据移至低端
        while (i < j && array[i] <= temp)
        {
            i++;
        }
        swap(array[i], array[j]);//将比枢轴移大的数据移至搞端
    }
    InsertSort(array, left, i-1);//对低子表递归
    InsertSort(array, i+1, right);//对高子表递归
}

//快速排序02
void InsertSort(int array[], int left,int right)
{
    int i = left;
    int j = right;
    int temp = array[left];
    if (left > right)
        return;
     while (i < j)
    {
        while (i < j && array[j] >= temp)
        {
            --j;
        }
        while (i < j && array[i] <= temp)
        {
            ++i;
        }
        swap(array[i], array[j]);//左侧比枢轴大的数据与右侧比枢轴小的数据交换位置
    }
    swap(array[left], array[i]);//将左侧枢轴交换至中间合适位置
    InsertSort(array, left, i-1);//对低子表递归
    InsertSort(array, i+1, right);//对高子表递归
}

int main()
{
    int ch[] = { 2,4,6,8,3,5,7,9,0,1 };  
    InsertSort(ch, 0, 9);
    int length = sizeof(ch) / sizeof(int);
    for (int i = 0; i < length; ++i)
    {
        std::cout << ch[i] << " ";
    }
    return 0;
}

冒泡排序时间复杂度为o(n2);