1. bisect维护有序列表 bisect模块实现了一个算法来向列表中插入元素，同时仍保持列表有序。 1.1 有序插入 下面给出一个简单的例子，这里使用insort()按有序顺序向一个列表中插入元素。 import bisect # A series of random numbers value ...
分类：
编程语言 时间：
2020-02-23 09:50:19
阅读次数：
93
一、基本介绍 ? 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更加高效的版本，也称为缩小增量排序。 ? 在排序过程中，把待排序数据按照一定增量分组，对每组数据使用直接插入排序算法进行排序；随着增量的减小，每组的数据越来越多；当增量减少为 1 时，整个数据被分为一组，算法终止，排序完成 ...
分类：
编程语言 时间：
2020-02-17 19:55:50
阅读次数：
87
插入排序的基本方法：每一步将一个待排序的对象，按其排序码大小，插入到前面已经排好序的一组对象的适当位置上，知道所有对象全部插入为止。插入排序的实施方案：1. 直接插入排序2. 折半插入排序3. 希尔排序 一、直接插入排序1. 算法代码： /** * 直接插入排序 **/ func InsertSor ...
分类：
编程语言 时间：
2020-02-12 16:43:26
阅读次数：
70
Shell排序算法的基础是插入排序算法，所以在开始讲Shell排序算法之前，先讲讲插入排序算法。 我们先来看一个简单的小问题，给出一个已经排序好的数组arr以及另外一个数字n，如何将n放入到数组arr中，使得放入n后arr内的所有数字依然是有序的？ int arr[10] = {3,4,7,8,10 ...
分类：
编程语言 时间：
2020-02-03 12:01:33
阅读次数：
82
输入：n个数组成的一个序列 输出：从小到大排序好的序列 以下是伪代码 其中A是输入序列 A.length是A的长度 for j = 2 to A.length key = A[j] i = j - 1 while i > 0 and A[i] > key A[i + 1] = A[i] i = i ...
分类：
编程语言 时间：
2020-01-11 18:33:33
阅读次数：
89
Java中的数组主要有三种排序算法，分别是冒泡排序算法、选择排序算法和插入排序算法。 冒泡排序算法 从数组中首元素开始和其他元素逐个比较，若其中一个元素比其小（或大），就交换首元素与其位置。 选择排序算法 插入排序算法 "我想你只是输在心软，不够卑鄙。" ...
分类：
编程语言 时间：
2019-12-27 09:18:52
阅读次数：
69
package algorithm.sort; import java.util.Arrays; /** * 直接插入排序 * 算法思想：将一个记录插入到已排好序的序列中，从而得到一个新的有序序列（将序列的第一个数据看成 * 是一个有序的子序列，然后从第二个记录逐个向该有序的子序列进行有序的插入，直 ...
分类：
编程语言 时间：
2019-12-23 22:22:39
阅读次数：
92
参考资源：https://blog.csdn.net/weixin_41190227/article/details/86600821 参考资源：https://www.cnblogs.com/Glory-D/p/7884525.html 总的来说，排序算法共有十大类，即冒泡排序、选择排序、插入排序 ...
分类：
编程语言 时间：
2019-12-23 22:07:31
阅读次数：
118
1： 介绍 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本,该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够 ...
分类：
编程语言 时间：
2019-12-15 18:29:32
阅读次数：
91
