Swift代码实现冒泡排序算法的简单实例
更新时间：2016年06月20日 09:30:56 作者：Coder2015
冒牌排序可谓最基本的排序算法之一,稳定而没有优化空间:D 下面就一起来看一下Swift代码实现冒泡排序算法的简单实例:
冒泡排序原理
1.对需要排序的数据，俩俩进行比较,小的放前面，大的放后面
2.依次对每一对相邻的数据作步骤1的工作，当排序到最后一个元素的时候，我们能保证这个数据是最大。
3.针对所有的元素重复以上的步骤，除了最后一个（这里为什么需要针对除了最后一个元素的全部元素做一次呢，因为最后一个元素已经是最大的不需要排序了，同时，由于元素的交换，交换上来的元素的大小不一定比前面的元素的大，所以需要再做一次）。
4持续对越来越少的元素重复3的步骤，直到没有任何一对元素需要比较。
时间复杂度
我们一般谈最坏时间复制度
n(n-1)/2 = O(n²)
算法稳定性
相同元素的前后顺序并没有改变，所以是一种稳定排序算法
import Cocoa
var array = [123,234,12,346,4,75,67,234,23,1233,3,5,986,98,567,345,234,234]
println("排序前的值：")
for item in array
{
var ii = item
println(ii)
}
for var i = 0; i < array.count - 1; ++i {
for var j = 0; j < array.count - 1 - i; ++j{
if array[j] > array[j + 1] {
var temp = array[j + 1]
array[j + 1] = array[j]
array[j] = temp
}
}
}
println("排序后的值：")
for item in array
{
var ii = item
println(ii)
}
运行结果：
这里的for循环使用的是C里面传统的for循环方式，请各位指教、以及拍砖！
相关文章
这篇文章主要为大家介绍了Swift Error的问题解决及重构优化方案详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-11-11
这篇文章主要给大家介绍了Swift中元组（tuples）的相关资料，文中介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2017-05-05
这篇文章主要给大家介绍了关于Swift 4.1中的Codable改进的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-02-02
这篇文章主要为大家介绍了判断 ScrollView、List 是否正在滚动示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
这篇文章主要给大家介绍了关于swift中如何正确安全声明一个单例的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
Swift中通过enum关键字可以直接创建出枚举对象,而且可以使用switch和case语句来进行流程控制,十分强大和灵活,这里我们就来详解Swift中enum枚举类型的用法2016-06-06
这篇文章主要为大家详细介绍了Swift无限轮播效果实现方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
Swift设计思想Result<T>与Result<T, E: Error>类型解析
这篇文章主要为大家介绍了Swift设计思想Result<T>与Result<T, E: Error>的类型示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-11-11
这篇文章主要给大家介绍了Swift 3.1聊天界面键盘效果实现的相关资料，文中介绍的非常详细，相信对大家的学习或者工作具有一定的参考价值，需要的朋友们下面来一起看看吧。2017-04-04
这篇文章主要为大家介绍了SwiftUI开发总结combine原理简单示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-02-02
最新评论