排序算法1：冒泡排序（bubble sort）

雖然網上已經很多這種排序算法了，但是爲了讓自己更熟悉一點（也順便寫篇博客），所以準備把基本的那幾種算法原理及代碼重新寫一遍

今天先來冒泡算法吧，冒泡算法的基本原理就是通過不斷的比較兩個相鄰元素的大小，如果前一個比後一個大，則交換兩個元素的位置，從數組的第一個到最後一個，並不斷重複此操作，直到所有的相鄰元素都不再需要交換位置，則排序結束。（這樣的操作就會每次都把最大的那個元素放到數組的最後面）。

/*
 *    冒泡排序（bubble sort）
 *  1.比較相鄰元素，如果前一個比後一個大，則將這兩個元素交換位置，重複對所有元素執行此操作，直到
 *    再沒有相鄰元素需要更換位置爲止
 */
void MainWindow::bubble_sort(int *nums, int len)
{
    int found_flag = 0;
    int exchange_num = 0;

    do{
        found_flag = 0;
        for(int i = 0;i < len-1;i++)
        {
            if(nums[i] > nums[i+1])
            {
                exchange_num = nums[i];
                nums[i] = nums[i+1];
                nums[i+1] = exchange_num;
                found_flag = 1;
            }
        }
    }while(found_flag == 1);
}

參考地址：http://www.cnblogs.com/eniac12/p/5329396.html