QuickSort 标准快速排序算法

概述QuickSort 标准快速排序算法 import Foundationvar sortArr :[Int] = [1,2,3,5,8,88,65,37,21,9,11,54,32,86,43,55,90,27,6,80]print("排序前------\(sortArr)");func quickSort ( arr:inout [Int] ,left:Int,right:Int) QuickSort 标准快速排序算法

import Foundationvar sortArr :[Int]  = [1,2,3,5,8,88,65,37,21,9,11,54,32,86,43,55,90,27,6,80]print("排序前------\(sortArr)");func quickSort ( arr:inout [Int],left:Int,right:Int) ->VoID{    if left >= right {        return    }    var low  = left    var high = right    let key = arr[left]    while low < high {        while low < high && arr[high] > key {//比key小的左移            high -= 1;        }        arr[low] = arr[high];        while low < high && arr[low] < key {//比key大的右移            low += 1;        }        arr[high] = arr[low];    }    arr[low] = key;//key的位置    //接着递归处理即可    quickSort(arr: &arr,left: left,right: low-1);    quickSort(arr: &arr,left: low+1,right: right);}quickSort(arr: &sortArr,left: 0,right: sortArr.count-1);print("排序后------\(sortArr)")

总结

以上是内存溢出为你收集整理的QuickSort 标准快速排序算法全部内容，希望文章能够帮你解决QuickSort 标准快速排序算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。