首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    视频动画 | 什么是插入排序?

    接下来就到插入排序了。我前面写了关于交换排序的算法,链接地址: 冒泡排序 快速排序 鸡尾酒排序 插入排序 ? 插入排序是比较简单也比较直接的一种排序算法。...插入排序正是如此,它的思想就是维护一个有序区,把元素一个一个插入到有序区中的合适的位置,直到所有元素有序为止。...视频动画 http://mpvideo.qpic.cn/0af27pahzu5fqbiebqaaiaalbidvxuxiykuccijubmcqoaqlayfq.f10002.mp4?...插入排序把待插入的元素做一个标记,和有序区一个一个元素去做比较。假设是从待插入元素的邻近元素开始比较(从后往前),符合条件的前一个元素去复制粘贴到待插入元素的地址。直到不符合条件才插入到合适的位置。...视频动画 | 什么是快速排序? 视频动画 | 什么是鸡尾酒排序?

    66410

    Swift开源项目-单糖

    使用 Swift 模仿的第一个 app 是单糖,总体来说界面搭建还算简单,而且结构不是很复杂,本次项目完成了大部分界面,对于项目中的数据接口都是通过 Charles 抓包获得,基本每个界面都是有数据请求...项目中有的地方代码写的不是很简洁,毕竟自己能力有限,对 Swift 使用不是很熟练,还请各位朋友不喜勿喷。...项目结构 由于刚接触 Swift,以及对 MVVM 的理解的不深,所以没有使用 MVVM 设计模式,项目使用传统的 MVC 设计模式。...下面是项目的完整结构 首页(单糖) Model YMChannel.swift YMHomeItem.swift YMSearchResult.swift View YMHomeCell.swift...下载项目之后,点击此处,查看项目文档 项目文档 或者直接打开文件目录 『docs/index.html』。 运行项目出现的问题都可以给我留言或者直接加我的 QQ 联系,我会尽快回复。

    2.2K40

    swift 写 iOS 空心字描边动画

    animating-drawing-of-cgpath-with-cashapelayer/ https://github.com/ole/Animated-Paths 链接里的范例程序是 Objective-c 写的,这篇基本就是把它翻译成 swift...动画预览 ? 开始扯 上篇写了 iOS 的 block-based animation 这一篇再来整点更加有趣的玩意。 效果就是上面那个 GIF 了,虽然实在想不到有谁会需要在程序里手写这种动画。。。...CAPathLayer 看名字就可以知道是一个用来处理路径的 CALayer 子类,上面动画中字的轮廓就是我们提供给它的路径。...之后,这个 CAPathLayer 提供了一个和 alpha 一样可以通过修改产生动画的属性,叫做 strokeEnd 。...: 实现 CAPathLayer 的 strokeEnd 从0到1动画 把上文中 CAPathLayer 的 path 属性换成文字的轮廓 path 第一步,也就是动画的部分:新建一个 Single View

    2.1K31

    看动画学算法之:排序-插入排序

    简介 插入排序就是将要排序的元素插入到已经排序的数组中,从而形成一个新的排好序的数组。 这个算法就叫做插入排序。...插入排序的例子 同样的,假如我们有一个数组:29,10,14,37,20,25,44,15,怎么对它进行插入排序呢? 先看一个插入排序的动画,对它有个直观的了解: ? 我们来分析一下排序的流程。...第一轮,假设29是已经排好序的数组,从第二个元素开始,向排好序的数组插入新的元素。 也就是说向数组[29]插入10。得到[10,29]。...插入排序的时间复杂度 从代码中我们可以看到,插入排序有一个for循环,在for循环中还有一个while循环。 所以插入排序的时间复杂度也是O(n²)。 本文的代码地址: ?...更多精彩内容 1 看动画学算法之:排序-冒泡排序 2 如果你想写自己的Benchmark框架 3 JVM中的Safepoints

    61840

    链表插入排序:用 Swift 简单算法实现高效排序

    对链表进行插入排序不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。...我们将结合Swift代码实现单链表的插入排序,并通过示例测试展示如何应用该算法。描述给定单个链表的头 head ,使用 插入排序 对链表进行排序,并返回 排序后链表的头 。...Swift实现class ListNode { var val: Int var next: ListNode?...在这篇文章中,我们演示了如何通过插入排序算法对链表进行排序,并通过Swift代码实现了该算法。...关于我们我们是由 Swift 爱好者共同维护,我们会分享以 Swift 实战、SwiftUI、Swift 基础为核心的技术内容,也整理收集优秀的学习资料。

    44600

    swift 与现有OC项目混编

    swift 与现有OC项目混编 最近在玩vapor,于是借助公司的服务器划分出来50G空间分配8G内存做了个App日志上传的server,顺便使用swift将日志收集集成到现有OC项目中…… 不得不说,...swift与OC集成还是有一点小小麻烦: 1 做桥接头文件 项目名称-Bridging-Header.h 2 自动生成针对swift在OC中使用的头文件 项目名称-Swift.h 3 swift 暴漏给...中可以使用 ``来包裹 @objc static let `default`: LogOnline = LogOnline() OC 中你就别想啦 6 关于使用 OC中导入项目名称-Swift.h即可调用所有...swift暴漏出的属性和function,大家可以点击对应的头文件自己查阅 7 swift中的缺省和默认function变量在OC中你就别想了,乖乖的写上吧--oc是使用字符串来区分method的...= 0, LogModeProduct = 1, }; 从 8、9我么看出swift集成到OC是经过编辑器自动优化,并且带有浓厚的swift声明

    1.5K30
    领券