大佬教程收集整理的这篇文章主要介绍了Swift - 选择排序算法,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
import Foundation
//选择排序
var unsortedList : [Int] = []
//排序20个 0-99的随机整数
for i in 0..<20 {
unsortedList.append(Int(arc4random_uniform(UInt32(100))))
}
print("原始数组 : \(unsortedList)\n")
//统计一下排序的次数
var sortCount : Int = 0
var sortedList = SELEctSort(&unsortedList)
print("\n排序后数组 : \(sortedList) \n 次数:\(sortCount)")
/// 选择排序算法
///
/// - Parameter list: 待排数组
/// - Returns: 排序完毕的数组
private func SELEctSort(_ list : inout[Int]) -> [Int]{
//记录最小值
var minPosition = 0
//外层遍历所有元素
for i in 0..<list.count {
minPosition = i
//找出剩下中最小数的位置
for j in (i+1)..<list.count {
if list[j] < list[minPosition] {
minPosition = j
}
}
//交换i 和 最小元素的位置
if i != minPosition {
swap(&list[i],&list[minPosition])
sortCount += 1
print("第\(sortCount)次交换后的结果的为\(list)")
}
}
return list
}
以上是大佬教程为你收集整理的Swift - 选择排序算法全部内容,希望文章能够帮你解决Swift - 选择排序算法所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。