计数排序算法

winzhi

// Counting Sort
(*
新建一个数组，长度为原排序数组元素 Max-Min；
再遍历整个排序数组，统计每个元素个数，对应存在新建数组中；
最后按照新建数组的下标顺序和个数，输出元素序列即可。
*)
// 适用范围：有限个数的整数
// 示例：0~100范围内的10个整数排序
//
FOR #i := 0 TO #DIFF DO
    #count_arr[#i] := 0;
END_FOR;
FOR #i := 0 TO #DIFF DO
    FOR #j := 0 TO #Length - 1 DO
        IF #i = #Sort_Arr[#j] THEN
            #count_arr[#i] := #count_arr[#i] + 1;  // 出现的元素计数
        END_IF;
    END_FOR;
END_FOR;

#count := 0;
FOR #i := 0 TO #DIFF DO
    WHILE #count_arr[#i] > 0 DO
        #Sort_Arr[#count] := #i;   // 按顺序输出数组的下标
        #count_arr[#i] := #count_arr[#i] - 1;
        #count := #count + 1;
    END_WHILE;
END_FOR;