Gerrard_Feng

摘要： 众所周知，循环和递归，在很多情况下是可以互相转换的。 那么，冒泡排序（Bubble Sort），作为典型的双重循环结构，也可以将其转化成递归形式。 但是，将递归转化为循环，对于程序的运行是有益的，因为它避免了不可预知的“方法压栈”的现象出现。 而将循环化为递归，多数情况下，不推荐这么做，即使递归的代 阅读全文

摘要： 1. 基本有序 在众多排序算法中，有一个概念被多次提及：数组基本有序。 例如： 直接插入排序（Insertion Sort）在面对数组基本有序时，体现出良好的性能。 平滑排序（Smooth Sort）在数组趋向有序时，其时间复杂度趋向于 O(n)。 快速排序（Quick Sort）和堆排序（Heap 阅读全文