羽小缘的小窝

7个基本排序算法：冒泡，选择，插入 快排，归并，堆 桶 已实际运行过冒泡：时间复杂度O(n^2) 选择：同上 插入：数据基本有序的情况下O(n)能达到桶排序速度， 平均和坏的时间复杂度为O(n^2)快排： 平均性能比较好的O(nlog2N) 归并： 需要额外的空间辅助 堆：3个部件： 建堆，排序，下滑桶：最快的，对某些特定问题，数据在一定范围内的。import java.util.Arrays;