数据结构排序记忆口诀 数据结构里面的“基数排序”到底是什么？

数据结构里面的“基数排序”到底是什么？

基本：

线性表，链表，栈，队列

排序：

快速排序，堆排序，归并排序，希尔排序，插入排序，选择排序

二叉树：

前序，中序，后序遍历，层次遍历，包括递归算法和非递归算法两种

avl树，huffman编码

二叉树和树，森林之间的转换，穿线树

图算法：

深度优先遍历算法，广度优先遍历算法，最小生成树，最短路径

字符串：

查找子串，kmp算法

以上都是比较基本的算法，一定要弄懂

数据结构中哪种排序方式效率最好？

简单排序的算法（直接插入，冒泡，简单选择排序）简单且稳定，适合与待排记录较小的情况，当当待排序的关键码序列已经基本有序时，用直接插入排序最快。

就平均时间的性能而言，快速排序最佳，即排序速度最快，所以在随机情况下，快速排序是最佳选择。一般情况下，快速排序效率最好。

既要节省空间，又要有较快的排序速度，堆排序是最佳选择，其不足之处是建堆时需要消耗较多时间。

若希望排序是稳定的，且有较快的排序速度，则可选用2路归并排序，其缺点需要较大的辅助空间分配。

数据结构排序记忆口诀 数据结构希尔排序 数据结构队列入队出队

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。