数据结构学习（C++）续——排序【6】内部排序总结

基数排序本文后面将会提到，我觉得将其和前面的排序算法放在一起比较有些不伦不类。前面介绍了四类排序方法，每种都有基本型和改进型。对于内部排序，我们最关心的当然是速度，这也是为什么快排受欢迎的原因。考虑到

【5】归并排序 当初学习链表的时候，我们都曾经做过将两个有序链表合成一个有序链表的练习。那时我们就知道了归并的特点就是，将分段有序的序列合成整体有序的序列。在内部排序中，归并的地位并不十分重要，主要

以上就是现在的教科书里面，图的全部内容了。写完之后，茫茫然，不知道学完之后有什么用……就像我在开篇写的，图的应用太广泛了，以至于现在觉得图“没什么用”——很奇怪的逻辑，只有仔细体味才能觉察到写教科书的

栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开

第六章涉及了很多STL容器，我虽然剖析了其中的大部分例程，但对于STL的学习来说连入门也算不上，为什么这么说呢？因为STL本身就足够写出一本和C++ Primer一样厚重的书籍来，STL里面的泛型算法

【4】选择排序 基本思想是：每次选出第i小的记录，放在第i个位置（i的起点是0，按此说法，第0小的记录实际上就是最小的，有点别扭，不管这么多了）。当i＝N－1时就排完了。 直接选择排序 直选排

【3】交换排序 基本思想是：两两比较待排序记录的关键码，如果发生逆序，则交换之，直到所有对象都排好为止。 起泡排序 起泡排序是比较相邻的两个记录，逆序则交换。这样的做法导致小的关键码一层层的浮

后面的例程，都是对数组的排序，使用静态链表的也适用于链表的排序。为简单起见，只对单关键码排序，并且最后的结果都是从头到尾按升序排列。下面是统一的测试程序： #include <iostrea

数据结构学习（C++）——图【4】（最短路径） happycock（原作） 要害字 数据结构 最短路径 最短路径恐怕是图的各种算法中最能吸引初学者眼球的了——在地

要害字 数据结构 C++ 树 才刚开了个头，就要说再见了——在树这里，除了二叉树，别的都还没有讲。为什么可以总结了呢？因为前面已经涉及到了树的两个基本用途，而假如再讲B＋、