算法

在翻阅了吴白的iOS算法合集目录文章后,我有点感触。做下记录吧

插入排序

  这个算是最简单的一个吧。我的理解是这样的:从头开始查找比上一个小的,提取出来和前面的一个个对比,比前面一个小后、再和前面的一个对比,找到没有比它小的。

希尔排序

  从左边第一个开始,和第二个对比,如果比第二个高,跳过和第三个对比,直到找到一个比第一个高的。放好第一个之后,在当前位置看下一个和在下面一个对比。第二轮按照第一轮一样 排序下去。

冒泡排序

  和希尔排序算法类似,唯一不同的是每次排完一个元素后,从头开始排下一个。

快速排序

  这个方法好,先求平均值,然后分成两部分、一部分小的、一部分大的。然后在对一部分求平均值 把它分成两部分。以此类推。

后面这三个,等我想到如何简单的表达了再来补充吧。

二叉树
堆排序
链表
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,294评论 0 52
  • 排序算法说明 (1)排序的定义:对一序列对象根据某个关键字进行排序; 输入:n个数:a1,a2,a3,…,an 输...
    code武阅读 736评论 0 0
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,811评论 0 15
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 2,368评论 0 35
  • 每个人都有不一样的性情,不敢说好坏,只能说是特点。但有时特点太特了,就像病一样。 我有这样的病:见不得多功能。见了...
    llccgao阅读 278评论 0 0

友情链接更多精彩内容