文章列表
前段时间忙着找实习,面试了很多公司,无论是大公司还是小公司都比较注重基础知识的考察。
现在抽点空总结一下面试的小东西,有些东西在网上到处都能找到,不过感觉还是自己总结一下,对10月份的找工也有好处。
就从最基础,但很多人又最容易忽视的排序算法开始吧。
一般简单常见的排序算法大致有以下几种:
1)插入排序:直接插入排序+希尔排序;
2)交换排序:冒泡排序+快速排序;
3)选择排序:直接选择排序+堆排序;
4)归并排序;
5)分配排序:基数排序+箱排序
待续......