簡單理解插入排序算法及Swift版的代碼示例
更新時間：2016年07月06日 11:11:36 作者：yoyo
插入排序算法可以在已排序的序列中將要插入的元素和原有元素保持有序,這里我們來簡單理解插入排序算法及Swift版的代碼示例,需要的朋友可以參考下
算法思想
插入排序的方式類似平時打撲克牌的時候排序自己手中的撲克牌。開始時，我們左手中沒有牌，桌上有洗好的撲克牌，我們抓取一張撲克牌并放入左手的正確位置。為了找到一張撲克牌的正確位置，我們從右到左將它與手中的每張牌進行比較，左手上的牌總是排序好的，而這些牌原來都是桌上牌堆中頂部的牌，當(dāng)我們抓完牌時，左手中的牌自然是有順序的。
之所以叫插入排序，不是為別的，正是因為該算法的核心就是將無序的元素插入排好序的部分。
插入排序的核心思想即在于劃分已排序和未排序，將每個待排序的元素逐個與已排序的元素比較，找出恰當(dāng)?shù)牟迦胛恢茫迦朐?，循環(huán)操作至結(jié)束
這里是一張插入排序的使用流程，在寫代碼前先感受一下。
我們以一維數(shù)組作為待排序的數(shù)據(jù)源，整個數(shù)組的以第一個待排序的元素為分水嶺，前半部分為已排好序的，后半部分是等待排序的； 開始排序時，從第二個元素開始循環(huán)開始，由于需要記錄當(dāng)前待排序的元素，我們引入一個變量記錄分水嶺的下標(biāo)，也就是下面源碼內(nèi)的變量i； 比較的過程比較直接，從分水嶺往前，逐一比較值的大小，沒找到需要插入的位置時向后移動元素，知道找到位置插入元素；
實現(xiàn)代碼
1.由小到大排序：
func insertionSortBigger(var array: Array<Int>) -> Array<Int>{
for(var j = 1 ; j<array.count ; j++){//從第二個開始向前對比插入
let key = array[j] //記錄要比較的值
var i = j-1
while(i>=0 && array[i]>key){//如果key較小，那么現(xiàn)有的位置向后移，為key空出位置
array[i+1] = array[i] //移位
i--
}
array[i+1] = key
}
return array
}
2.由大到小排序：
func insertionSortSmaller(var array: Array<Int>) -> Array<Int>{
for(var j = 1 ; j<array.count ; j++){//從第二個開始向前對比插入
let key = array[j] //記錄要比較的值
var i = j-1
while(i>=0 && array[i]<key){//如果key較大，那么現(xiàn)有的位置向后移，為key空出位置
array[i+1] = array[i] //移位
i--
}
array[i+1] = key
}
return array
}
相關(guān)文章
這篇文章主要為大家介紹了判斷?ScrollView、List?是否正在滾動示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
Swift在什么情況會發(fā)生內(nèi)存訪問沖突詳解
這篇文章主要給大家介紹了關(guān)于Swift在什么情況會發(fā)生內(nèi)存訪問沖突的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
這篇文章主要介紹了Swift編程之枚舉類型，講解了枚舉語法、匹配枚舉值與switch語句、關(guān)聯(lián)值、原始值等內(nèi)容，Swift中枚舉類型是最重要的類型，感興趣的小伙伴們可以參考一下2016-02-02
Flutter iOS開發(fā)OC混編Swift動態(tài)庫和靜態(tài)庫問題填坑
這篇文章主要為大家介紹了Flutter iOS OC 混編 Swift動態(tài)庫和靜態(tài)庫問題填坑詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07
這篇文章主要為大家介紹了Swift?reduce函數(shù)使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-07-07
Swift 3.0基礎(chǔ)學(xué)習(xí)之閉包
Swift引進了閉包的概念，這個與object-c的block類似，使用過block的話都知道有多方便，所以開始學(xué)Swift，先要把閉包學(xué)會，后面使用會很頻繁。下面這篇文章主要介紹了Swift 3.0基礎(chǔ)學(xué)習(xí)之閉包的相關(guān)資料，需要的朋友可以參考借鑒，下面來一起看看吧。2017-03-03
Swift利用CoreData如何存儲多種數(shù)據(jù)類的通訊錄
這篇文章主要給大家介紹了關(guān)于Swift利用CoreData如何存儲多種數(shù)據(jù)類的通訊錄的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧。2017-12-12
這篇文章主要介紹了Swift教程之函數(shù)詳解,本文講解了函數(shù)的聲明與調(diào)用、函數(shù)的參數(shù)和返回值、函數(shù)參數(shù)名、函數(shù)類型等內(nèi)容,需要的朋友可以參考下2015-01-01
這篇文章主要為大家介紹了Swift重構(gòu)自定義空等運算符 “？？=” 實例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-03-03
本文給大家介紹了swift中的swift語句，以及和c語音中的寫法區(qū)別，本文介紹的非常詳細，需要的朋友參考下2016-12-12