(Swift 实现)排序 —— 快速排序

前端之家收集整理的这篇文章主要介绍了(Swift 实现)排序 —— 快速排序前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

其实还是递归,随意选取一个数字,大的放在右边,小的放在左边,然后在左边再找一个数字大的放在右边,小的放在左边,(当然右边也在找)一直到一两个数字为止
代码,其实思想很简单理解,但是写代码的时候有些坑的避免就酱。在代码里面我注释

import UIKit

var str = "快速排序"
 //我们的测试数据
var a = [12,343,123,234,3,4,5,8,2,68,32,23423,65,7,16,76,345] //var a = [2,3,1,6,2,43,234,4,5,8,2]
print(a.count)
 //我想了个方法,传左右范围点,以及中间分隔点,由于是demo,所以数组就默认全局变量,因为Swift传参进去不让我更改,更改的话只要添加inout这个关键字就好了,它可以把值类型弄成引用类型。
func paixu(_ leftIndex:Int,_ rightIndex:Int,_ index:Int)->()
{
    var c = Array<Int>()

    var h = 0
    var e = 0
    //遍历我们数组事先定好的范围
    for var x in Array(a[leftIndex...rightIndex]) {
       if a[index] > x
       {
       //小的放在前,h记录前面有几个小的,方便a[index]插入
          c.insert(x,at: 0)
          h+=1
       }
       else if a[index] < x
       {
       //大的放在后面
          c.insert(x,at: c.count)
       }
        else
       {
       //一样的计数就可以了
          e+=1
       }
    }
    //一样的也就是他本身,循环插进去
    for _ in 0..<e{
       c.insert(a[index],at: h)
    }
    print("起始点\(leftIndex)小的个数\(h)一样的个数\(e)终止点\(rightIndex)")
    print(c,a[index],index)
    print(a)

    //把排好序的数组替换到原来数组的范围内
    a.replaceSubrange(Range(leftIndex...rightIndex),with: c)
    print(a,a.count)

    //在对左右两边的数组进行上一轮的操作
    if (leftIndex < rightIndex-1)
    {
        print(leftIndex,h,rightIndex)
        //这个条件多余了,为了方便看,因为我是在原始数组里进行操作,所以计数都是原始数组的,左边
        if(leftIndex < leftIndex+h-1){
           paixu(leftIndex,leftIndex+h-1,(leftIndex+h-1+leftIndex)/2)
        }
        //右边
        if (leftIndex+h+e < rightIndex ){
           paixu(leftIndex+h+e,rightIndex,(leftIndex+rightIndex + h+e)/2)
        }
    }else
    {
        return
    }
}

paixu(0,a.count-1,a.count/2)

就酱。

原文链接:https://www.f2er.com/swift/321916.html

猜你在找的Swift相关文章