内部排序

稳定:不改变同等大小的顺序,7,6(1),6(2),5 ,不会变成6(2),6(1), 稳定排序(需谨慎关注=) 内部排序:内存中完成 外部排序:数据量大,需外存访问,可内存中放一部分,先对一部分排序,后面再调取数据排序 最好:12345 最差:54321 有些时候需计算最好最差情况的时间复杂度 1 冒泡排序:多次比较,一次比较一半概率交换,先把最大的放右边 public void bubbleS
相关文章
相关标签/搜索