c/c++冒泡排序算法解析

冒泡排序原理解析（小-大）：从头开始，两个数相比较，如果一个数大于它的
后一个数，那么两数交换位置，一直比较到最后两个，下一次就会少排序一次。
概述：总是从排序的数中找出最大的那个，并将它放置在参与排列的数中的最尾。

具体排序步骤还是用代码说话：

 void BubbleSort(){
 int array[10] = { 2,3,7,1,9,0,6,4,5,8 };

    //先输出原数组做对照
    for (int i = 0; i < 10; i++)
    {
 printf("array[%d]:%dn", i, array[i]);
    }
    //冒泡排序算法
    for (int i = 0; i < 10; i++)
    {

 for (int j = 1; j < 10-i; j++)     //这里j一定要等于1
     {

     if (array[j-1]>array[j]) //如果这个数大于后一个数，复合语句执行
     { //将两个数交换位置，小在前，大在后
  int temp = array[j - 1];
  array[j - 1] = array[j];
  array[j] = temp;
     }
     else
     {
  continue;//可有可无
     }

 }

    }
}

//最后输出数组，查看结果
    for (int i = 0; i < 10; i++)
    {
 printf("array[%d]:%dn", i, array[i]);
    }

}

看看最终的结果吧：