8、基數(shù)排序
(1)基本思想:將所有待比較數(shù)值(正整數(shù))統(tǒng)一為同樣的數(shù)位長度,數(shù)位較短的數(shù)前面補零。然后,從最低位開始,依次進行一次排序。這樣從最低位排序一直到最高位排序完成以后,數(shù)列就變成一個有序序列。
(2)實例:
穩(wěn)定性說明:排序前,2(或者更多)個相等的數(shù)在序列的前后位置順序和排序后它們在序列中的前后位置順序一樣。
實例:
待排序數(shù)列:5,4,8,6,1,8,7,9
排序結(jié)果:1,4,5,6,7,8,8,9
穩(wěn)定:1,4,5,6,7,8,8,9
不穩(wěn)定:1,4,5,6,7,8,8,9
說明:對比紅色的8和紫色的8,看他們排序前后的位置。排序前,紅8在紫8前面,如果排序后紅8仍然在紫8前面,則排序算法穩(wěn)定,否則不穩(wěn)定。