標頭檔案 number.h
#pragma once
#include
#include
#include
using namespace std;
class number
};#include "number.h"
number::number(int num)
number::number(void)
number::~number(void)
void countsortbydigit(number arr, int n, int index)
memcpy(arr,b,n*sizeof(number));
free(b);
}void printarray(number arr, int n){
for(int i=0; ivoid initarray(number arr, int n){
srand(time(null));
for(int i=0; i
線性排序之 基數排序
基數排序，radix sorting,也叫bin sort,bucker sort，基數排序法是屬於穩定性的排序，其時間複雜度為o nlog r m 其中r為所採取的基數，而m為堆數，在某些時候，基數排序法的效率高於其它的穩定性排序法。基數排序的方式可以採用lsd leastsgnificant d...
線性時間排序 計數排序 基數排序 桶排序
之前總結的都是通過比較方法進行排序的演算法，我們知道，通過比較排序演算法平均時間複雜度最多為o lgn 這篇文章來分析一下非比較的線性時間排序方法，計數排序，基數排序，桶排序。正如它的名字，計數排序是通過計算待排序元素小於等於該元素的次數這個屬性，然後利用該屬性將元素以次數為下標挪入另外的陣列，不能...
（1 3 6 1）線性排序 基數排序
當序列中元素範圍比較大時，就不適合使用計數排序。針對這種情況，就有了基數排序 radix sort 這是一種按位排序。它仍然是以計數排序為基礎。基數排序的基數 十進位制數的基數自然是10，二進位制的基數自然是2。通常有兩種按位排序策略 1.高位優先法 most significant digit f...