Swift實現(xiàn)快速排序算法的代碼示例
更新時間：2016年07月06日 10:21:21 作者：梁同桌
這篇文章主要介紹了Swift實現(xiàn)快速排序算法的代碼示例,首先利用分治法講解了快速排序的思路,需要的朋友可以參考下
思想
快速排序作為分治代表，通常實現(xiàn)由三步
1.數(shù)據(jù)中選擇一個元素作為”基準”（pivot），通常選取最后一個元素；
2.分區(qū)(partition) 所有小于”基準”的元素，都移到”基準”的左邊；所有大于”基準”的元素，都移到”基準”的右邊。分區(qū)操作結(jié)束后，基準元素所處的位置就是最終排序后它的位置。
3.對“基準”左邊和右邊的兩個子集，不斷重復(fù)第一步和第二步，直到所有子集只剩下一個元素為止。
實現(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中實現(xiàn)點擊、雙擊、捏、旋轉(zhuǎn)、拖動、劃動、長按手勢的類和方法介紹
這篇文章主要介紹了Swift中實現(xiàn)點擊、雙擊、捏、旋轉(zhuǎn)、拖動、劃動、長按手勢的類和方法介紹,本文分別給出了各種手勢的實現(xiàn)代碼,需要的朋友可以參考下2015-01-01
希爾排序是對插入排序的一種改進版本,算法本身并不穩(wěn)定,存在優(yōu)化空間,這里我們來講一下希爾排序的大體思路及Swift編程中實現(xiàn)希爾排序算法的代碼實例2016-07-07
這篇文章主要介紹了swift?cell自定義左滑手勢處理,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-12-12
這篇文章主要介紹了Swift中的訪問控制和protected,本文主要講解為什么Swift沒有類似protected的選項,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了Swift 如何讓ScrollView滾動到具體某個位置,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-07-07
Swift使用CollectionView實現(xiàn)廣告欄滑動效果
這篇文章主要為大家詳細介紹了Swift使用CollectionView實現(xiàn)廣告欄滑動效果，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-06-06
這篇文章主要介紹了Swift教程之字符串和字符詳解,本文講解了字符串常量、初始化一個空串、變長字符串、字符串不是指針，而是實際的值、字符等內(nèi)容,需要的朋友可以參考下2015-01-01
Flutter iOS開發(fā)OC混編Swift動態(tài)庫和靜態(tài)庫問題填坑
這篇文章主要為大家介紹了Flutter iOS OC 混編 Swift動態(tài)庫和靜態(tài)庫問題填坑詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07
初始化器初始化是準備類、結(jié)構(gòu)或枚舉的實例以供使用的過程。此過程涉及為該實例上的每個存儲屬性設(shè)置初始值，并執(zhí)行在新實例準備就緒可供使用之前所需的任何其他設(shè)置或初始化，可選鏈是一種可以請求和調(diào)用屬性、方法和子腳本的過程，用于請求或調(diào)用的目標可能為nil2022-08-08
懸浮操作按鈕（Floating Action Button, FAB）是一種在 Android 和 Material Design 中使用的 UI 元素,它用于觸發(fā)特定屏幕的主要操作,下面我們就來詳細介紹一下如何在SwiftUI中創(chuàng)建懸浮操作按鈕,需要的朋友可以參考下2023-10-10