原文地址：(20条消息) 理解数学空间，从距离到希尔伯特空间_Kobe Bryant的专栏-CSDN博客_希尔伯特空间 在数学中有许多空间表示，比如欧几里德空间、赋范空间、希尔伯特空间等。这些空间之间有什么关系呢？ 首先要从距离的定义说起。什么是距离呢？实际上距离除了我们经常用到的直线距离外，还有向 ...
分类：
其他好文 时间：
2021-06-30 18:13:38
阅读次数：
0
基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序，可以得出两个结论： 对于少量元素的排序，插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序，若初始的顺序越有序，插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进：通过某个增量将数组元素划分为若干组，然 ...
分类：
编程语言 时间：
2021-06-17 16:36:09
阅读次数：
0
排序方法 平均情况 最坏情况 最好情况 空间复杂度 稳定性 复杂性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 快速排序 O ...
分类：
编程语言 时间：
2021-05-24 10:05:48
阅读次数：
0
publicclass shellSort { //基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排 ...
分类：
编程语言 时间：
2021-05-24 00:38:28
阅读次数：
0
1. 希尔排序 思路： 是优化了的插入排序，可以改进当最值处于头或尾需要多次移动元素的问题，因为它会设置步长k(>=1)，初始步长是len/2， 先保证步长为k的每个子数组有序，再进一步缩小步长直到为1的时候，数组基本有序。 ''' 希尔排序 时间复杂度 平均：O(nlogn) 最好：O(nlogn ...
分类：
编程语言 时间：
2021-04-29 11:58:13
阅读次数：
0
十大经典排序算法 排序算法可以分为内部排序和外部排序，内部排序时数据记录在内存中进行排序，而外部排序时因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 ...
分类：
编程语言 时间：
2021-04-27 15:03:51
阅读次数：
0
希尔排序 简单插入排序存在的问题 我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是： {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5, ...
分类：
编程语言 时间：
2021-01-27 13:15:07
阅读次数：
0
张克清 冒泡排序和选择排序算法两个排序算法 、三个查找算法及测试程序 /*排序算法1、冒泡排序2、插入排序3、选择排序4、希尔排序5、归并排序6、快速排序7、堆排序8、基数排序*/int BubbleSort(int a[],int n){int i=0,j=0;int temp=0;for(i=0 ...
分类：
编程语言 时间：
2021-01-25 10:56:25
阅读次数：
0
希尔排序 与插入排序很类似，区别是，有一个叫 增量序列 的东西 增量序列 是一个序列 h1, h2, h3, h4......，其中必须 h1 = 1 常见的是将数组大小除2，直到等于1 程序 void shellSort(int N[], int ct) { int increment, tmp, ...
分类：
编程语言 时间：
2021-01-18 11:38:07
阅读次数：
0
程序员的思维利器：逆向，总是逆向今天，介绍一个我最喜欢的一个思维模型，叫做逆向思考。思维模型（mentalmodel）是一套简单、抽象但非常有用的原则，可以帮助我们理解周围的世界。我是在FarnamStreet的博客上看到逆向原理的，这也是查理·芒格（伯克希尔·哈撒韦公司的副主席和沃伦·巴菲特的朋友）最爱。他一句名言是，“......事物的本质是，许多困难的问题都是在逆向思考时得到最好的解决”。在
分类：
其他好文 时间：
2020-11-13 12:38:55
阅读次数：
4
