【软考】【数据结构与算法】排序

1.概念 　　稳定与不稳定排序：如 21 ， 32 ， 13 ， 45 ， 21 。黑色21与红色21的键值相同，排序完成后，黑色21仍然在红色21之前，则该排序为稳定排序，红色21有可能在黑色21之前，则该排序为不稳定排序。比如一次考试中出现了相同的分数，但这些分数是不同的人的成绩，则应该用稳定排序会更好。 　　内排序与外排序：内排序是在内存中进行的排序，外排序是在外部存储中进行的排序 　　排序

>>阅读原文<<