51Dev开发社区
登录 注册

#插入排序

算法8-排序-基数排序
基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。  不妨通过一个具体的实例来展示一下，基数排序是如何进行的。 设有一个初始序列为:...
代码星球 ·2020-04-06

算法7-排序-归并排序
将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4的有序序列；如此反复进行下去，最后得到一个长度为n的有序序列。综上可知：归并排序其实要做两件事：（1）“分解”—&mdash...
代码星球 ·2020-04-06

算法6-排序-快速排序
(1)基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。（2）实例：(3)java实现publicclassquickSort{inta[]={49...
代码星球 ·2020-04-06

算法5-排序-冒泡排序
（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。（2）实例：3）用java实现publicclassbubbleSort{publicbubbleSort...
代码星球 ·2020-04-06

算法4-排序-堆排序
在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。堆是一棵顺序存储的完全二叉树。其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆。举例来说，对于n个元素的序列{R0, R1,..., Rn}当且仅当满足下列关系...
代码星球 ·2020-04-06

算法3-排序-简单选择排序
基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。选择排序的思想其实和冒泡排序有点类似，都是在一次排序后把最小的元素放到最前面。但是过程不同，冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。举个...
代码星球 ·2020-04-06

算法笔记2-排序-希尔排序(最小增量排序)
基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。publicclassshellSort{publics...
代码星球 ·2020-04-06

归并排序Merge Sort
1//C语言实现23voidmergeSort(intarray[],intfirst,intlast)4{5if(first<last)//拆分数列中元素只剩下两个的时候，不再拆分6{7intmid=(first+last)/2;8//递归拆分数组9mergeSort(array,first,mid);10me...
代码星球 ·2020-04-06

sql 用临时表时报错 "Chinese_PRC_90_CI_AI" 和 "Chinese_PRC_CI_AS" 之间的排序规则冲突
在用临时表关联数据库中的表做关联查询时,如果报这种情况的话,就要把临时表和关联的表的排序规则统一掉.LEFTJOIN#tsubON#tsub.joinjarnocollateChinese_PRC_CI_AS=sw.ep_joinjarnocollateChinese_PRC_CI_AS ...
代码星球 ·2020-04-06

sql 多条记录插入
--多条记录插入，用逗号分开值。INSERTdbo.studentinfor(id,name,class,age,hpsw)VALUES(N'3',--id-nvarchar(50)N'test3',--name-nvarchar(50)N'3',--class-nvarchar(50)N'23',--age-nvar...
代码星球 ·2020-04-06

自定义排序方法
　　主要记录一下实际项目开发中遇到的需要自定义排序的问题的解决方法：　　一、代码1/**2*自定义排序方式,sortArr为数据的排列顺序3*@paramdata待排序数组4*@paramfieldName待排序字段5*@paramsortMathod排序方式，"ascend"：升序，其他为降序6*/7mySort(d...
代码星球 ·2020-04-06

AngularJS table 按照表头字段排序功能（升序和降序）
 一、表格按照表头排序1<!doctypehtml>2<htmlng-app="a3_4">3<head>4<title>表头排序</title>5<metahttp-equiv="Content-Type"content="text/html...
代码星球 ·2020-04-06

dotnet + LinQ 按照指定的字段 和 排序方式排序
1///<summary>2///根据指定属性名称对序列进行排序3///</summary>4///<typeparamname="TSource">source中的元素的类型</typeparam>5///<paramname="source">一个要排序的...
代码星球 ·2020-04-06

mysql技巧：如果记录存在则更新/如果不存在则插入的三种处理方法
先建一个表，便于后面讨论：CREATETABLE`t_emp`(`f_id`bigint(20)NOTNULLAUTO_INCREMENTCOMMENT'主键id',`f_emp_code`varchar(50)CHARACTERSETutf8mb4COLLATEutf8mb4_general_ciDEFAULT''C...
代码星球 ·2020-04-06

算法入门--快速排序
快速排序可谓是排序算法中最有名的算法了，虽然说名字叫快速但是平均时间复杂度达到了O(n*logn)只能说是较快吧，如果最坏情况下时间复杂度可以达到O(n^2)快速排序也是递归的最经典的一个用例下面直接上代码吧：functionqsort(arr){//基线条件，就是最后跳出递归的条件//通常都会返回0或1个值if(ar...
代码星球 ·2020-04-06
首页上一页...6263646566...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他