#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define NR(x) sizeof(x)/sizeof(x[0])
//计数排序
//排序成功返回0,否则返回-1
//局限:只能用于整型或者那些可以用整型来表示的数据集合
//优点:速度快,稳定
/*
利用计数排序将数组data中的整数进行排序。
data中的元素个数由sized决定。
参数k为data最大的整数加1,当ctsort返回时,k为data中最大的整数加1
复杂度:O(n+k) , N为要排序的元素个数,k为data中最大的整数加1
*/
int ctsort(int *data, int size, int k)
{
int *counts,*temp;
int i,j;
if ((counts = (int *)malloc(k * sizeof(int))) == NULL)
return -1;
if ((temp = (int *)malloc(size * sizeof(int))) == NULL)
return -1;
for (i = 0; i < k; i++)
counts[i] = 0;
for (j = 0; j < size; j++)
counts[data[j]] = counts[data[j]] + 1;
for (i &#
算法精解---计数排序
最新推荐文章于 2021-05-23 03:56:35 发布
本文介绍了计数排序的基本原理和实现过程,通过一个实际的运行案例展示了计数排序的效果,输出了排序后的序列,包括数值1, 2, 3, 4, 7, 8, 9, 12, 13和22。"
117448995,9311708,Matlab实现胎儿心电信号自适应滤波算法,"['matlab', '信号处理', '心电信号', '滤波算法']
摘要由CSDN通过智能技术生成