排序(Sorting)问题是咱们再业务开发中遇到的最基本问题,所以成为各大IT公司招聘笔试面试必考内容之一。笔者也借着校园招聘对数据结构这一章节的复习对排序问题进行一个简单的总结,而后基于Java进行实现。web
排序面试
插入排序数据结构
交换排序svg
选择排序spa
类别 | 平均时间 | 最坏时间 | 辅助空间 |
---|---|---|---|
直接插入排序 |
|
|
|
直接选择 |
|
|
|
快速排序 |
|
|
|
堆排序 |
|
|
|
归并排序 |
|
|
|