理解sort()函數的排序原理

来源:https://www.cnblogs.com/showcase/archive/2019/08/22/11397311.html
-Advertisement-
Play Games

看了很多關於sort()函數的定義和解釋還是不太清楚,尤其是初學者很容易看懵,這裡講講自己是如何理解的。  首先,要理解sort()內部是利用遞歸進行冒泡排序的; 例如: var arr = [1, 5, 4, 2]; sort()方法的比較邏輯為:第一輪:1和5比,1和4比,1和2比第二 ...


看了很多關於sort()函數的定義和解釋還是不太清楚,尤其是初學者很容易看懵,這裡講講自己是如何理解的。 

首先,要理解sort()內部是利用遞歸進行冒泡排序的;

例如:

var arr = [1, 5, 4, 2];

sort()方法的比較邏輯為:
第一輪:1和5比,1和4比,1和2比
第二輪:5和4比,5和2比
第三輪:4和2比

其次,sort()方法會接受一個比較函數compare(a, b),該函數要比較兩個值,然後返回一個用於說明這兩個值的相對順序的數字。

最後,永遠要記住一句話,凡是返回1或者大於0的正數的時候就要交換位置。(內部實現)

例如:

var arr = [1, 5, 4, 2];

現在要進行升序排列,從左到右的數組項關係最終應該為: a < b < c < d
所以只要在當a大於b的時候去交換它們的位置就好了:

if(a > b ) {
    return 1;
}

簡化後:

// 升序
return a - b;
// 倒序
return b - a;

 

原文:https://www.cnblogs.com/huoxiao/p/10239284.html


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 一個sysadmin離職了,但是因為之前是他配置的Always-on,所以試圖Drop他的login就會失敗,原因是這個login會賦予一個叫做“Hadr_endpoint”的endpoint許可權,並且是這個endpoint的owner。 如果直接嘗試revoke,會提示錯誤,無法revoke。 也 ...
  • 在重啟阿裡的CentOS7伺服器後,重啟MySQL 出現錯誤 按照提示查看錯誤信息 [root@djaljdw ~]# systemctl status mysqld.service [root@djaljdw ~]# journalctl -xe 發現裡面並沒有提供有用的錯誤信息 所以去查看mys ...
  • 激活軟體:https://github.com/DoubleLabyrinth/navicat-keygen/releases 激活說明:https://github.com/DoubleLabyrinth/navicat-keygen/blob/windows/README_FOR_WINDOWS ...
  • cannot generate view binders java.lang.StackOverflowError 最近寫kotlin項目,使用databinding,在適配器中定義了事件介面,在適配器中添加了長按事件,setVariable longClick,同樣的還有點擊事件,結果一添加長按事 ...
  • 在開發中,對於一個 我們都會設置 屬性。 我在開發中就遇到個比較有意思的問題,所以就寫了這篇博客,與大家共勉! 對於一個 ,我先設置了 ,然後設置了 內容,就是為了讓超出顯示範圍的內容顯示成省略號。 但是現象卻是,在內容足夠多的的情況下,內容是被直接切掉無法顯示的內容,並沒有顯示省略號,如下圖: 好 ...
  • Android studio 利用快捷鍵啟動待調試process 但是會經常遇到此種問題(可參照此處操作)https://blog.imlk.top/blog/49/ 手動調試即可 ...
  • 倒計時——從10倒數到0,點擊按鈕會還原倒計時 <body> <!-- 將textvalue值設為10,從10倒數 --> <input type="text" value="10" id="txt"> <input type="button" value="重新開始" id="btn"> </bo ...
  • 不管是在app註冊、登錄里,還是在網頁註冊里,都會看到驗證碼;那這個驗證碼要怎麼實現呢?通過js有兩種方法可以達到這樣的效果,下麵代碼奉上哦! 方法一:這個方法比較好理解,首先定義一個數組,將會產生的字母,數值都放進去;有4位就迴圈4次,每迴圈一次產生一個隨機結果,將每次的結果累加起來存入想要放的位 ...
一周排行
    -Advertisement-
    Play Games
  • 1. 說明 /* Performs operations on System.String instances that contain file or directory path information. These operations are performed in a cross-pla ...
  • 視頻地址:【WebApi+Vue3從0到1搭建《許可權管理系統》系列視頻:搭建JWT系統鑒權-嗶哩嗶哩】 https://b23.tv/R6cOcDO qq群:801913255 一、在appsettings.json中設置鑒權屬性 /*jwt鑒權*/ "JwtSetting": { "Issuer" ...
  • 引言 集成測試可在包含應用支持基礎結構(如資料庫、文件系統和網路)的級別上確保應用組件功能正常。 ASP.NET Core 通過將單元測試框架與測試 Web 主機和記憶體中測試伺服器結合使用來支持集成測試。 簡介 集成測試與單元測試相比,能夠在更廣泛的級別上評估應用的組件,確認多個組件一起工作以生成預 ...
  • 在.NET Emit編程中,我們探討了運算操作指令的重要性和應用。這些指令包括各種數學運算、位操作和比較操作,能夠在動態生成的代碼中實現對數據的處理和操作。通過這些指令,開發人員可以靈活地進行算術運算、邏輯運算和比較操作,從而實現各種複雜的演算法和邏輯......本篇之後,將進入第七部分:實戰項目 ...
  • 前言 多表頭表格是一個常見的業務需求,然而WPF中卻沒有預設實現這個功能,得益於WPF強大的控制項模板設計,我們可以通過修改控制項模板的方式自己實現它。 一、需求分析 下圖為一個典型的統計表格,統計1-12月的數據。 此時我們有一個需求,需要將月份按季度劃分,以便能夠直觀地看到季度統計數據,以下為該需求 ...
  • 如何將 ASP.NET Core MVC 項目的視圖分離到另一個項目 在當下這個年代 SPA 已是主流,人們早已忘記了 MVC 以及 Razor 的故事。但是在某些場景下 SSR 還是有意想不到效果。比如某些靜態頁面,比如追求首屏載入速度的時候。最近在項目中回歸傳統效果還是不錯。 有的時候我們希望將 ...
  • System.AggregateException: 發生一個或多個錯誤。 > Microsoft.WebTools.Shared.Exceptions.WebToolsException: 生成失敗。檢查輸出視窗瞭解更多詳細信息。 內部異常堆棧跟蹤的結尾 > (內部異常 #0) Microsoft ...
  • 引言 在上一章節我們實戰了在Asp.Net Core中的項目實戰,這一章節講解一下如何測試Asp.Net Core的中間件。 TestServer 還記得我們在集成測試中提供的TestServer嗎? TestServer 是由 Microsoft.AspNetCore.TestHost 包提供的。 ...
  • 在發現結果為真的WHEN子句時,CASE表達式的真假值判斷會終止,剩餘的WHEN子句會被忽略: CASE WHEN col_1 IN ('a', 'b') THEN '第一' WHEN col_1 IN ('a') THEN '第二' ELSE '其他' END 註意: 統一各分支返回的數據類型. ...
  • 在C#編程世界中,語法的精妙之處往往體現在那些看似微小卻極具影響力的符號與結構之中。其中,“_ =” 這一組合突然出現還真不知道什麼意思。本文將深入剖析“_ =” 的含義、工作原理及其在實際編程中的廣泛應用,揭示其作為C#語法奇兵的重要角色。 一、下劃線 _:神秘的棄元符號 下劃線 _ 在C#中並非 ...