算法
文章平均质量分 87
li_Xing666
这个作者很懒,什么都没留下…
展开
-
十大经典排序算法(动图演示)
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 0.2 算法复杂度 0.3 相关概念 ...转载 2018-08-02 17:12:48 · 209 阅读 · 0 评论 -
排序算法——快速排序
排序算法原理: 在要排序的数据中以第一个为基数 在这个数的左边都放比它小的数,右边都放比它大的数 在以这个基数为界分成的左边数据和右边数据分别重复1,2步骤 以5 10 4 7 6 3 8 9 20 1为例进行快速排序 第一步:选择5为基数 第二步: 设两个指针分别为left指向第一个数即基数,right指向最后一个数,mid=5; right向前遍历直到遇...原创 2018-08-17 11:33:22 · 259 阅读 · 0 评论