排序方法9 基數排序

#include

#include
#include
#define maxe 20 
//線性表中最多元素個數
#define maxr 10 
//基數的最大取值
typedef
struct node
nodetype;
void
createlist
(nodetype *
&p,int a,
int n)
else
} t->next =
null;}
void
displink
(nodetype *p)
printf
("\n");
}void
destroyedlink
(nodetype *p)
free
(pre);}
intkeyi
(int s,
int i)
void
radixsort
(nodetype *
&p,int r,
int d)
else
p = p->next;
} p =
null
;//重新用p來收集所有結點
for(j =
0; j
)//對於每乙個鏈隊迴圈
if(head[j]
!=null
)//進行收集
else
} t->next =
null
;//最後乙個結點的next域置null
printf
("按%d位排序："
, i +1)
;displink
(p);}}
intmain()
;createlist
(p, a, n)
;printf
(" 排序前：");
displink
(p);
radixsort
(p,10,3
);printf
(" 排序後：");
排序方法（8） 基數排序
參考 基數排序 radix sort 屬於 分配式排序 distribution sort 又稱 桶子法 bucket sort 或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些 桶 中，藉以達到排序的作用，基數排序法是屬於穩定性的排序，其時間複雜度為o nlog r ...
排序 基數排序
基數排序 radix sort 是屬於 分配式排序 distribution sort 基數排序法又稱 桶子法 bucket sort 或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些 桶 中，藉以達到排序的作用。排序思想 首先按照資料的最低位 個位 將資料分配到0 9...
排序 基數排序
1 基數排序 桶排序 介紹 1 基數排序 radix sort 屬於 分配式排序 distribution sort 又稱 桶子法 bucket sort 或bin sort，顧名思義，它是通過鍵值的各個位的值，將要排序的元素分配至某些 桶 中，達到排序的作用 2 基數排序法是屬於穩定性的排序，基數...