常见排序算法的使用场景和时间复杂度

排序算法的思想 冒泡排序算法 思想:从第一个待排序的数开始,和相邻的数两两比较,若是是由小到大的话就和遇到的小的交换,而后继续和后面的比较,直到全部的数据都有序,这样的话最大的数就会浮现到后面去。就像喝汽水时气泡上升的过程。数组 时间复杂度:O(n^2)  最好的时间复杂度O(n)    函数 空间复杂度:O(1)大数据 稳定性:稳定优化 查看代码请点下面连接http://www.javashuo
相关文章
相关标签/搜索