简单理解插入排序算法及Swift版的代码示例
更新时间：2016年07月06日 11:11:36 作者：yoyo
插入排序算法可以在已排序的序列中将要插入的元素和原有元素保持有序,这里我们来简单理解插入排序算法及Swift版的代码示例,需要的朋友可以参考下
算法思想
插入排序的方式类似平时打扑克牌的时候排序自己手中的扑克牌。开始时，我们左手中没有牌，桌上有洗好的扑克牌，我们抓取一张扑克牌并放入左手的正确位置。为了找到一张扑克牌的正确位置，我们从右到左将它与手中的每张牌进行比较，左手上的牌总是排序好的，而这些牌原来都是桌上牌堆中顶部的牌，当我们抓完牌时，左手中的牌自然是有顺序的。
之所以叫插入排序，不是为别的，正是因为该算法的核心就是将无序的元素插入排好序的部分。
插入排序的核心思想即在于划分已排序和未排序，将每个待排序的元素逐个与已排序的元素比较，找出恰当的插入位置，插入元素，循环操作至结束
这里是一张插入排序的使用流程，在写代码前先感受一下。
我们以一维数组作为待排序的数据源，整个数组的以第一个待排序的元素为分水岭，前半部分为已排好序的，后半部分是等待排序的； 开始排序时，从第二个元素开始循环开始，由于需要记录当前待排序的元素，我们引入一个变量记录分水岭的下标，也就是下面源码内的变量i； 比较的过程比较直接，从分水岭往前，逐一比较值的大小，没找到需要插入的位置时向后移动元素，知道找到位置插入元素；
实现代码
1.由小到大排序：
func insertionSortBigger(var array: Array<Int>) -> Array<Int>{
for(var j = 1 ; j<array.count ; j++){//从第二个开始向前对比插入
let key = array[j] //记录要比较的值
var i = j-1
while(i>=0 && array[i]>key){//如果key较小，那么现有的位置向后移，为key空出位置
array[i+1] = array[i] //移位
i--
}
array[i+1] = key
}
return array
}
2.由大到小排序：
func insertionSortSmaller(var array: Array<Int>) -> Array<Int>{
for(var j = 1 ; j<array.count ; j++){//从第二个开始向前对比插入
let key = array[j] //记录要比较的值
var i = j-1
while(i>=0 && array[i]<key){//如果key较大，那么现有的位置向后移，为key空出位置
array[i+1] = array[i] //移位
i--
}
array[i+1] = key
}
return array
}
相关文章
这篇文章主要为大家介绍了Swift 图表使用Foudation库中测量类型详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
这篇文章主要为大家介绍了Swift Error基础错误处理的方法详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-11-11
这篇文章主要为大家介绍了swift语言Codable 用法及原理详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
快速排序是一种不稳定的排序,存在着优化空间,这里我们来看快速排序算法在Swift编程中的几种代码实现示例:2016-07-07
只要是app开发者都知道，从服务器端获得的数据要不就是json格式的数据，要么就是xml格式的数据，而这篇文章主要给大家介绍了关于iOS Swift读取本地json文件报错的解决方法，需要的朋友可以参考借鉴，下面来一起学习学习吧。2017-11-11
这篇文章主要介绍了Swift 使用 Observe 监测页面滚动的实现方法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-05-05
从传统的C代码和与之无缝配合的Objective-C代码迁移到Swift并非小工程，我们的代码库肯定会时不时出现一些和C协作的地方，如果想要继续使用那些C API的话，了解一些基本的Swift指针操作和使用的知识会很有帮助。下面通过这篇文章一起来学习下吧。2017-01-01
这篇文章主要为大家详细介绍了swift3.0指纹解锁的实现方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
这篇文章主要介绍了Swift实现快速排序算法的代码示例,首先利用分治法讲解了快速排序的思路,需要的朋友可以参考下2016-07-07
Swift中实现点击、双击、捏、旋转、拖动、划动、长按手势的类和方法介绍
这篇文章主要介绍了Swift中实现点击、双击、捏、旋转、拖动、划动、长按手势的类和方法介绍,本文分别给出了各种手势的实现代码,需要的朋友可以参考下2015-01-01
最新评论