算法
关注
分享
扫一扫
CrazyPhilo
业余IT
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
插入排序
插入排序，对少量元素进行原位排序的有效算法。 渐近界：theta(n^2) 算法 将数组想象为两部分，已排序部分和未排序部分。开始，排序部分只包含第一个元素，余下为未排序部分。 每次，将未排序部分的第一个元素插入到已排序部分中正确的位置。 假如我们要对数组{7, -5, 2, 16, 4}排序，插入排序过程如下： 插入过程 插入算法的主要操作就是插入。即将一个值插原创 2014-11-29 17:11:02 · 747 阅读 · 0 评论 -
冒泡排序
冒泡排序是个著名的简单排序算法。而其基本只在介绍排序算法时才会被用到(呵呵呵)。 复杂度：O(n^2) 算法 1.从数组起始，对比每对相邻的元素，如果逆序，交换它们； 2.如果上步骤由交换，重复步骤1. 可以把数字想象成泡泡，每轮交换大的泡泡都向上浮动。到没有泡泡移动，排序结束。下面看个例子： 对数组{5, 1, 12, -5, 16}进行冒泡排序。 复杂度分析 平原创 2014-11-29 21:19:55 · 731 阅读 · 0 评论