計(jì)數(shù)排序
1. 算法步驟
1.1 花O(n)的時(shí)間掃描一下整個(gè)序列A,獲取最小值min和最大值max;
1.2 開(kāi)辟一塊新的空間創(chuàng)建新的數(shù)組B,長(zhǎng)度為(max-min+1);
1.3 數(shù)組B中index的元素記錄的值是A中某元素出現(xiàn)的次數(shù);
1.4 最后輸出目標(biāo)整數(shù)序列,具體的邏輯是遍歷數(shù)組B,輸出相應(yīng)元素以及對(duì)應(yīng)的個(gè)數(shù)。