冒泡排序

原理

冒泡排序算法的原理如下：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码

    int  iArr_Temp[10] = {3,1,2,5,8,4,9,0,7,6};
    //缓存
    int  iTemp = 0;
    //置换标志:当每趟排序中，有数组元素交换位置，置换标志即为true.
    bool bIsChange = false;
    //数组元素个数
    unsigned int iLength_Arr = sizeof (iArr_Temp) / sizeof (iArr_Temp[0]);

    //第一层循环：需要排序的趟数
    for(unsigned int i=0; i<iLength_Arr -1; ++i){
        //每趟排序完，重置置换标志
        bIsChange = false;
        //第二层循环：执行每趟具体排序，将较大值放在右边。
        //所以，第一趟排完后，数组中最大值就在数组中最右边；第二趟排完后，第二大值就在倒数第二位；依次类推……
        for(unsigned int j=0; j<iLength_Arr - i -1; ++j){
            if(iArr_Temp[j] > iArr_Temp[j+1]){
                iTemp = iArr_Temp[j];
                iArr_Temp[j] = iArr_Temp[j+1];
                iArr_Temp[j+1] = iTemp;
                bIsChange = true;
            }
        }

        /*------------------------------------*/
        /*打印每趟排序结果*/
        printf("The %dth time: ", i + 1);
        for(unsigned int k=0; k<iLength_Arr; ++k){
            printf("%d", iArr_Temp[k]);
            printf(" ");
        }
        printf("\n");
        /*------------------------------------*/

        //若该趟未发生置换，说明已经排序完成。直接跳出循环，节省资源。
        if(!bIsChange){
            break;
        }
    }