面试准备-排序算法

C++面试 免不了要涉及到数据结构，工作几年了这些东西都忘得差不多了，现在只好硬着头皮好好学习了 假设含n个记录的序列为{R1,R2,R3,........Rn} 其对应的关键字序列为{K1,K2,K3,........Kn} 假设Ki=Kj且排序前的序列中Ri领先于Rj，若排序后的序列中Ri仍领先与Rj，则排序算法是稳定的，反之是不稳定的。 冒泡排序、插入排序、归并排序、基数排序是稳定排序 选择

>>阅读原文<<