排序、樹和圖

本文章只對解釋基本知識，數據結構的代碼以後的文章會着重總結 1.排序 <1>插入排序 穩定 基本思想：每次從待排序列中找到最小的，插入到已排序好的對列中。 時間複雜度：O(n^2) 空間複雜度：O(1) 特點：完全有序時，時間複雜度爲O(n) <2>希爾排序 不穩定 基本思想：先將整個待排序的記錄序列分割成爲若干子序列分別進行直接插入排序，待整個序列中的記錄「基本有序」時，再對全體記錄進行依次插入

>>阅读原文<<