C语言归排与计排是什么

前言:

归排和计排是C语言中排序算法的两个重要概念。排序算法是一种将一组数据按照指定的规则进行重新排列的算法。归排和计排是两种不同的排序算法，它们有不同的实现方式和适用场景。接下来将分别介绍归排和计排的概念、实现方法以及它们在实际开发中的应用。

归排（归并排序）:

归排是一种分治法的排序算法，它将待排序的数据序列分成若干个子序列，分别排序后再合并成一个有序序列。具体实现过程如下：

1. 将序列不断二分，直到分解得到的子序列只有一个元素。
2. 将子序列两两合并，合并过程中保证合并后的序列有序。
3. 重复第二步，直到所有子序列合并完成得到有序序列。

归排的时间复杂度为O(nlogn)，其中n是待排序序列的长度。它是一种稳定的排序算法，在数据量较大且数据分布相对均匀的情况下，归排算法表现良好。

计排（计数排序）:

计排是一种非比较排序算法，它利用待排序序列中每个元素的大小作为计数数组的索引，统计每个元素出现的次数，再根据计数数组得到有序序列。具体实现过程如下：

1. 扫描待排序序列，统计每个元素的出现次数，并存储到计数数组中。
2. 根据计数数组和输入序列，依次填充输出序列，实现排序。

计排的时间复杂度为O(n+k)，其中n是待排序序列的长度，k是序列中元素的范围。计排算法的主要优势是在对有范围限制的整数进行排序时，它的性能非常好。

总结:

归排和计排是C语言中常用的两种排序算法。归排使用分治法的思想，将序列逐步二分，然后合并得到有序序列；计排利用计数数组，统计每个元素的出现次数，再填充输出序列。这两种算法在时间复杂度和实现方式上有所差异，归排适用于大规模数据且数据分布均匀的情况，而计排主要用于范围较小的整数排序。在实际开发中，根据待排序序列的特点选择合适的排序算法，能够提高排序效率。