算法
@我本楚狂人
我相信能量守恒原则,努力会让我走出怪圈
展开
-
冒泡排序和选择排序总结与比较
一、选择排序的原理例如:要实现把数组元素{13,46,22,65,3}进行排序数组排序,就要进行元素值大小的比较,通过上图发现,我们想完成排序要经过若干次的比较才能够完成。上图中用每圈要比较的第一个元素与该元素后面的数组元素依次比较到数组的最后一个元素,把小的值放在第一个数组元素中,数组循环一圈后,则把最小元素值互换到了第一个元素中。数组再循环一圈后,把第二小的元素值互换到了第二个元素...原创 2018-11-21 16:25:06 · 637 阅读 · 0 评论 -
十大经典排序算法
0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非...转载 2019-03-04 10:28:32 · 214 阅读 · 0 评论