Swift实现Selection Sort选择排序算法的实例讲解
更新时间：2016年07月06日 12:18:29 作者：Panl
选择排序是一种稳定的排序算法,且实现代码通常比冒泡排序要来的简单,这里我们就来看一下Swift实现Selection Sort选择排序的实例讲解
选择排序Selection Sort是一种和插入排序Insertion Sort类似的排序方法，它同样只适用于对规模不大的集合进行排序。它的核心思想是，在序列内部，把序列逻辑上分成已排序和未排序两部分，不断找到未排序部分中最符合排序规则的元素，添加进已排序部分，直到序列中所有元素都已经添加到了已排序部分，此时，整个序列就排序完成了。
冒泡排序是两两比较不断交换来实现排序，所以比较繁琐。
而选择排序 则是先选择要交换的那个数，才去交换。这样就可以省去很多不必要的步骤。
Swift版实现示例：
func selectSort(var arr: [Int]) ->[Int] {
var min = 0
// 只需要n-1趟
for var i = 0; i < arr.count - 1; ++i {
min = i
// 从第n+1趟起始找到末尾
for var j = i + 1; j < arr.count; ++j {
// 找到比min位置更小的，就更新这一趟所找到的最小值的位置
if arr[j] < arr[min] {
min = j
}
}
// 如果min与i不相等，说明有比i位置更小的，所以需要交换
if min != i {
let temp = arr[i]
arr[i] = arr[min]
arr[min] = temp
}
}
return arr
}
相关文章
在swift中，extension与Objective-C的category有点类似，但是extension比起category来说更加强大和灵活，它不仅可以扩展某种类型或结构体的方法，同时它还可以与protocol等结合使用，编写出更加灵活和强大的代码2022-09-09
这篇文章主要介绍了Swift编程之枚举类型，讲解了枚举语法、匹配枚举值与switch语句、关联值、原始值等内容，Swift中枚举类型是最重要的类型，感兴趣的小伙伴们可以参考一下2016-02-02
这篇文章主要为大家介绍了判断 ScrollView、List 是否正在滚动示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
这篇文章主要给大家介绍了关于Swift源码解析之弱引用的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-03-03
这篇文章主要为大家介绍了Swift 指针底层探索分析，主要包括指针的基本使用，以及指针的内存绑定进行详细分析，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
这篇文章主要为大家详细介绍了Swift无限循环控件开发，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
扩展就是向一个已有的类、结构体或枚举类型添加新功能。下面这篇文章主要给大家介绍了关于Swift中限定扩展的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2018-03-03
Swift 函数用来完成特定任务的独立的代码块。这篇文章主要介绍了swift变量和函数的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下2016-08-08
每当看到新的编程语言我总是会有相当大的兴趣，所以下面这篇文章主要给大家介绍了关于Swift3迁移至Swift4可能遇到的问题，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起学习学习吧2018-06-06
这篇文章主要为大家详细介绍了Swift TableView实现冻结窗格功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-11-11
最新评论