資料結構例程 簡單的計數排序

2021-07-08 12:07:43 字數 861 閱讀 5335

本文是[資料結構基礎系列(9):排序]中第9課時[簡單的計數排序]的例程。

#include 

#include

#define maxsize 20

#define maxnum 100

typedef

int keytype; //定義關鍵字型別

typedef

char infotype[10];

typedef

struct

//記錄型別

rectype; //排序的記錄型別定義

void countsort(rectype r,int n)

; /*用於計數的c陣列的所有元素初值為0*/

for(i=0; i/*例如,r[i].key為6時,c[6]++,c[r[i].key]是r[i].key出現的次數*/

k=0;

for(j=0; j<=maxnum; j++) /*考察每乙個j*/

for(i=1; i<=c[j]; i++) /*j=r[j].key出現過c[j]個,此即是排序的結果*/

r[k++].key=j;

}int main()

; for (i=0; iprintf("排序前:");

for (i=0; iprintf("%d ",r[i].key);

printf("\n");

countsort(r,n);

printf("排序後:");

for (i=0; iprintf("%d ",r[i].key);

printf("\n");

return

0;}

資料結構例程 簡單的計數排序

本文是 資料結構基礎系列 9 排序 中第9課時 簡單的計數排序 的例程。include include define maxsize 20 define maxnum 100 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef s...

資料結構例程 拓撲排序

本文是 資料結構基礎系列 7 圖 中第11課時 拓撲排序 的例程。程式中graph.h是圖儲存結構的 演算法庫 中的標頭檔案,詳情請單擊鏈結 include include include graph.h void topsort algraph g for i 0 in i if g adjlis...

資料結構 計數排序

題目來自灰灰考研 counting sort基本思想 對於給定的輸入序列中的每乙個元素x,確定該序列中值小於x的元素的個數 一旦有了這個資訊,就可以將x直接存放到最終的輸出序列的正確位置上。它建立乙個長度為這個資料範圍的陣列c,c中每個元素記錄要排序陣列中對應記錄的出現個數。下面以示例來說明這個演算...