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
}
相关文章
swift4.0实现视频播放、屏幕旋转、倍速播放、手势调节及锁屏面板等功能实例
这篇文章主要给大家介绍了关于swift4.0实现视频播放、屏幕旋转、倍速播放、手势调节及锁屏面板等功能的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-01-01
这篇文章主要给大家介绍了关于升级到Swift 4.0可能遇到的坑的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用swift4具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-11-11
这篇文章主要介绍了Swift教程之基础数据类型详解,本文详细讲解了Swift中的基本数据类型和基本语法,例如常量和变量、注释、分号、整数、数值类型转换等内容,需要的朋友可以参考下2015-01-01
这篇文章主要给大家介绍了关于Swift编码规范的相关资料，文中介绍的非常详细，对大家开发swift具有一定的参考价值，需要的朋友可以参考学习，下面来一起看看吧。2017-03-03
RxSwift发送及订阅 Subjects、Variables代码示例
这篇文章主要介绍了RxSwift发送及订阅 Subjects、Variables代码示例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-12-12
这篇文章主要给大家介绍了关于Swift中优雅的处理闭包导致的循环引用的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Swift具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-08-08
这篇文章主要为大家介绍了Swift类和对象的底层探索分析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
这篇文章主要介绍了深入解析Swift语言中的协议,是Swift入门学习中的基础知识,需要的朋友可以参考下2015-11-11
这篇文章主要介绍了Swift编程中枚举类型的相关使用,是Swift入门学习中的基础知识,需要的朋友可以参考下2015-11-11
这篇文章主要介绍了Swift-方法调度-类的普通方法底层探究,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-11-11
最新评论