1、冒泡排序 原理 从第一个开始与后面的一个比较如果不相等就替换，一直比下去就会把最大的或者最小的比到最后一个元素，下一次比较的时候就把第二大或者第二小的放在倒数第二个，依次重复下去就实现排序。 时间复杂度 冒泡排序最好的时间复杂度为O(n) 冒泡排序的最坏时间复杂度为O(n^2) 冒泡排序最好的时间复杂度为O(n) 空间复杂度 排序过程中只是使用…