八大排序算法（4）——希尔排序

原創 慕嘉谊 2020-05-07 13:30

一、原理
在插入排序基础上，在一个list中，每次递减划分步长，选择组的队员进行比较，索引位置不变，value值交换大小，数据朝着局部有序的方向发展。
刚开始时候虽然分组比较多，但每组数据很少，组数减小后每组数据多但基本有序，而插入排序对已经基本有序的数组排序效率较高。
在这里插入图片描述

二、实现代码

三、时间复杂度
在这里插入图片描述

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

动画算法

動畫算法一 https://visualgo.net/en 動畫算法二 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 動畫算法三 http://www

谷禾水 2020-07-08 01:01:00

数据结构与算法--------Java实现（第四章 排序算法 上）

一、排序算法導圖 二.算法實現 冒泡排序 1.算法簡介： 冒泡排序是所有排序算法中最簡單、最基本的一種。冒泡排序法的思路就是交換排序，通過相鄰數據的交換來達到排序的目的。 2.排序流程： 對數組的各個數據，依次比較相鄰的元素的大小； 如

qisoft1213 2020-07-07 13:21:29

迷宫求解问题——堆栈的使用

代碼：queue.h#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define Status bool#define ERROR 0#define OVERFLOW -2#def

日晞Pisces 2020-07-07 06:11:52

部分leetcode题目

一： 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值，如果數組中存在這個目標值，則返回它的索引，否則返回 -1

longlovefilm 2020-07-07 00:10:14

找出乱序数组中最小(最大)的k个数字

輸入n個整數,找出其中最小的k個數。例如輸入4、5、1、6、2、7、3、8這8個數字,則最小的4個數字是1、2、3、4。 這道題最簡單的思路莫過於把輸入的n個整數排序,排序之後位於最前面的k個數就是最小的k個數。這種思路的時間複雜度是O(

想名真难 2020-07-06 21:50:05

【c++算法】《判断一个数是否为2的n次方》

判斷一個數是否爲2的n次方。 #include <iostream> using namespace std; bool is2N(int dest) { if (dest & (dest - 1)) //核心代碼 retu

麻垌小库 2020-07-06 19:20:07

栈实现综合计算器、逆波兰计算器

對於一個字符串類型的表達式，實現基礎的加減乘除運算 String expression = "8/2+2*5-4"; 使用棧來實現這個表達式的解析和運算 實現思路： 1，通過一個index來遍歷我們的表達式 2，如果發現是一個數字，判斷

阿演 2020-07-06 08:49:55

java 八皇后问题以及N皇后问题

想了解更多數據結構以及算法題，可以關注微信公衆號“數據結構和算法”，每天一題爲你精彩解答。也可以掃描下面的二維碼關注 八皇后的來源 八皇后問題是一個以國際象棋爲背景的問題：如何能夠在8×8的國際象棋棋盤上放置八個皇后，使得任何一

山大王wld 2020-07-06 07:31:15

散列表描述

</pre><p><pre name="code" class="java">/* * 散列表 */ public class HashTable { public static final int CAPACITY = 10;

Q389281541 2020-07-06 07:05:03

Java实现特殊二叉树之线索二叉树

線索二叉樹： 按照某種方式對二叉樹進行遍歷，可以把二叉樹中所有結點排序爲一個線性序列，在該序列中，除第一個結點外每個結點有且僅有一個直接前驅結點；除最後一個結點外每一個結點有且僅有一個直接後繼結點； 在有N個節點的二叉樹中需要利用N+

-江南听雨- 2020-07-06 03:44:44

Java实现特殊二叉树之堆、哈夫曼树

什麼是堆：堆是一種經過排序的完全二叉樹，其中任一非終端節點的數據值均不大於（或不小於）其左孩子和右孩子節點的值；        首先，堆分爲大根堆（最大堆）和小根堆（最小堆）二種；        小根堆滿足：              

-江南听雨- 2020-07-06 03:44:33

【学点数据结构和算法】06-二叉堆和优先队列

寫在前面： 博主是一名軟件工程系大數據應用開發專業大二的學生，暱稱來源於《愛麗絲夢遊仙境》中的Alice和自己的暱稱。作爲一名互聯網小白，寫博客一方面是爲了記錄自己的學習歷程，一方面是希望能夠幫助到很多和自己一樣處於起步階段的

Alice菌 2020-07-06 03:33:22

剑指offer_刷题

1.剪繩子（7.1） 題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1，m<=n），每段繩子的長度記爲k[1],…,k[m]。請問k[1]x…xk[m]可能的最大乘積是多少？例如，當繩子

享受旅行中的VIP快乐 2020-07-06 02:26:55

非递归遍历二叉树实现

一、遞歸        1.藉助棧，實現3種遍歷的非遞歸算法。     2.層次遍歷是自頂向下、自左至右的遍歷二叉樹中的元素，可以藉助隊列實現。 二、具體實現 #include<stdio.h> #include<stdlib.

钱叁壹 2020-07-05 22:42:45

前端算法面试题汇总

數組去重 function unique(arr) { const seen=new Map(); return arr.filter((a) => !seen.has(a)&& seen.set(a,1)); }

奔跑的前端er 2020-07-05 21:38:46