8646 基數排序

2021-10-06 23:59:21 字數 1057 閱讀 4658

時間限制:1000ms **長度限制:10kb

提交次數:1581 通過次數:1071

題型: 程式設計題 語言: g++;gcc

description

用函式實現基數排序,並輸出每次分配收集後排序的結果

輸入格式

第一行:鍵盤輸入待排序關鍵的個數n

第二行:輸入n個待排序關鍵字,用空格分隔資料

輸出格式

每行輸出每趟每次分配收集後排序的結果,資料之間用乙個空格分隔

輸入樣例

10278 109 063 930 589 184 505 069 008 083

輸出樣例

930 063 083 184 505 278 008 109 589 069

505 008 109 930 063 069 278 083 184 589

008 063 069 083 109 184 278 505 589 930

#include

#include

#include

#include

using namespace std;

vector d[10]

;int a[

1000000];

int pow

(int i,int mi)

//求冪

return sum;

}int weishu

(int i)

//算最大位數

return k;

}int main

(void

)for

(k=1

;k<=maxwei;k++

)for

(i=1

;i<=n;i++

) cout<<

setw

(maxwei)

<<

setfill

('0'

)<<<

' ';

//使用setw和setfill配合進行補零

cout<}return0;

}

排序 基數排序

基數排序 radix sort 是屬於 分配式排序 distribution sort 基數排序法又稱 桶子法 bucket sort 或bin sort,顧名思義,它是透過鍵值的部份資訊,將要排序的元素分配至某些 桶 中,藉以達到排序的作用。排序思想 首先按照資料的最低位 個位 將資料分配到0 9...

排序 基數排序

1 基數排序 桶排序 介紹 1 基數排序 radix sort 屬於 分配式排序 distribution sort 又稱 桶子法 bucket sort 或bin sort,顧名思義,它是通過鍵值的各個位的值,將要排序的元素分配至某些 桶 中,達到排序的作用 2 基數排序法是屬於穩定性的排序,基數...

桶排序 基數排序 計數基數排序 Java

前面已經講述了很多排序演算法,但是他們的排序演算法都是基於兩個值之間的比較,通過決策樹的方法可以證明深度為d的二叉樹則最多有 一些好的排序演算法是可以達到時間複雜度是線性的,桶排序就是其中一種。比如有n個數,但是這些數的最大數不超過m。這個時候就可以定義乙個含有m個元素的陣列 初始值為0 然後遍歷n...