交换排序 3.冒泡排序 时间复杂度：O(n2) O(n) O(n2) 空间复杂度：O(1) 思想：对待排序元素的关键字从后往前进行多遍扫描，遇到相邻两个关键字次序与排序规则不符时，就将这两个元素进行交换。这样关键字较小的那个元素就像一个冒泡一样，从最后面冒到最前面来。稳定性：稳定，相邻的关键字两两比 ...
分类：
编程语言 时间：
2018-04-17 11:38:17
阅读次数：
188
背景： 该对象，主要有三个字段，现在的业务需求是，取到了一个类型为List<StockQuantity>集合StockQuantities，需要对该集合进行三次排序，排序规则及优先级如下：1. Status为空的排在后面，不为空的排在前面，不关心Status的内容，只关心Status是否为空。2. ...
分类：
编程语言 时间：
2018-04-16 21:11:27
阅读次数：
261
一开始以为是前端传参、数据类型的问题，于是就直接把sql语句中的参数直接改成字符串值，但发现还是报500错误。 所以，这就排除了前端的问题。 剩下的就是数据库了，发现我的表设置有问题。凡是有中文数据的字段，都得改一下 、下面两个选项，改成如下图： 字符集的值为utf8 排序规则的值为utf8_gen ...
分类：
数据库 时间：
2018-04-07 16:20:01
阅读次数：
195
题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 $p_1$，并把左起第一个物品至$p_1$间的物品 (即区间 $[1,p_1]$间的物品) 反序；第二次找到第二低的物品的位置$p_2$，并把左起第二个至$ ...
分类：
编程语言 时间：
2018-04-05 21:00:36
阅读次数：
198
《python基础编程》里有讲到一段高级排序： “如果希望元素能按照特定的方式进行排序（而不是sort函数默认的方式，即根据python的默认排序规则按升序排列元素，第5章内对此进行讲解），那么可以通过compare(x,y)的形式自定义比较函数。compare(x,y)函数会在x<y时返回负数，在 ...
分类：
编程语言 时间：
2018-03-31 00:35:34
阅读次数：
404
3506: [Cqoi2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 P_1P1? ，并把左起第一个物品至 P_1P1? 间的物品 (即区间 [1,P_1][1,P1?] 间的物品) ...
分类：
编程语言 时间：
2018-03-26 20:47:36
阅读次数：
288
1.如果数据大小小于等于10 都正常 2.数据大小大于10 3.js中Array.sort的实现原理 定义：sort() 方法用于对数组的元素进行排序。 api语法：arrayObject.sort(sortby)；参数sortby可选，用于规定排序规则，必须是函数。 具体是如何实现的？ V8 引擎 ...
分类：
编程语言 时间：
2018-03-19 11:45:45
阅读次数：
462
Comparable和Comparator是两个用于定义对象之间比较规则的接口。 一、public interface Comparator<T> Comparator接口中有两个方法（不止两个）： 1、int compare(Object obj1,Object obj2) obj1>obj2，返 ...
分类：
其他好文 时间：
2018-03-14 14:59:44
阅读次数：
128
CCF 2017 09-02 公共钥匙盒 1.用快速排序函数结合排序规则函数来给取放排序。 2.vector数组的强大功能。 ...
分类：
其他好文 时间：
2018-02-27 01:18:57
阅读次数：
110
有Person类如下： 有main如下： 由于TreeSet为可排序集合，所以要为存放对象（Person）指定排序规则。 排序规则：ASC（升序），age > address > name故重写Person的compareTo()： 注：若要DESC排序： 1、age比较中交换1/-1； 2、add ...
分类：
编程语言 时间：
2018-02-17 13:26:55
阅读次数：
203
