qq_27456259的博客

原创 java实习生基础面试算法题代码实现（优先推荐堆排序）

作者是一名工作不久的实习生，以下代码是目前理解能力的最大优化，希望对你有帮助；作者在快速排序与堆排序的对比之下，优先推荐读者使用堆排序，理由是堆排序的代码复杂度是固定的，要排序的数越多越有优势，在我看完，你会发现堆排序的代码比快速排序更好理解，且代码更少。 这里的每种排序都有递归与非递归两种排序方式（简单的连注释都不需要） 1.二分查找排序算法（折半查找） 理解：只能对已排好序的数组进行排序，升序与降序皆可。这里以升序为例，它的用法可顾名思义，每次对比都是从中间的值对比，等于中间值返回提示，大于则往右半部分