Swift編程中實現(xiàn)希爾排序算法的代碼實例
思想
希爾排序的實質(zhì)就是分組插入排序，該方法又稱縮小增量排序，因DL．Shell于1959年提出而得名。
該方法的基本思想是：先將整個待排元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的）分別進行直接插入排序，然后依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的，因此希爾排序在時間效率上比前兩種方法有較大提高。
以n=10的一個數(shù)組49, 38, 65, 97, 26, 13, 27, 49, 55, 4為例：
第一次 gap = 10 / 2 = 5
1A,1B，2A,2B等為分組標(biāo)記，數(shù)字相同的表示在同一組，大寫字母表示是該組的第幾個元素， 每次對同一組的數(shù)據(jù)進行直接插入排序。即分成了五組(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ù)組：
實現(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開發(fā)應(yīng)用中如何更方便地使用顏色詳解
這篇文章主要給大家介紹了關(guān)于Swift開發(fā)應(yīng)用中如何更方便地使用顏色的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2018-03-03
這篇文章主要介紹了Swift 結(jié)構(gòu)體的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-09-09
這篇文章主要為大家詳細介紹了swift計步器CMPedometer的使用方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-09-09
如何利用SwiftUI實現(xiàn)可縮放的圖片預(yù)覽器
這篇文章主要給大家介紹了關(guān)于如何利用SwiftUI實現(xiàn)可縮放圖片預(yù)覽器的相關(guān)資料,文中通過示例代碼介紹的非常詳細,對大家學(xué)習(xí)或者使用SwiftUI具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2021-09-09
Swift 中如何使用 Option Pattern 改善可選項的 API 設(shè)計
這篇文章主要介紹了Swift 中如何使用 Option Pattern 改善可選項的 API 設(shè)計，幫助大家更好的進行ios開發(fā)，感興趣的朋友可以了解下2020-10-10
Swift 使用 Observe 監(jiān)測頁面滾動的實現(xiàn)方法
這篇文章主要介紹了Swift 使用 Observe 監(jiān)測頁面滾動的實現(xiàn)方法，本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-05-05
通過Notification.Name看Swift是如何優(yōu)雅的解決String硬編碼
這篇文章主要給大家介紹了通過Notification.Name看Swift是如何優(yōu)雅的解決String硬編碼的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-08-08
這篇文章主要為大家詳細介紹了Swift4.0 Array數(shù)組的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-09-09
這篇文章主要介紹了Swift中switch語句區(qū)間和元組模式匹配的相關(guān)資料,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2016-12-12
SwiftUI中@ViewBuilder的相關(guān)知識點解密
IOS開發(fā)目前最主流的框架當(dāng)屬SwiftUI了,這篇文章主要給大家介紹了關(guān)于SwiftUI中@ViewBuilder的一些相關(guān)知識點,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考下2021-07-07