数组 – Swift：二进制搜索标准数组？

概述我有一个排序的数组,并想做二进制搜索. 所以我在问Swift图书馆中是否有可用的排序等等？还是有一个类型的独立版本可用？ 当然我可以用自己写的,但是我想避免重新发明轮子. 从 here回答改进(通用) func binarySearch<T:Comparable>(inputArr:Array<T>, searchItem: T)->Int?{ var lowerIndex = 0; 我有一个排序的数组,并想做二进制搜索.

所以我在问Swift图书馆中是否有可用的排序等等？还是有一个类型的独立版本可用？

当然我可以用自己写的,但是我想避免重新发明轮子.

从 here回答改进(通用)

func binarySearch<T:Comparable>(inputArr:Array<T>,searchItem: T)->Int?{    var lowerIndex = 0;    var upperIndex = inputArr.count - 1    while (true) {        var currentIndex = (lowerIndex + upperIndex)/2        if(inputArr[currentIndex] == searchItem) {            return currentIndex        } else if (lowerIndex > upperIndex) {            return nil        } else {            if (inputArr[currentIndex] > searchItem) {                upperIndex = currentIndex - 1            } else {                lowerIndex = currentIndex + 1            }        }    }}var myArray = [1,2,3,4,5,6,7,9,10];if let searchIndex = binarySearch(myArray,5){    println("Element found on index: \(searchIndex)");}

总结

以上是内存溢出为你收集整理的数组 – Swift：二进制搜索标准数组？全部内容，希望文章能够帮你解决数组 – Swift：二进制搜索标准数组？所遇到的程序开发问题。

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