Swift編程中實(shí)現(xiàn)希爾排序算法的代碼實(shí)例
思想
希爾排序的實(shí)質(zhì)就是分組插入排序，該方法又稱縮小增量排序，因DL．Shell于1959年提出而得名。
該方法的基本思想是：先將整個(gè)待排元素序列分割成若干個(gè)子序列（由相隔某個(gè)“增量”的元素組成的）分別進(jìn)行直接插入排序，然后依次縮減增量再進(jìn)行排序，待整個(gè)序列中的元素基本有序（增量足夠?。r(shí)，再對(duì)全體元素進(jìn)行一次直接插入排序。因?yàn)橹苯硬迦肱判蛟谠鼗居行虻那闆r下（接近最好情況），效率是很高的，因此希爾排序在時(shí)間效率上比前兩種方法有較大提高。
以n=10的一個(gè)數(shù)組49, 38, 65, 97, 26, 13, 27, 49, 55, 4為例：
第一次 gap = 10 / 2 = 5
1A,1B，2A,2B等為分組標(biāo)記，數(shù)字相同的表示在同一組，大寫(xiě)字母表示是該組的第幾個(gè)元素， 每次對(duì)同一組的數(shù)據(jù)進(jìn)行直接插入排序。即分成了五組(49, 13) (38, 27) (65, 49) (97, 55) (26, 4)這樣每組排序后就變成了(13, 49) (27, 38) (49, 65) (55, 97) (4, 26)，下同。
第二次 gap = 5 / 2 = 2
排序后
第三次 gap = 2 / 2 = 1
第四次 gap = 1 / 2 = 0 排序完成得到數(shù)組：
實(shí)現(xiàn)代碼：
import UIKit
func shellsort(inout a : [Int]){
let n = a.count-1
for(var gap = n / 2; gap > 0; gap /= 2){
for j in gap...n {
if a[j] < a[j-gap]{
let tmep = a[j]
var k = j - gap
while k >= 0 && a[k] > tmep {//掃一遍 好填最小值
a[k + gap] = a[k]
k -= gap
}
a[k + gap] = tmep
}
}
}
}
var a = [2,5,6,7,8,9,0,1,3,4]
shellsort(&a)
相關(guān)文章
Swift自定義iOS中的TabBarController并為其添加動(dòng)畫(huà)
這篇文章主要介紹了Swift自定義iOS中的TabBarController并為其添加動(dòng)畫(huà)的方法,即自定義TabBarController中的的TabBar并為自定義的TabBar增加動(dòng)畫(huà)效果,需要的朋友可以參考下2016-04-04
這篇文章主要介紹了Swift教程之控制流詳解,本文詳細(xì)講解了Swift中的for循環(huán)、for-in循環(huán)、For-Condition-Increment條件循環(huán)、while循環(huán)、Do-while循環(huán)、if條件語(yǔ)句等控制流語(yǔ)句,需要的朋友可以參考下2015-01-01
switch多選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)示例詳解
這篇文章主要介紹了switch多選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu),本文結(jié)合示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-12-12
Swift 3.0基礎(chǔ)學(xué)習(xí)之枚舉類(lèi)型
枚舉在編程中很多時(shí)候要用到，在 Swift 中，枚舉具有更多的特性。下面這篇文章主要介紹了Swift 3.0基礎(chǔ)學(xué)習(xí)之枚舉類(lèi)型的相關(guān)資料，文中介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面來(lái)一起看看吧。2017-03-03
在一個(gè)項(xiàng)目中同時(shí)使用Swift和Objective-C代碼混合編程的方法
這篇文章主要介紹了在一個(gè)項(xiàng)目中同時(shí)使用Swift和Objective-C代碼的方法,在一個(gè)工程中同時(shí)使用Swift和Objective-C混合語(yǔ)言編程的方法,需要的朋友可以參考下2014-07-07
懸浮操作按鈕（Floating Action Button, FAB）是一種在 Android 和 Material Design 中使用的 UI 元素,它用于觸發(fā)特定屏幕的主要操作,下面我們就來(lái)詳細(xì)介紹一下如何在SwiftUI中創(chuàng)建懸浮操作按鈕,需要的朋友可以參考下2023-10-10
Swift解決UITableView空數(shù)據(jù)視圖問(wèn)題的簡(jiǎn)單方法
這篇文章主要給大家介紹了關(guān)于Swift解決UITableView空數(shù)據(jù)視圖問(wèn)題的簡(jiǎn)單方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用swift具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友可以參考下2018-10-10
Swift?Sequence?Collection使用示例學(xué)習(xí)
這篇文章主要為大家介紹了Swift?Sequence?Collection使用示例學(xué)習(xí)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07
SwiftUI 登錄界面布局實(shí)現(xiàn)示例詳解
這篇文章主要為大家介紹了SwiftUI 登錄界面布局實(shí)現(xiàn)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09
Swift使用enum抹平數(shù)組元素差異實(shí)例詳解
這篇文章主要為大家介紹了Swift使用enum抹平數(shù)組元素差異實(shí)例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-11-11