python3实现冒泡排序（Ubuntu18环境）

1、冒泡是惘度谋裆常用的排序方法。实现方法：1：相邻的两个元素进行比较，然后把较大的元素放到后面；2：一趟比较完后最大的元素位于了最后一个位置，如此循环。冒泡罪拈藉麝算法要遍历n-1趟，时间复杂度较高。例如输入值序列[3, 5, 1, 8, 10]第一趟：[3, 5, 1, 8, 10][3, 1, 5, 8, 10][3, 1, 5, 8, 10][3, 1, 5, 8, 10]第二趟：[1, 3, 5, 8, 10][1, 3, 5, 8, 10][1, 3, 5, 8, 10]第三趟：[1, 3, 5, 8, 10][1, 3, 5, 8, 10]第四趟：[1, 3, 5, 8, 10](其实第二趟就已经排序完毕，因此可以优化)

4、第二趟：n-2比对

6、第四趟;n-4比对完成n-1比对，结束并输出结果！和分析一致。