排序算法_冒泡排序（算法设计与C代码实现）

# 冒泡排序算法
冒泡排序算法是排序算法中很有意思的一种排序方式，其主要思想是：
每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。

一、问题描述

       将一个数组中的数字进行排序处理，并返回一个排好序的新数组。

二、问题分析

算法：排序算法_冒泡排序
步骤：
（1）要进行几轮冒泡？
这个问题很多人觉得很烧脑，其实要进行几轮冒泡很好确定，比如，对5个数进行排序，只需要4轮就可以，你可以想象共有5个位置，当4个数已经确定位置后，那么剩下的数自然就找好了位置。

（2）每轮冒泡要进行几次交换？
这个地方我们可以用从特殊到一般的方法来研究这个算法。
怎么才算特殊？5,4,3,2,1就很特殊，我们下边讨论如何将它从小到大排序：

第1轮排序结果是4,3,2,1,5，可以看出数字5已经就位，下一轮无需比较最后1个数；
第2轮排序结果是3,2,1,4,5，可以看出数字4,5已经就位，下一轮无需比较最后2个数；
第3轮排序结果是2,1,3,4,5，可以看出数字3,4,5已经就位，下一轮无需比较最后3个数；
第4轮排序结果是1,2,3,4,5，可以看出数字1,2,3,4,5已经就位。

根据上边推论得知：
如果我们的数组长度是n，那么就需要进行n-1轮冒泡，若此时是第i轮，那么这一轮我们需要n-i-1次交换。

当然这个是特殊情况，如果普及到一般情况是否符合呢？这个验证工作可以交给代码来完成：

    int target_[5] = {
   5,4,2,5,1};
    int t = 0;
    for (int i = 0; i < n - 1; ++i) {
   
        for (int j = 0; j < n - 1 - i; ++j