![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
CrazyPhilo
业余IT
展开
-
插入排序
插入排序,对少量元素进行原位排序的有效算法。渐近界:theta(n^2)算法将数组想象为两部分,已排序部分和未排序部分。开始,排序部分只包含第一个元素,余下为未排序部分。每次,将未排序部分的第一个元素插入到已排序部分中正确的位置。假如我们要对数组{7, -5, 2, 16, 4}排序,插入排序过程如下:插入过程插入算法的主要操作就是插入。即将一个值插原创 2014-11-29 17:11:02 · 681 阅读 · 0 评论 -
冒泡排序
冒泡排序是个著名的简单排序算法。而其基本只在介绍排序算法时才会被用到(呵呵呵)。复杂度:O(n^2)算法1.从数组起始,对比每对相邻的元素,如果逆序,交换它们;2.如果上步骤由交换,重复步骤1.可以把数字想象成泡泡,每轮交换大的泡泡都向上浮动。到没有泡泡移动,排序结束。下面看个例子:对数组{5, 1, 12, -5, 16}进行冒泡排序。复杂度分析平原创 2014-11-29 21:19:55 · 635 阅读 · 0 评论