数据结构与算法
_huanzi
这个作者很懒,什么都没留下…
展开
-
【Swift-ObjC】冒泡排序
冒泡排序核心思想算法最讲究的就是算法的思想,只要将算法思想想明白了,就可以通过伪代码来写出算法,那么再使用对应的语言来实现就可以了。冒泡排序的核心思想就是通过与相邻元素的比较和交换,把小的数交换到最前面。因为这个过程类似于水泡向上升一样,因此被命名为冒泡排序。时间复杂度 从算法思想可知,冒泡排序需要两个循环来控制遍历,也就是需要n * n趟才能判断、交换完成。冒泡排序的时间复杂度为O ( n2 )原创 2016-05-16 11:38:46 · 775 阅读 · 0 评论 -
【Swift-Objc】选择排序
算法思想 选择排序的思想其实和冒泡排序有点类似,都是在一次排序后把最小的元素放到最前面。但是过程不同,冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。算法思想:每一趟从前往后查找出值最小的索引(下标),最后通过比较是否需要交换。每一趟都将最小的元素交换到最前面。Objc版- (void)selectSort:(int [])arr len:(int)len { int min =原创 2016-05-16 11:49:37 · 391 阅读 · 0 评论