排序算法（二）

冒泡、插入和选择排序，他们的时间复杂度都是O（n^2），比较高，适合小规模数据的排序。 归并排序和快速排序的时间复杂度为O（nlogn），这两种排序算法适合大规模的数据排序，要更常用。 归并排序和快速排序都用到了分治思想，可以借鉴这个思想，来解决非排序的问题，比如：如何在O（n）的时间复杂度内找一个无序数组中的第K大元素？ 归并排序的原理 如果要对一个数组进行排序，我们先把数组从中间分成前后两部分

>>阅读原文<<