排序算法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