基數排序 C

2021-10-02 11:54:25 字數 666 閱讀 2903

首先我們引入乙個多關鍵排序的概念

多關鍵字排序:假如現在有乙個員工表,要求按照薪資排序,年鈴相同的員工按照年齡排序。

比如氣泡排序就是一種穩定排序,堆排序就是不穩定的排序,品,你細細的品

那麼對32,13,94,52,17,54,93排序,是否可以看做多關鍵字排序?

比如32 13 52排序,先看個位2<3 變成32 52 13,再看十位1<3<5 變成13 32 52

我不做人啦!jojo!

←to be continued

是我dio噠!

public void radixsort(listli)

//列表初始化大小

for (int i = 0; i < li.count; i++)//入桶

//全部入桶

li.clear();//依次取出來

for (int i = 0; i < buckets.count; i++)

it += 1;//繼續下一次迴圈入桶出桶}}

測試一下 

沒問題,位數不一樣照樣排序,因為你可以想象1和9134 入桶的時候是0001和9134,所以不影響排序 

基數排序(c )

題目描述 根據輸入,輸出基數排序的每趟排序結果。輸入格式 輸入數字為正整數,先輸入排序數字個數,然後輸入需要排序的數字序列。輸出 每趟排序結果。要求 程式需要實現排序,其他可以使用stl包。示例測試集 輸入 8 2343666 152310 5594 592783278 輸出 152310 2343...

c 基數排序

題目和我的前幾個排序一樣 include using namespace std int arrlength int arr 測出int陣列的長度 遞迴,找出陣列最大的值 param arrays 陣列 param l 左邊界,第乙個數 param r 右邊界,陣列的長度 return int fi...

排序 基數排序 C

2.執行結果 3.演算法實現 1.基數排序是在箱排序的基礎之上進行擴充套件和完善的 2.通過判斷待排序的陣列中的位數,決定進行建立箱子的個數和遍歷的次數.例如 待排序中最多的位數為3位,那麼就需要建立三個箱子 當然也可以建立兩個,進行復用,記得復用之前要清除之前的箱子 這裡我就不復用了.那麼需要進行...