排序、树和图

本文章只对解释基本知识，数据结构的代码以后的文章会着重总结 1.排序 <1>插入排序 稳定 基本思想：每次从待排序列中找到最小的，插入到已排序好的对列中。 时间复杂度：O(n^2) 空间复杂度：O(1) 特点：完全有序时，时间复杂度为O(n) <2>希尔排序 不稳定 基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次插入

>>阅读原文<<