民國107年 第2梯次 電腦軟體設計(C++)乙級 學科
第59題
如果一個排序法對相同Key 的所有元素,經排序完成後保持與原先未排序前的順序相同,我們稱 此排序法為穩定(Stable)。下列那一種排序法不屬穩定的?
題目
如果一個排序法對相同Key 的所有元素,經排序完成後保持與原先未排序前的順序相同,我們稱 此排序法為穩定(Stable)。下列那一種排序法不屬穩定的?
- (1) Insertion Sort
- (2) Merge Sort
- (3) Heap So rt
- (4) Bubble Sort
官方答案
(3) Heap So rt