![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序
排序
聂炳玉
不断学习,不断提升
展开
-
十大经典排序
一、前言排序在算法和数据结构中很常见,对常见排序算法进行归纳。二、概述2.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。2.2 算法复杂度2.3 相关概念稳定:如果a原本在b前面,而a=b,排序之后a仍然...原创 2020-06-01 20:49:51 · 589 阅读 · 2 评论 -
148排序链表
一、前言标签:归并排序。问题来源LeetCode 148 难度:中等。问题链接:https://leetcode-cn.com/problems/sort-list/二、题目在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3-&...原创 2020-07-24 23:24:21 · 109 阅读 · 0 评论 -
最长连续序列
一、前言问题来源LeetCode 128,难度:困难问题链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/二、题目给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。三、思路3.1 思路...原创 2020-06-20 18:00:29 · 851 阅读 · 0 评论