发简信
IP属地：台湾
-
2.归并排序的优化
主要介绍两个地方的优化： 对于优化1来讲，对于近乎所有的高级排序算法 都存在一种优化就是递归到底的情况，当我们递归到数据元素非常少时转而使用插入...
-
1.归并排序的实现通常是通过二分法达到logn这样一个层级，然后每一层级用O(n)级别的算法合并.归并排序需要额外的存储空间来完成排序 i,j指向的是当前正在考虑...
-
8.希尔排序推荐视频https://www.bilibili.com/video/av17004970/?from=search&seid=17055254...
-
7.冒泡排序(优化版本)一般我们写冒泡排序时都会这么写: 经过优化的冒泡排序是这样的： 现在我们分别用最差和最优两种情况来分别衡量这两个版本冒泡排序的性能。 首先看最差...
-
6.插入排序(改进版)图片演示: 测试程序： 改进后的排序算法效率大幅提升. 以下是未改进的插入排序版本： 可以看出在有序性很差的情况下，未改进的插入排序算法的性能是...
-
5.插入排序法(未改进版)测试： 小结： 这个未改进的插入排序和之前的选择排序相比，内层循环可以提前退出，理论上应该比选择排序要高校(因为选择排序内存的循环不能提前退出)...
-
4.测试算法的性能本例中测试选择排序的性能. 用选择排序对一数组进行排序，该数组为长度为10000，每个数组元素的大小是[0,10000]中随机的一个.
-
3.随机生成算法测试用例随机生成一个大小为100的数组，每个元素的范围是[0,200]，然后对其进行选择排序.
-
2.使用模板（泛型）编写算法用模板编写选择排序函数，并分别用整型数组，浮点型数组，字符串型数组，以及自定义结构体Student型数组进行测试 运行截图: 另： 结果是B在A...