摘要:
## 选择排序 ```c void Selection_Sort ( ElementType A[], int N ) { for ( i = 0; i =0; i-- )/* BuildHeap */ PercDown( A, i, N ); for ( i=N-1; i>0; i-- ) { S 阅读全文
摘要:
## 核心:有序子列的归并 ![归并](https://images.cnblogs.com/cnblogs_com/huangwenjie/2284066/o_230407021600_image.png) 如果两个子列一共有N个元素,则归并的时间复杂度是 $T ( N ) = O( N )$ ` 阅读全文
摘要:
## 快速排序 ![快速排序](https://images.cnblogs.com/cnblogs_com/huangwenjie/2284066/o_230407024446_image.png) 什么是快速排序算法的最好情况?每次正好中分 T(N) = O( NlogN ) ```c void 阅读全文
摘要:
## 间接排序 - 表排序适用于排列复杂结构的实体 - 表排序不移动实体,只移动指向实体的指针,也就是 **间接排序** - 定义一个指针数组作为“表”(table) ![表](https://images.cnblogs.com/cnblogs_com/huangwenjie/2284066/o_ 阅读全文
摘要:
## 桶排序 假设我们有 N 个学生,他们的成绩是0到100之间的整数(于是有 M = 101 个不同的成绩值)。如何在线性时间内将学生按成绩排序? ```c void Bucket_Sort(ElementType A[], int N) { count[]初始化; while (读入1个学生成绩 阅读全文