Swift實(shí)現(xiàn)快速排序算法的代碼示例
更新時(shí)間：2016年07月06日 10:21:21 作者：梁同桌
這篇文章主要介紹了Swift實(shí)現(xiàn)快速排序算法的代碼示例,首先利用分治法講解了快速排序的思路,需要的朋友可以參考下
思想
快速排序作為分治代表，通常實(shí)現(xiàn)由三步
1.數(shù)據(jù)中選擇一個(gè)元素作為”基準(zhǔn)”（pivot），通常選取最后一個(gè)元素；
2.分區(qū)(partition) 所有小于”基準(zhǔn)”的元素，都移到”基準(zhǔn)”的左邊；所有大于”基準(zhǔn)”的元素，都移到”基準(zhǔn)”的右邊。分區(qū)操作結(jié)束后，基準(zhǔn)元素所處的位置就是最終排序后它的位置。
3.對“基準(zhǔn)”左邊和右邊的兩個(gè)子集，不斷重復(fù)第一步和第二步，直到所有子集只剩下一個(gè)元素為止。
實(shí)現(xiàn)：
func quickSort(inout a: [Int], l: Int, r: Int) {
if l < r {
var i = l,
j = r,
x = a[i]
while i < j && a[j] >= x {
j -= 1
}
if i < j {
a[i] = a[j]
i += 1
}
while i < j && a[i] < x {
i += 1
}
if i < j {
a[j] = a[i]
j -= 1
}
a[i] = x
quickSort( & a, l: l, r: i - 1)
quickSort( & a, l: i + 1, r: r)
}
}
var b = [8, 7, 6, 5, 4, 3, 2, 1]
quickSort( & b, l: 0, r: 7)
print(b)
相關(guān)文章
這篇文章主要為大家介紹了Swift類和對象的底層探索分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09
Core Image能通過分析圖片的各個(gè)屬性，人臉的區(qū)域等進(jìn)行自動優(yōu)化圖片。我們只需要調(diào)用autoAdjustmentFiltersWithOptions這個(gè)API方法獲取各個(gè)自動增強(qiáng)濾鏡來優(yōu)化圖片即可。不管是人物照片還是風(fēng)景照均可增強(qiáng)效果2015-11-11
這篇文章主要介紹了Swift中的可變參數(shù)函數(shù)介紹,本文實(shí)現(xiàn)了和Objective-C調(diào)用方法一樣的變參數(shù)函數(shù),需要的朋友可以參考下2015-01-01
在一個(gè)項(xiàng)目中同時(shí)使用Swift和Objective-C代碼混合編程的方法
這篇文章主要介紹了在一個(gè)項(xiàng)目中同時(shí)使用Swift和Objective-C代碼的方法,在一個(gè)工程中同時(shí)使用Swift和Objective-C混合語言編程的方法,需要的朋友可以參考下2014-07-07
swift 錯誤處理do catch try try!使用詳解
這篇文章主要介紹了swift 錯誤處理do catch try try!使用詳解的相關(guān)資料,需要的朋友可以參考下2023-03-03
這篇文章主要給大家介紹了關(guān)于R.swift使用與安裝的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-05-05
SwiftUI 中創(chuàng)建反彈動畫的實(shí)現(xiàn)
這篇文章主要介紹了SwiftUI 中創(chuàng)建反彈動畫的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
Swift 4是蘋果計(jì)劃于2017年秋季推出的最新版本，其主要重點(diǎn)是提供與Swift 3代碼的源兼容性，并努力實(shí)現(xiàn)ABI穩(wěn)定性。下面這篇文章主要給大家介紹了關(guān)于swift 4.0中private所發(fā)生的一些變化，需要的朋友可以參考下。2017-12-12
iOS開發(fā)中Swift 指紋驗(yàn)證功能模塊實(shí)例代碼
本文給大家分享ios調(diào)用touchid代碼塊，非常不錯，具有參考借鑒價(jià)值，需要的朋友參考下把2017-03-03
Swift中單例的寫法有很多種，下面這篇文章主要給大家介紹了關(guān)于Swift中定義單例的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2018-03-03