各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 排序 直接插入 O(N) O(N2) O(N2) O(1) 稳定 简单 希尔排序 O(N) O(N1.3) O(N2) O(1) 不稳定 复杂 选择 排序 直接选择 O(N) O( ...
分类：
编程语言 时间：
2019-06-02 23:02:56
阅读次数：
286
Brief 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法，是一种 插入排序 ，是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n^2）的第一批算法之一 时间复杂度：平均O(nlogn)，最坏(n^2)，最好(n) 基本思想 希尔排序是 ...
分类：
编程语言 时间：
2019-05-26 11:11:29
阅读次数：
130
（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。（2）用java实现publi ...
分类：
编程语言 时间：
2019-05-22 15:25:39
阅读次数：
132
本文对常见的排序算法进行了总结。 常见排序算法如下： 它们都属于内部排序，也就是只考虑数据量较小仅需要使用内存的排序算法，他们之间关系如下： ???????????????????????????????内部排序???????????????????????????插入排序{直接插入排序希尔排序选择 ...
分类：
编程语言 时间：
2019-05-19 09:36:52
阅读次数：
105
排序算法有很多种，下面列举几种：1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序1.冒泡排序#-*-coding:utf-8-*-defbubble_sort(alist):"""冒泡排序"""forjinrange(len(alist)-1):foriinrange(0,len(alist)-1-j):ifalist[i]>alist[i+1]:alist[i],a
分类：
编程语言 时间：
2019-05-15 14:26:22
阅读次数：
130
最近看了看基本的排序算法，简单的实现一个希尔排序动画，本人技术有限，哪里有问题欢迎指正 ...
分类：
编程语言 时间：
2019-05-14 09:49:15
阅读次数：
159
shell(希尔)排序是插入排序的一种,是直接插入排序算法的一种更高效的改进版本, 其思想是使数组中任意间隔h的元素都是有序的,其目的是为了减少元素的移动距离. array_0 = [12, 23, 54, 32, 11, 76, 5, 73,2, 89, 76,554,65,234, 42]she ...
分类：
编程语言 时间：
2019-05-10 20:38:32
阅读次数：
218
（本文阅读时间约5分钟，帮助大家，分享自己） 昨夜，全球投资者屏住呼吸，眼光聚焦在美国中部小城奥马哈。 巴菲特股东大会，即伯克希尔·哈撒韦股东大会，每年于五月的第一个星期六召开。 对于投资者来说，每年仅有两次机会能够看到或听到股神巴菲特对下一波投资机会和股市行情的看法：一次是他为伯克希尔·哈撒韦股东 ...
分类：
其他好文 时间：
2019-05-06 01:17:59
阅读次数：
183
希尔排序（1）希尔排序（shell sort）这个排序方法又称为缩小增量排序，是1959年D·L·Shell提出来的。该方法的基本思想是：设待排序元素序列有n个元素，首先取一个整数increment（小于n）作为间隔将全部元素分为increment个子序列，所有距离为increment的元素放在同一 ...
分类：
编程语言 时间：
2019-04-26 18:21:18
阅读次数：
226
希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2^n × 2^n 方格矩阵的曲线，曲线上一共有 2^n × 2^n 个顶点(包括左下角起点和右下角终点)，恰好覆盖每个方格一次。 [p1.png] Hn(n > 1)可以通过如下方法构造：1. 将 Hn-1 顺时针旋转 ...
分类：
其他好文 时间：
2019-04-13 01:13:39
阅读次数：
222
