zmztyas

摘要： 优点：稳定 缺点：慢，每次只移动相邻的两个元素。 时间复杂度：理想情况下（数组本来就是有序的），此时最好的时间复杂度为o(n),最坏的时间复杂度(数据反序的)，此时的时间复杂度为o(n*n) 。冒泡排序的平均时间负责度为o(n*n). 阅读全文