戳藍(lán)字“CSDN云計(jì)算”關(guān)注我們哦！

—————? 第二天? —————

————————————

人們?nèi)绾芜M(jìn)行撲克牌的排序呢？舉個(gè)例子，比如我手中有紅桃6,7,9,10這四張牌，已經(jīng)處于升序排列：

這時(shí)候，我又抓到了一張紅桃8，如何讓手中的五張牌重新變成升序呢？用冒泡排序，選擇排序，亦或是快速排序？

恐怕正常人打牌的時(shí)候都不會(huì)那么做。最自然也最簡(jiǎn)單的方式，是在已經(jīng)有序的四張牌中找到紅桃8應(yīng)該插入的位置，也就是7和9之間，把紅桃8插入進(jìn)去：

給定無序數(shù)組如下：

把數(shù)組的首元素5作為有序區(qū)，此時(shí)有序區(qū)只有這一個(gè)元素：

第一輪

讓元素8和有序區(qū)的元素依次比較。8>5，所以元素8和元素5無需交換。

此時(shí)有序區(qū)的元素增加到兩個(gè)：

第二輪

讓元素6和有序區(qū)的元素依次比較。6<8，所以把元素6和元素8進(jìn)行交換：

6>5，所以把元素6和元素5無需交換。

此時(shí)有序區(qū)的元素增加到三個(gè)：

第三輪

讓元素3和有序區(qū)的元素依次比較。3<8，所以把元素3和元素8進(jìn)行交換：

3<6，所以把元素3和元素6進(jìn)行交換：

3<5，所以把元素3和元素5進(jìn)行交換：

此時(shí)有序區(qū)的元素增加到四個(gè)：

以此類推，插入排序一共會(huì)進(jìn)行（數(shù)組長(zhǎng)度-1）輪，每一輪的結(jié)果如下：

什么意思呢？讓我們以第三輪舉例：

在第三輪操作中，我們需要讓元素3逐個(gè)與有序區(qū)的元素進(jìn)行比較和交換，與8交換、與6交換、與5交換，最終交換到有序區(qū)的第一個(gè)位置。

但是我們并不需要真的進(jìn)行完整交換，只需把元素3暫存起來，再把有序區(qū)的元素從左向右逐一復(fù)制。

第一步，暫存元素3：

第二步，和前一個(gè)元素比較，由于3<8，復(fù)制元素8到它下一個(gè)位置：

第三步，和前一個(gè)元素比較，由于3<6，復(fù)制元素6到它下一個(gè)位置：

第四步，和前一個(gè)元素比較，由于3<5，復(fù)制元素5到它下一個(gè)位置：

第五步，也是最后一步，把暫存的元素3賦值到數(shù)組的首位：

顯然，這樣的優(yōu)化方法減少了許多無謂的交換。

public static void sort(int[] array){ for(int i=1;i<array.length;i++){ int insertValue =array[i]; int j=i-1; //從右向左比較元素的同時(shí)，進(jìn)行元素復(fù)制 for(; j>=0&&insertValue<array[j]; j--){ array[j+1]=array[j]; } //insertValue的值插入適當(dāng)位置 array[j+1]=insertValue; } } public static void main(String[] args) { int array[]={12,1,3,46,5,0,-3,12,35,16}; sort(array); System.out.println(Arrays.toString(array)); }

如何少走彎路，利用不同區(qū)塊鏈的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)項(xiàng)目上鏈？

?

數(shù)據(jù)架構(gòu)是區(qū)塊鏈的重要組成部分，了解數(shù)據(jù)架構(gòu)，可以讓我們對(duì)于自身業(yè)務(wù)是否適合上鏈做出明智的判斷。

?

9月19日，【dfuse小聚：區(qū)塊鏈數(shù)據(jù)應(yīng)用討論會(huì)】將在上海舉行，dfuse CTO&聯(lián)合創(chuàng)始人、EOS加拿大聯(lián)合創(chuàng)始人 Alex Bourget；慢霧科技合伙人兼安全產(chǎn)品負(fù)責(zé)人啟富（Keywolf）；MYKET聯(lián)合創(chuàng)始人/EOS Cannon聯(lián)合創(chuàng)始人Ricky胖哥，與你一起深度探索區(qū)塊鏈應(yīng)用搭建以及區(qū)塊鏈數(shù)據(jù)結(jié)構(gòu)的奧秘，讓你明白到底你的業(yè)務(wù)該如何上鏈！

?

長(zhǎng)按下方二維碼報(bào)名

???

福利掃描添加小編微信，備注“姓名+公司職位”，加入【云計(jì)算學(xué)習(xí)交流群】，和志同道合的朋友們共同打卡學(xué)習(xí)！

推薦閱讀：

• HDC.2019后再發(fā)力，AppGallery Connect服務(wù)新升級(jí)
  Docker是啥？容器變革的火花？
  
• 算法一看就懂之「 堆棧 」
  
• 記一道字節(jié)跳動(dòng)的算法面試題
  火熱的云計(jì)算，你知道這些嗎？
  

• 假如從餐飲店的角度來看架構(gòu)…? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

真香，朕在看了 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的漫画：什么是插入排序？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。