冒泡排序1

---

一、冒泡排序

排序规则:
两个数之间进行比较,如果前一个数比后一个数大,将两个数的位置交换
每一次排序就选出一个最大值,这一轮排出的最大值不参与下一轮比较

例子：

•   原始数据    33   42   75   58   60   20    
  

•   第一轮:     33   42   58   66   20   75     
  

•   第二轮:     33   42   58   20   60   75      
  

•   第三轮:     33   42   20   58   60   75      
  

•   第四轮:     33   20   42   58   60   75      
  

•   第五轮:     20   33   42   58   60   75      
  

• 规律:
• 1、比较的轮数 = 数据的个数 - 1
• 2、每轮比较的次数在逐渐递减
• 3、第一轮的比较次数 = 总个数 - 1

二、代码

代码如下（示例）：

int