基础排序算法

#include <iostream>
/*****
*
*实现一些基础的排序算法
*
*****/
void display(int R[], int n)
{
    for (int i = 0; i < n; ++i)
    {
        std::cout << R[i] << " ";
    }
    std::cout << std::endl;
}

/* 1 冒泡排序 */
void BubbleSort(int R[], int n)
{
    int i, j;
    int tmp;
    for (i = 0;i < n - 1; ++i)
    {
        //从后面开始找，将最小的冒到第一个位子
        for(j = n - 1; j > i; --j)
        {
            if (R[j] < R[j - 1])
            {
                tmp = R[j];
                R[j] = R[j - 1];
                R[j - 1] = tmp;
            }
        }
    }
}

/* 2 直接插入排序 从第二个位子开始排好序 */
void InsertSort(int R[], int n)
{
    int i , j;
    int tmp;
    for (i = 1; i < n; ++i)
    {
        j = i - 1;
        tmp = R[i];//可以不用这个变量 相当于拿一个数 然后向后找一个合适的位子
        while(j >= 0 && tmp < R[j])
        {
            R[j + 1] = R[j];
            j--;
        }
        R[j+1] = tmp;
    }
}

/* 3 选择排序 从第一个位子开始选择一个最小的数放在这里 */
void SelectSort(int R[], int n)
{
    int i, j, k;
    int tmp;
    for (i = 0; i < n; ++i)
    {
        k = i;
        //i 前面的（比i小的）都已经排好序了
        for (j = i + 1; j < n; ++j)
        {
            if (R[k] > R[j])
            {
                k = j;
            }
        }

        //找到最小的数所在的位子k 将这个数放在i所在的位子
        if (k != i)
        {
            tmp = R[i];
            R[i] = R[k];
            R[k] = tmp;
        }
    }
}

/* 4 快速排序 从数组的第一个数开始作为基准数，将整个数组的左边放比它小的，右边放比它大的*/
void QuickSort(int R[], int s, int t)
{
    int i = s , j = t;
    int tmp;
    if(s < t)
    {
        tmp = R[s];
        while(i != j)
        {
            //右边找一个比基准数小的
            while(i < j && tmp <= R[j])
            {
                j--;
            }
            // 找到了就赋到左边
            if (i < j)
            {
                 R[i++] = R[j];
            }
            //左边找一个比基准数大的
            while(i < j && tmp >= R[i])
            {
                i++;
            }
            //找到了就赋到右边
            if (i < j)
            {
                R[j--] = R[i];
            }
        }
        R[i] = tmp;
        //一个基准数结束之后 左边和右边再排序
        QuickSort(R, s, i - 1);
        QuickSort(R, i + 1, t);

    }

}


int main()
{
    int r[10] = {3, 4, 5, 2, 1, 0, 9, 8 ,7, 6};
    QuickSort(r, 0, 10);
    display(r, 10);
}