什么情况下会用到冒泡排序呢 唎如，学生考试成绩的排列财务部门支出清单的排序……等等。实现将一堆凌乱无序的东西按照从大到小或者从小到大的顺序排列好，同时也能得知其中的最大值和最小值

今天呢，我们借助游戏中的拍卖行来讲解下如何用冒泡排序来实现。

1.         冒泡排序是最慢的排序算法但也是新手最容易上手的一个排序方法。在实际运用中它是效率最低的算法它通过一趟又一趟地比较数组中的每一个元素，使较大嘚数据下沉较小的数据上升。它是O(n^2)的算法

2.         有没有同学问，O(n^2)的算法是什么呢这是其实是衡量算法速度快慢的一个指标，我们称之为算法的时间复杂度时间复杂越大，算法的执行效率越低

           当然，并不是越快的算法一定越好。算法还有另一个指标叫空间复杂度，即算法占用多少空间这个和内存息息相关。一个算法可能很快但是它占用的内存多，不一定耗得起

3. 时间复杂度，其实就是算法中某一語句循环执行的次数

   例如：冒泡排序法的原理

4. 1.获取到物品价格，存入数组su

   2.获取到数组的个数即物品的总数，记为M

   4.获取到数组su(0)的数值

   6.Su(0)存儲数组中最大的值

   7.循环到数组最后一个数值su(M)

   8.结束第一次循环数组的第一个元素su(0)为数组中最大值

   9.从su(1) 到su(M)，重复5-8步骤实现su数组最后为从大到尛的降序排列。

5. 此时数组已循环到最后完成降序排列。