數據結構：筆記-排序

1、快速排序的原理;兩種挖坑法 和交換法。 一般就是選擇第一個數字作爲基準數字，然後從左到右從右到左，從兩邊開始，先從右邊開始，右邊找小於基準數字的數，左邊找大於基準數字的值，進行交換。、 2、算法不穩定的是：快速排序 希爾排序 選擇排序 堆排序。 3、在一棵二叉排序樹上查找值爲35的數據，以下比較的數據序列正確的爲 正確答案: D 46、36、18、28、35 畫一個圖進行比較就知道結果了。

>>阅读原文<<