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