摘要：
一种简单的实现是得到数组C，C[i]表示数组A中值为i的元素个数。C = { 2, 0, 2, 3, 0, 1 }就表示两个0，两个2，三个3，一个5。然后将这些数字依次存到数组B中。#include <stdio.h>#include <stdlib.h>void printArray(int[], int);void counting_sort(int A[], int B[], int len, int k){ int* C = calloc(k + 1, sizeof(int)); int j; for (j = 0; j < len; j++) C[A[ 阅读全文
浙公网安备 33010602011771号