c語言對某公司幾萬名0-99的員工年齡進行排序
阿新 • • 發佈:2018-11-23
這道題給定的年齡範圍其實在0-99之間,是一個很小的數字範圍,所以我們可以考慮使用輔助空間來對這些年齡進行排序
1.我們可以開闢一個可以存放100個數字的陣列,1就代表一歲
2.進行迴圈統計每個年齡出現了多少次,比如37歲出現10次,那麼輔助陣列中下標為37的位置就為數字10
3.進行倆次迴圈對ages陣列進行排序
#include<stdio.h> void Sortage(int ages[], int len) { int age = 0; int i = 0; int j = 0; int index = 0; int oldestage = 0; int timeofage[100] = {0}; if(ages == NULL && len <= 0) return ; oldestage = 99;//定義最大年齡為99 timeofage[oldestage + 1];//建立一個年齡與陣列下標相同的陣列 for(i = 0; i < oldestage; i++) { timeofage[i] = 0;//初始化陣列 } for(i = 0; i < len; i++) { age = ages[i]; ++timeofage[age];//統計每個年齡出現了多少次 } index = 0; for(i = 0; i <= oldestage; i++ ) { for(j = 0; j < timeofage[i]; j++) { ages[index] = i;//對ages陣列進行排列 index++; } } } int main() { int i = 0; int age[10] = {9,8,5,7,4,3,7,6,9,2}; Sortage(age,10); for(i = 0; i<10; i++) { printf("%d",age[i]); } return 0; }