摘要：
1. 直接插入排序算法适用于基本有序的排序表和数据量不大的排序表。希尔排序有称之为缩小增量排序。 2. 下面这个视频分析的很详细 https://www.bilibili.com/video/BV14r4y1F71a?p=66 3. 希尔排序代码 1 package cn.sun.it.review 阅读全文
|
摘要：
1. 直接插入排序算法适用于基本有序的排序表和数据量不大的排序表。希尔排序有称之为缩小增量排序。 2. 下面这个视频分析的很详细 https://www.bilibili.com/video/BV14r4y1F71a?p=66 3. 希尔排序代码 1 package cn.sun.it.review 阅读全文
摘要：
1. 折半插入排序是对直接插入排序算法的改进，在直接插入排序算法中，不难看出每趟插入的过程中，都进行了两项工作：（1）从前面的有序子表中查找出待插入元素应该被插入的位置；(2)给插入位置腾出空间，将待插入元素复制到表中的插入位置。注意到该算法中，总是边比较边移动元素，下面将比较和移动操作分离出来，即 阅读全文
摘要：
1. 插入排序思想 （1.1）插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。由插入排序的思想可以引申出三个重要的排序算法：直接插入排序、折半插入排序和希尔排序。 2. 直接插入排序思想及演示过程 https 阅读全文
摘要：
1.这篇文章讲的很好： https://www.cnblogs.com/chengxiao/p/6129630.html# 2.下面这两个视频讲的也很清晰： https://www.acfun.cn/v/ac17519479 https://www.acfun.cn/v/ac17519437 3. 阅读全文
|