數據結構定義和算法--排序--基數排序

算法原理(以排序10萬個手機號碼爲例) 比較兩個手機號碼a和b的大小,如果a前面的高位比b的大,那麼後面的就不用看了; 藉助穩定排序算法的思想,可以先按照最後一位來排序手機號碼,然後再按照倒數第二位重新排序,最後按照第一位重新排序; 經過11次排序後,手機號碼就變爲有序的了; 每次排序有序數據範圍較小,可以使用桶排序或計數排序來完成。 使用條件 要求數據可以分割獨立的「位」來比較; 位之間有遞進關
相關文章
相關標籤/搜索