一、前言 平時工作中業務代碼中很多地方需要進行排序操作,go 標準庫中是提供了 sort 包是實現排序功能的,接下來來扒一扒 sort 的排序功能到底如何實現的?這裏先介紹 2 個概念:穩定排序和不穩定排序的區別, 如下:舉例:對一個數組進行排序,如果裏面有重複的數據,排完序時候,相同的數據的相對索引位置沒有發生改變,那麼就是穩定排序。也就是裏面有兩個 5,5。排完之後第一個 5 還在最前面,沒 ⌘ Read more
一、前言 平時工作中業務代碼中很多地方需要進行排序操作,go 標準庫中是提供了 sort 包是實現排序功能的,接下來來扒一扒 sort 的排序功能到底如何實現的?這裏先介紹 2 個概念:穩定排序和不穩定排序的區別, 如下:舉例:對一個數組進行排序,如果裏面有重複的數據,排完序時候,相同的數據的相對索引位置沒有發生改變,那麼就是穩定排序。也就是裏面有兩個 5,5。排完之後第一個 5 還在最前面,沒 ⌘ Read more