資訊專欄INFORMATION COLUMN
摘要：尋找從當(dāng)前位置到右邊的最矮球員將最矮球員與當(dāng)前位置的球員交換向右移動(dòng)一個(gè)位置點(diǎn)擊運(yùn)行案例插入排序在大多數(shù)情況下，這是基礎(chǔ)排序方法中的最佳方法。點(diǎn)擊運(yùn)行案例合并排序合并排序算法的核心是兩個(gè)已經(jīng)排序的數(shù)組的合并和遞歸。
文章包含多個(gè)可交互案例，可通過博客原文實(shí)時(shí)查看案例
在學(xué)習(xí)了常用的排序算法之后，打算用動(dòng)畫Demo來生動(dòng)形象的展現(xiàn)它們。
這里包含6種排序算法，其中一半是簡單算法，另一半是高級(jí)算法:
冒泡排序
選擇排序
插入排序
~
歸并排序
希爾排序
快速排序
冒泡排序這可能是最簡單的一種，但是速度非常慢。
假設(shè)我們按照棒球運(yùn)動(dòng)員的身高來排列隊(duì)列。從最左邊開始。
比較兩個(gè)球員
如果左邊的高一些，就換掉。否則,不做任何操作。
向右移動(dòng)一個(gè)位置
點(diǎn)擊運(yùn)行案例
選擇排序也從最左邊開始。
尋找從當(dāng)前位置到右邊的最矮球員
將最矮球員與當(dāng)前位置的球員交換
向右移動(dòng)一個(gè)位置
點(diǎn)擊運(yùn)行案例
插入排序在大多數(shù)情況下，這是基礎(chǔ)排序方法中的最佳方法。它的速度是冒泡排序的兩倍。
而具體步驟比上面的排序稍微復(fù)雜一些。從左邊的開始。
部分排序左球員
選擇第一個(gè)未排序的球員作為標(biāo)記球員
將比標(biāo)記球員矮的球員移到右邊
將標(biāo)記的球員插入到第一個(gè)移動(dòng)過位置的球員的前一個(gè)位置。
點(diǎn)擊運(yùn)行案例
合并排序合并排序算法的核心是兩個(gè)已經(jīng)排序的數(shù)組的合并和遞歸。
如圖所示，主要步驟如下:
將數(shù)字分成兩部分
合并兩部分
點(diǎn)擊運(yùn)行案例
希爾排序“Shell排序”的名稱是以發(fā)現(xiàn)它的Donald Shell命名的。它基于插入排序，但是增加了一個(gè)新特性，從而極大地提高了插入排序的性能。
主要步驟
將數(shù)組按區(qū)間(例如3)劃分為若干組，并對(duì)它們進(jìn)行一直排序，直到所有元素都被劃分和排序?yàn)橹埂?/p>
縮小區(qū)間，繼續(xù)進(jìn)行分割和排序，直到區(qū)間變?yōu)?。
點(diǎn)擊運(yùn)行案例
快速排序在大多數(shù)情況下，這是最快的排序。
選擇一個(gè)參考元素(最右邊的元素)
將數(shù)組劃分為左子數(shù)組(比參考元素小的所有元素)和右子數(shù)組(比參考元素大的所有元素)
對(duì)左子數(shù)組和右子數(shù)組重復(fù)步驟2
點(diǎn)擊運(yùn)行案例
感謝你花時(shí)間閱讀這篇文章。如果你喜歡這篇文章,歡迎點(diǎn)贊、收藏和分享，讓更多的人看到這篇文章，這也是對(duì)我最大的鼓勵(lì)和支持！
歡迎Star和訂閱我的博客。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/103092.html
摘要：為目前使用范圍最廣的網(wǎng)絡(luò)保護(hù)協(xié)議。身處攻擊目標(biāo)周邊的惡意人士能夠利用密鑰重裝攻擊，利用此類安全漏洞。本文和大家一起探討下如何在三年內(nèi)快速成長為一名技術(shù)專家。 業(yè)界動(dòng)態(tài) Vue 2.5 released Vue 2.5 正式發(fā)布，作者對(duì)于該版本的優(yōu)化總結(jié)：更好的TypeScript 集成，更好的錯(cuò)誤處理，更好的單文件功能組件支持以及更好的與環(huán)境無關(guān)的SSR WiFi爆驚天漏洞！KRACK...
摘要：函數(shù)和我們之前介紹的冒泡排序是一樣的，只不過這里有一句這句是核心，一看是乍看是不是很奇怪，為什么要然后再。而且細(xì)心的會(huì)發(fā)現(xiàn)之前我們看到的冒泡排序它只有一層循環(huán)。 正文 當(dāng)然在我們不清楚具體操作細(xì)節(jié)前我們可以先假設(shè)一下，我們能夠用什么來實(shí)現(xiàn)。按照以前看過的排序動(dòng)畫我將其分為 1.Js操作Dom,再搭配簡單的css 2.Canvas動(dòng)畫 之后在查資料的時(shí)候發(fā)現(xiàn)還有人用d3這個(gè)庫來完成。...
摘要：函數(shù)和我們之前介紹的冒泡排序是一樣的，只不過這里有一句這句是核心，一看是乍看是不是很奇怪，為什么要然后再。而且細(xì)心的會(huì)發(fā)現(xiàn)之前我們看到的冒泡排序它只有一層循環(huán)。 正文 當(dāng)然在我們不清楚具體操作細(xì)節(jié)前我們可以先假設(shè)一下，我們能夠用什么來實(shí)現(xiàn)。按照以前看過的排序動(dòng)畫我將其分為 1.Js操作Dom,再搭配簡單的css 2.Canvas動(dòng)畫 之后在查資料的時(shí)候發(fā)現(xiàn)還有人用d3這個(gè)庫來完成。...
閱讀 1464·2021-11-24 09:39
閱讀 1783·2021-11-22 15:25
閱讀 3736·2021-11-19 09:40
閱讀 3296·2021-09-22 15:31
閱讀 1296·2021-07-29 13:49
閱讀 1205·2019-08-26 11:59
閱讀 1318·2019-08-26 11:39
閱讀 928·2019-08-26 11:00
