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