搜索结果
查询Tags标签: arrCount,共有 4条记录-
计数排序算法
原理 针对于范围小数量大的数组,直接遍历一次对所有数进行计数,然后自己根据计数结果写数组 代码实现 void sort(int* arr, int n, int min, int max) //不稳定 {const int RAN = max - min + 1;int* arrRes = (int*)malloc(sizeof(int) * n);int* arrCount = (int*)…
2021/11/6 17:10:40 人评论 次浏览 -
计数排序算法
原理 针对于范围小数量大的数组,直接遍历一次对所有数进行计数,然后自己根据计数结果写数组 代码实现 void sort(int* arr, int n, int min, int max) //不稳定 {const int RAN = max - min + 1;int* arrRes = (int*)malloc(sizeof(int) * n);int* arrCount = (int*)…
2021/11/6 17:10:40 人评论 次浏览 -
基数排序算法
原理 把数字比较想象成每一位的多因素排序,只要保持每次排序的稳定即可,最高位权重最大最后排,这种是lsd类型,还有msd类型,通过分治递归来排序 代码实现 int getMaxBit(int* arr, int n) //找数组中最高的有几位 {int maxBit = 0;int max = arr[0];int div = 1;for (…
2021/11/6 17:10:39 人评论 次浏览 -
基数排序算法
原理 把数字比较想象成每一位的多因素排序,只要保持每次排序的稳定即可,最高位权重最大最后排,这种是lsd类型,还有msd类型,通过分治递归来排序 代码实现 int getMaxBit(int* arr, int n) //找数组中最高的有几位 {int maxBit = 0;int max = arr[0];int div = 1;for (…
2021/11/6 17:10:39 人评论 次浏览