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