思路   1. 思想是所有的合数都可由若干个素数因子的积构成，如 18 = 2 * 3 * 3 等等。  2. 考虑到 11*11 = 121 ...

算法   开门见山，基数排序是内排序中性格比较怪异的一种，它无需比较和交换，而是按位分配和收集。通俗地讲就是，对各元素先按个位上的数值排序，接着...

前言   堆排序是一种动态排序，它基于堆这种数据结构。堆的实质是一棵二叉树，只不过使用的是连续存储。堆分为小根堆和大根堆。小根堆的特点是根结点最...

算法   选择排序与冒泡排序一样都是最朴素简单而又经典的排序算法，效率相对快速排序、堆排序等较低。其思路是，一共进行n-1趟排序，每次筛选出最大...

前言   前面一篇文章系统介绍了快速排序算法，提到快速排序虽然平均时间复杂度为o(n*log2(n))，效率相对比较高。但是其在特殊情况下，比如...

算法   冒泡排序作为最基础最简单的排序算法，实质是相邻两元素比较，若有序则跳过，若无序则交换。最多需n-1趟排序，第i趟需比较n-i次。所以时...