排序算法測試-冒泡排序

1、測試代碼

#include <iostream>

using namespace std;
int g_loop = 0;    /* 循環計數 */
int g_move = 0;    /* 數據移動次數 */

void output_info(int *buff,int len, int flag)
{
    int i;

    if(0 == flag)
    {
        cout << "before: ";
    }
    else
    {
        cout << "after:  ";
    }

    for(i = 0; i < 5; ++i)
    {
        cout << *(buff + i) << " ";
    }

    cout << endl;
}

int main(void)
{
    int buff[]= {10,9,8,7,6};
    int i,j;
    int temp;
    bool b_move = false;

    for(i = 0; i < 5 - 1; ++i) // 5個數，冒4次就結束了
    {
        output_info(buff, 5, 0);

        for(j = 0; j < 5 - 1 - i; ++j)
        {
            ++g_loop;

            if(buff[j] > buff[j + 1])
            {
                temp = buff[j];
                buff[j] = buff[j + 1];
                buff[j + 1] = temp;

                ++g_move;
                b_move = true;
            }
        }

        output_info(buff, 5, 1);
        cout << endl;

        if(false == b_move)
        {
            break;
        }
    }

    cout << "move=" << g_move << endl;
    cout << "loop=" << g_loop << endl;

    return 0;
}

2、最壞情況下循環次數

    int buff[5]= {10,9,8,7,6};

   

3、最好情況下循環次數

    int buff[5]= {6,7,8,9,10};

4、算法分析

• 原地排序算法；
• 穩定排序算法；
• 空間複雜度 O（1）；
• 時間複雜度 O（n^2）。