雪原那么远

摘要： 归并排序和快速排序都比较适合大规模的数据排序。两者都用到了分治的思想。 归并排序 归并排序的核心思想蛮简单的，如果要排序一个数组，我们先把数组从中间分成前后俩部分，然后对前后俩部分分别排序，再将排好序的俩部分合并再一起。这样一步一步往下分而治之，将整个排序分成小的子问题来解决。 由于这个是个递归，所 阅读全文

摘要： 在将排序之前，首先思考一个问题：选择排序、插入排序、冒泡排序的时间复杂度均为 o(n) ，为什么大家在讲排序的时候首先更愿意讲插入排序？ 在分析一个排序算法好坏的时候，往往要考虑这么几个方面： 1.时间复杂度 考虑到时间复杂度的时候就要考虑到最好情况和最坏情况，尽可能多的有序当然是最好的情况，完全逆 阅读全文