折半插入排序算法

原創 Eureka(有啦)! 2019-10-28 04:16

先睹爲快

在這裏插入圖片描述

參數

  • n:length

代碼分析

  • 想象着抓牌,然後給每張牌放好順序,第一張牌默認有序,第二張牌和第一張牌對比,…,第四張牌先和第二張牌比較,再和第一張牌or第三張牌比較,循環如此
  • 當while(low<=high)結束後,就是當high<=low-1
  • 第二個for循環主要是定位到tmp最終的位置,然後將i-1到high+1的位置往後移動一位(自己畫畫寫寫就可以得出)
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

An Overview of Reinforcement Learning

強化學習概覽 This overview is largely based on this article: https://medium.com/@SmartLabAI/reinforcement-learning-algorithms

tangwing 2020-07-08 12:16:49

算法系列01----插入排序

插入排序法 1.工作原理（算法思路） 新建一個指針，指針左邊的所有元素都是有序的。但是他們的位置並不是最終位置，一個指針從左向右掃描，若指針所在處的元素比左邊元素小，則將該元素向前浮動至適當位置，使指針左側元素仍然保持有序。當指針掃描到整

zhengwei_cq 2022-07-27 13:26:21

算法設計與分析【0】要點

33 Audrey 2020-07-08 12:35:25

算法設計與分析【2】分治算法

分治基本思想影響算法複雜度的因素經典案例1 二分檢索設計思想僞碼2 二分歸併設計思想僞碼3 漢諾塔設計思想僞碼4 快速排序設計思想僞碼實例5 快速傅里葉變換（信號平滑處理）問題描述設計&分析減少子問題個數案例：大數相乘設計思想參考

33 Audrey 2020-07-08 12:35:24

XGBoost探索

XGBoost可以用來分類，迴歸，排序。 支持多種語言：C++, Python, R, Java, Scala, Julia。 安裝 參考https://xgboost.readthedocs.io/en/latest/buil

路越 2020-07-08 12:17:40

常用的評測指標

NDCG（Normalized Discounted Cumulative Gain）: 維基百科寫的很清楚。 注意理解這四個詞。 Discounted：順序影響指標。 Normalized：消除文檔個數對指標的影響。

路越 2020-07-08 12:17:29

推薦系統系列：商品關聯分析

商品關聯分析 關聯 relevance: 主要用在互聯網的內容和文檔上，比如搜索引擎算法文檔中之間的關聯性。 association: 用在實際的事物之上，比如電子商務網站上的商品之間的關聯度。 支持度（support）：數據集中

路越 2020-07-08 12:17:28

[NOTE in progress] Simulation Optimization

簡單記錄一下關於仿真優化的一些知識點和思考。主要基於：Handbook of Simulation Optimization, Michael Fu Table of Contents Overview Discrete Optimiza

tangwing 2020-07-08 12:17:01

A Road Map for Deep Learning

點這個： https://towardsdatascience.com/a-road-map-for-deep-learning-b9aee0b2919f

tangwing 2020-07-08 12:17:01

Stochastic Optimization: Casual Notes

Currently learning stochastic optimization (SO) theory, I will note important content here. Some book references ar

tangwing 2020-07-08 12:17:01

[NOTE in progress] Distributed Optimization and Statistical Learning via ADMM - Boyd

Reading notes of the paper "Distributed Optimization and Statistical Learning via ADMM" by Boyd, Parikh, Chu, Peleato a

tangwing 2020-07-08 12:16:50

[NOTE in progress] ECE236C - Optimization Methods for Large-Scale Systems [on going]

Source:http://www.seas.ucla.edu/~vandenbe/ee236c.html   Introduction Outline First-order algorithms Decomposition and s

tangwing 2020-07-08 12:16:49

【轉載】Overview of gradient descent algorithms

Overview of gradient descent algorithms     An overview of gradient descent optimization algorithms Gradient descent is

tangwing 2020-07-08 12:16:49

leetcode-112-路徑總和

function TreeNode(val) { this.val = val; this.left = this.right = null; } 解一：遞歸 先判斷樹結構是否爲null，如果是null，直接

叄贰壹 2020-07-08 12:04:52

排序算法1：冒泡排序（bubble sort）

雖然網上已經很多這種排序算法了，但是爲了讓自己更熟悉一點（也順便寫篇博客），所以準備把基本的那幾種算法原理及代碼重新寫一遍 今天先來冒泡算法吧，冒泡算法的基本原理就是通過不斷的比較兩個相鄰元素的大小，如果前一個比後一個大，則交換兩個元素的

yy_coderrrrrr 2020-07-08 11:48:42