編程珠璣上看到的,當時驚爲天人,別笑話我讀書少,哈哈
主要解決非重複序列 非負 整數的排序問題
但是我認爲,可以解決含有重複元素的序列
此時數組向量不但要記錄有無(0,1),
還應記錄該元素具體出現的次數(例如3);
輸出排序時,出現次數多的重複輸出即可;
負整數也是可以的
建立另一數組,以下標a,表示-a;
編程珠璣上看到的,當時驚爲天人,別笑話我讀書少,哈哈
主要解決非重複序列 非負 整數的排序問題
但是我認爲,可以解決含有重複元素的序列
此時數組向量不但要記錄有無(0,1),
還應記錄該元素具體出現的次數(例如3);
輸出排序時,出現次數多的重複輸出即可;
負整數也是可以的
建立另一數組,以下標a,表示-a;