排序算法学习指导

首先,在众多算法中,排序算法是我们平时接触频率最高的算法,并且排序算法有很多种,所以我们需要理解不同排序算法的优缺点以及应用场景

一般来说,我们至少需要掌握六种,以下这 5 种需要会手写,分别是:选择排序,插入排序,冒泡排序,归并排序,快速排序。

特别是快速排序,考察频率非常高,经常会让你手写。

剩下的几种算法,我们要了解他们的优缺点以及大致原理,不会手写也没关系,会当然更好。

最后就是,有时间建议大家研究一下 JDK 是怎么实现的,如果你跟面试官讲这个,肯定大大加分。

发表回复

后才能评论