某公司面試程序題如下:公司有10000名員工,請設計一個算法對該公司員工的年齡做遞增排序輸出.小劉設計了一個算法:利用數(shù)組b記錄每個數(shù)據(jù)出現(xiàn)的次數(shù),數(shù)組b下標范圍為年齡范圍,然后根據(jù)每個年齡值的個數(shù)進行排序.
例如,有如下年齡存在數(shù)組a中:
a(1) | a(2) | a(3) | a(4) | a(5) | a(6) | a(7) | a(8) | a(9) | a(10) |
20 | 19 | 18 | 19 | 15 | 12 | 15 | 20 | 17 | 19 |
利用一個數(shù)組b(b(10 To 20))記錄每個數(shù)出現(xiàn)的次數(shù):
b(10) | b(11) | b(12) | b(13) | b(14) | b(15) | b(16) | b(17) | b(18) | b(19) | b(20) |
0 | 0 | 1 | 0 | 0 | 2 | 0 | 1 | 1 | 3 | 2 |
根據(jù)數(shù)組b對數(shù)組a進行排序:
a(1) | a(2) | a(3) | a(4) | a(5) | a(6) | a(7) | a(8) | a(9) | a(10) |
12 | 15 | 15 | 17 | 18 | 19 | 19 | 19 | 20 | 20 |
(1)為實現(xiàn)程序功能,請在劃線①②處填入合適的代碼.
(2)加框處③代碼有錯,請修正.
①處應填入的代碼為
b(a(i))=b(a(i))+1
b(a(i))=b(a(i))+1
.
②處應填入的代碼為
j=j+1
j=j+1
.
③處的代碼修改為
b(i)=b(i)-1
b(i)=b(i)-1
.