“排序算法是稳定的”指的是假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，Ri=Rj，且Ri在Rj之前，而在排序后的序列中，Ri仍在Rj之前，则称这种排序算法是稳定的；否则称为不稳定的。
內部排序:排序的資料量小,可以完全放在内存內進行排序。
外部排序:排序的資料量大,無法直接在内存內進行排序,必須使用輔助記憶體(如硬碟、磁帶)。
適合內部排序的排序法:Bubble Sort, Selection Sort, Insertion Sort, Shell Sort, Quicksort, Heap Sort, Radix
Sort
適合外部排序的排序法:Merge Sort
阅读(583) | 评论(0) | 转发(0) |
