算法导论笔记（三）冒泡排序

void BubbleSorting(int arr[], int len)
{
    if (len < 1)
        throw "Param is wrong. Length is not correct.";

    if (len == 1)
        return;

    int temp;
    for (int i = 0; i < len - 1; i++)
    {
        for (int j = 0; j < len - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }

        show(arr, 6);
    }
}

void BubbleSorting2(int arr[], int len)
{
    if (len < 1)
        throw "Param is wrong. Length is not correct.";

    if (len == 1)
        return;

    int temp;
    for (int i = 0; i < len - 1; i++)
    {
        for (int j = len - 1; j > i; j--)
        {
            if (arr[j] < arr[j - 1])
            {
                temp = arr[j - 1];
                arr[j - 1] = arr[j];
                arr[j] = temp;
            }
        }

        show(arr, 6);
    }
}

int main()
{
    int a[] = { 1, 4, 2, 7, 10, 5 };
    //insertion_sort_asc(a, 6);
    //insertion_sort_asc_with_while(a, 6);
    //insertion_sort_des(a, 6);
    //MergeSorting2(a, 0, 5);

    BubbleSorting(a, 6);

    return 0;
}