冒泡排序
148. 排序链表
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 输入：head = [4,2,1,3] 输出：[1,2,3,4] > 思路1： 采用二路归并排序，分为递归和迭代 两种方法。 递归采用快慢指针，找到链表的中点，断开，然后对两条链表进行二路归并 class Solution ......
List排序
1、使用匿名比较器排序 // 创建并初始化 List List<Person> list = new ArrayList<Person>() {{ add(new Person(1, 30, "北京")); add(new Person(2, 20, "西安")); add(new Person(3 ......
快速排序
快速排序 快速排序的基本思路是，通过partition操作，将数字划分为小于等于部分和大于部分，对于这个两个部分，再次分别进行partition，直到不能再分 在快速排序中，最核心的部分就是partition，在这里记录一下我理解partition的过程，partition有多种方法，我使用的是快慢 ......
排序算法
目录冒泡排序简介代码实现选择排序简介代码实现插入排序简介代码实现折半插入排序简介代码实现快速排序简介代码实现归并排序简介代码实现堆排序简介代码实现桶排序简介代码实现希尔排序简介代码实现 冒泡排序 简介 冒泡排序（Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡 ......
js时间排序；js时间倒序排序，没有此属性的放最后
需求：设备列表，按最近连接时间字段-倒序排序，最近连接的放最前面，没有最近连接时间字段的放最后面 数据格式如下： 实现代码如下：（o2在前，o1在后为倒序排序；正序排序则反之） 若为简单常见的创建时间排序，可直接如下：（o2在前，o1在后为倒序排序；正序排序则反之） ......
并查集 堆排序 （9/10）
并查集模板 注意查找到后查找的节点直接连接根节点 #include<iostream> using namespace std; const int N = 100010; int p[N]; //关键记住find函数 int find(int a) { if (p[a] != a) p[a] = ......
drf - 过滤、排序、异常源码剖析、jwt
过滤类的源码剖析 1、为什么在视图类中配置了一个过滤类，就可以走？ -filter_backends = [SearchFilter,MyFilter] 2、前提条件是必须继承在视图类中继承GenericAPIView： 因为filter_backends是GenericAPIView的类属性。 3 ......
5 排序算法总结
5 排序算法总结 首先总结表如下： 排序方法 平均时间复杂度 最好情况 最坏情况 空间复杂度 是否稳定 排序方式 冒泡排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O(1)\) 稳定 内部排序 选择排序 \(O(n^2)\) \(O(n^2)\) \(O(n^2)\) \( ......
练习：冒泡排序法
冒泡排序法：是在每一轮排序结束之后都有一个体积最大的气泡冒出来，这也正是冒泡排序法名字的由来。(1)从集合第一个元素开始，每两个相邻的元素进行大小比较，令数值较大的元素向后移动，即交换两个元素的位置，不断对比直至数组的末尾。经过第一趟对比，找到整个集合中最大的元素，并将其移动到集合最后一个位置。(2 ......
drf - 过滤、排序、异常源码剖析、jwt
过滤类的源码剖析 1、为什么在视图类中配置了一个过滤类，就可以走？ -filter_backends = [SearchFilter,MyFilter] 2、前提条件是必须继承在视图类中继承GenericAPIView： 因为filter_backends是GenericAPIView的类属性。 3 ......
drf- 三大认证、排序
三大认证组件 登录认证 我们可以使用auth自带的User表，也可以选择自定义表. 写登录接口，登录成功要有标志，生成一个随机的字符串，放到表中，以后只要携带这个字符串就可以登录成功。 视图层 方法一： class UserView(GenericViewSet): queryset = model ......
drf- 过滤、排序、异常处理
session的执行流程 写一个登录接口 >保存用户的登录状态 -获取到用户名，密码 -使用request.session["username"] = 用户名、或者request.session["pk"] = pk值 -签发阶段做了三件事： -1、生成一个随机的字符串 -2、在django_ses ......
【数据结构】——八大排序(以Java为例)
https://www.cnblogs.com/yzsn12138/p/16989094.html 主要内容如下 直接插入排序 希尔排序 直接选择排序 堆排序 冒泡排序 快速排序 归并排序 作为高级语言(以下的代码都以Java)为例，如果需要对数组排序，通常都是直接调用排序方法 sort 。例如： ......
C#希尔排序算法
前言 希尔排序简单的来说就是一种改进的插入排序算法，它通过将待排序的元素分成若干个子序列，然后对每个子序列进行插入排序，最终逐步缩小子序列的间隔，直到整个序列变得有序。希尔排序的主要思想是通过插入排序的优势，减小逆序对的距离，从而提高排序效率。 希尔排序实现原理 首先要确定一个增量序列（初始间隔）， ......
LeetCode -- 207. 课程表 （拓扑排序）
经典拓扑排序的应用，用拓扑排序的算法看看原图中是否有一个合法的拓扑序。 class Solution { public: const static int N = 2010, M = 5010; int h[N], e[M], ne[M], idx; int d[N], q[N]; void add ......
2039：【例5.6】冒泡排序
2039：【例5.6】冒泡排序 时间限制: 1000 ms 内存限制: 65536 KB提交数: 51543 通过数: 28200 【题目描述】 编程输入n(1≤n≤20)(1≤n≤20)个小于10001000非负整数，然后自动按从大到小的顺序输出。（冒泡排序） 【输入】 第一行，数的个数n; 第二 ......
JavaNote04-数组与排序算法
## 1. 数组的概述 ### 1.1 数组的概念 数组(Array)是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 **数组中的概念**：数组名、下标（或索引）、元素、数组的长度  { int left = l1, right = r2; i ......
归并排序(mege sort)
参考: https://www.cnblogs.com/kite97/p/13441391.html #include <iostream> #include <vector> #include <algorithm> #include <random> #include <chrono> usin ......
drf-排序、过滤、分页、异常处理
一、排序 只有5个接口中的查询所有，才涉及到排序，所以继承GenericViewSet, 使用步骤： 1. 必须写在继承：GenericAPIView 类的视图中才行 2. 配置类属性： filter_backends = [OrderingFilter] ordering_fields=['id' ......
快速排序
## 快速排序 快速排序采用的是分治思想，即在一个无序的序列中选取一个任意的基准元素pivot，利用pivot将待排序的序列分成两部分，前面部分元素均小于或等于基准元素，后面部分均大于或等于基准元素，然后采用递归的方法分别对前后两部分重复上述操作，直到将无序序列排列成有序序列。 ### 基于py ......
【校招VIP】前端算法考察之排序
考点介绍 不同的场景中，不同的排序算法执行效率不同;稳定：冒泡、插入、归并;不稳定：选择、快速、堆排序、希尔排序 答案详情解析和文章内容可点击下方链接即可查看 一、考点题目 1.使用js实现数组的快速排序 快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准；在排序过程中，小于或等于基准 ......