❶ 经典排序算法汇总
以下是经典排序算法的汇总：
1. 冒泡排序 特点：通过重复遍历和比较元素，将最大的元素逐渐“浮”到序列顶端。 时间复杂度：O。
2. 选择排序 特点：每次从未排序部分找出最小元素，放到已排序序列的末尾。 时间复杂度：O，适用于小规模数据。 稳定性：稳定。
3. 插入排序 特点：通过构建有序序列，逐步将未排序元素插入适当位置。 空间复杂度：低，通常使用inplace排序。
4. 希尔排序 特点：改进了简单插入排序，通过调整元素间的比较间隔实现排序。 平均时间复杂度：优于选择排序。
5. 归并排序 特点：采用分治法，将序列分为两部分，分别排序后合并。 时间复杂度：O。 稳定性：稳定。
6. 快速排序 特点：通过分治法实现排序，平均情况下效率较高。 时间复杂度：平均O，最坏O。
7. 堆排序 特点：利用堆结构进行排序。 时间复杂度：O。 空间需求：需要额外空间。
8. 计数排序 特点：适用于整数范围固定的数组。 时间复杂度：O，k为整数范围。 适用场景：对输入范围要求严格。
9. 桶排序 特点：通过将元素分布到有限数量的桶中，再对每个桶进行排序。 空间需求：与数据分布相关。
10. 基数排序 特点：按位数逐次排序，适用于数字型数据。 时间复杂度：与数字位数相关。
每种排序算法都有其独特的适用场景和性能特点，选择合适的排序算法需要根据数据的特性和性能要求进行权衡。
❷ 排序算法性能比较（数据结构）C语言程序
这题你只要把每个算法的程序代码看一下，在计算下就行
冒泡排序：两个循环，从1加到N，(1+N)N/2 = 500500,最坏交换情况是每次判断都要交换，既500500*3次
选择排序：也是两个循环，比较次数跟冒泡排序一样500500，但是这个只要底层循环交换，既只需1000*3 = 3000次赋值。
插入排序：循环次数一样500500，但是这个最坏情况是每比较一次就赋值一次，既需500500次赋值
希尔排序：时间复杂度是N^1.3倍，比较次数和赋值应该是1000^1.3次方。
归并排序和快速排序，你去查查它的时间复杂度是怎么算，O(lgN*N),好像有系数，算法导论那本书上有，现在不记得是多少了。
希望能帮到你，