面試準備-排序算法

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