冒泡排序

原理:先把最大的放到最后,依次循环

举例:【5】【1】【4】【3】【2】

下标:【0】【1】【2】【3】【4】

先将0和1 比较谁大谁放后面,再将1和2比较…依次循环

现在有N个数第一次循环N次,第二次N-1次。。。等差数列所以时间复杂度是O(N*N)

代码比较简单就不展示了。