排序算法 之 冒泡排序

#include <iostream>
using namespace std;
void bubbleSort(int data[],int length)
{
    if (data == nullptr || length <= 0)
    {
        return;
    }
    for (int i = 0 ; i < length ; i++)
    {
        for (int j = length-1 ; j > i ; j --)
        {
            if (data[j] < data[j-1])
            {
                swap(data[j],data[j-1]);
            }
        }
        printf("第%d次排序后的結果 ： " ,i+1);
        for (int i =0 ;i < length ;++i)
        {
            printf("%d  ",data[i]);
        }
        printf("\n");
    }
}
int main()
{
    int data[] = {2,5,1,4,0,-3,59,-78,62,3};
    bubbleSort(data,sizeof(data)/sizeof(int));
    printf("\n\n");
    for (int i =0 ;i < sizeof(data)/sizeof(int) ;++i)
    {
        printf("%d ",data[i]);
    }
    printf("\n");
    return 0;
}

#include <iostream>
using namespace std;
void bubbleSort(int data[],int length)
{
    if (data == nullptr || length <= 0)
    {
        return;
    }
    for (int i = 0 ; i < length ; i++)
    {
        for (int j = length-1 ; j > i ; j --)
        {
            if (data[j] < data[j-1])
            {
                swap(data[j],data[j-1]);
            }
        }
        printf("第%d次排序后的結果 ： " ,i+1);
        for (int i =0 ;i < length ;++i)
        {
            printf("%d  ",data[i]);
        }
        printf("\n");
    }
}
int main()
{
    int data[] = {2,5,1,4,0,-3,59,-78,62,3};
    bubbleSort(data,sizeof(data)/sizeof(int));
    printf("\n\n");
    for (int i =0 ;i < sizeof(data)/sizeof(int) ;++i)
    {
        printf("%d ",data[i]);
    }
    printf("\n");
    return 0;
}
///每次排序找到最小的放到前面，與選擇排序相比，冒泡排序多次打亂數組內的數據，也就是將數組中的值多次修改

輸出結果為：

第1次排序后的結果 ： -78  2  5  1  4  0  -3  59  3  62
第2次排序后的結果 ： -78  -3  2  5  1  4  0  3  59  62
第3次排序后的結果 ： -78  -3  0  2  5  1  4  3  59  62
第4次排序后的結果 ： -78  -3  0  1  2  5  3  4  59  62
第5次排序后的結果 ： -78  -3  0  1  2  3  5  4  59  62
第6次排序后的結果 ： -78  -3  0  1  2  3  4  5  59  62
第7次排序后的結果 ： -78  -3  0  1  2  3  4  5  59  62
第8次排序后的結果 ： -78  -3  0  1  2  3  4  5  59  62
第9次排序后的結果 ： -78  -3  0  1  2  3  4  5  59  62
第10次排序后的結果 ： -78  -3  0  1  2  3  4  5  59  62

-78 -3 0 1 2 3 4 5 59 62
請按任意鍵繼續. . .