面試準備-排序算法

C++面試 免不了要涉及到數據結構，工作幾年了這些東西都忘得差不多了，現在只好硬着頭皮好好學習了 假設含n個記錄的序列爲{R1,R2,R3,........Rn} 其對應的關鍵字序列爲{K1,K2,K3,........Kn} 假設Ki=Kj且排序前的序列中Ri領先於Rj，若排序後的序列中Ri仍領先與Rj，則排序算法是穩定的，反之是不穩定的。 冒泡排序、插入排序、歸併排序、基數排序是穩定排序 選擇

>>阅读原文<<