Skip to content

Latest commit

 

History

History
96 lines (62 loc) · 4.21 KB

README.md

File metadata and controls

96 lines (62 loc) · 4.21 KB

LeetCodeStudy

数据结构和算法的学习

工具

数据结构


算法

在开始之前我们先来写一个帮助测试的函数

// 生成有n个元素的随机数组,每个元素的随机范围为[rangeL, rangeR]

func generateRandomArray(count:Int,rangL:Int,rangR:Int) -> Array<Int> {

    if rangR <= rangL{
        fatalError("取值范围不准确")
    }

    var arr:[Int] = Array()
    for _ in 0..<count {
        let arc = rangR - rangL + 1
        let item:Int = Int(arc4random()) % arc + rangL
        arr.append(item)
    }

    return arr
}



// 判断arr数组是否有序
func isSorted(arr:[Int]) -> Bool {
    for i in 0..<arr.count-1 {
        if arr[i] > arr[i+1] {
            return false
        }
    }
    return true
}

排序算法优越评价有三个指标,执行效率、内存消耗、稳定性,一般来讲,在分析效率时会从几个方面来衡量:

排序算法参考:

十大经典排序算法

五分钟学算法