基础算法 - 冒泡排序

我也真是够无聊的啊……

按照惯例，百度百科上对冒泡排序的名词解释：

冒泡排序（Bubble Sort），是一种 计算机科学领域的较简单的 排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

废话不多说，直接贴代码。

code blocks测试通过。

（这里说点题外话：找了好多win7 64下面用的c语言编译器，收费的不考虑，尝试了win-tc，这个基本上是骗人的，我试了几个都没有支持64位的。试了c-free4，估计是要配置过，我反正安装好了也不能直接进行编译，可能重启就好了，但是我开了好多其他的东西，不想重启，也卸载掉了。原本印象中cb的体积蛮大的，后来看看，包含minw的只有80几兆，下来直接就可以编译，单文件不能debug，不知道为什么。不过我现在调试程序也很少直接debug。另外有免安装版本的，打开后会自动检测编译器，很酸爽！）

#include "stdio.h"

void Bubble(unsigned long* pdw_data_buf, unsigned long dw_buf_size)
{
    unsigned long i;
    unsigned long dw_tmp;

    if(1 >= dw_buf_size)
    {
        return;
    }

    for(i=0 ; i<dw_buf_size-1 ; i++)
    {
        if(pdw_data_buf[i] > pdw_data_buf[i+1])
        {
            dw_tmp = pdw_data_buf[i+1];
            pdw_data_buf[i+1] = pdw_data_buf[i];
            pdw_data_buf[i] = dw_tmp;
        }
    }

    Bubble(pdw_data_buf, dw_buf_size-1);
}


void main()
{
    unsigned long adw_test_buf[] = {3, 5, 6, 2, 9, 1};
    unsigned long i, i_max;

    printf("Before\r\n");
    i_max = sizeof(adw_test_buf)/sizeof(unsigned long);
    for(i=0 ; i<i_max ; i++)
    {
        printf("%d, ", adw_test_buf[i]);
    }
    Bubble(adw_test_buf, i_max);
    printf("\r\n");

    printf("After\r\n");
    for(i=0 ; i<i_max ; i++)
    {
        printf("%d, ", adw_test_buf[i]);
    }
    printf("\r\n");

    getchar();
}