恢复内容开始 插入排序是在源数据已经有序的情况下进行排序。时间复杂度O(N^2)，稳定的 直接插入排序 代码如下 二分插入 前提也是原数组是有序的 希尔排序 不再是固定的二分，分段数d在不断的缩小，直到为1 ...
分类：
编程语言 时间：
2019-10-03 16:32:13
阅读次数：
83
插入排序的基本思想：每次将一个待排序的元素按其关键字大小插入到前面已经排好的子序表中的适当位置，直到全部元素插入完成为止。本次介绍直接插入排序，折半插入排序和希尔排序。 1 直接插入排序 直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和 ...
分类：
编程语言 时间：
2019-10-01 18:44:59
阅读次数：
97
1 package com.example.demo; 2 3 public class InsertSort { 4 public void insertSort(int[] arr) { 5 int i, j; 6 for (i = 0; i < arr.length; i++) { 7 int... ...
分类：
编程语言 时间：
2019-09-23 22:23:44
阅读次数：
107
不难的题目。因为SG性质，所以只需要对一棵树求出。 然后如果发现从上往下DP不太行，所以从下往上DP。 考虑一个点对子树的合并，考虑下一个删的点在哪一个子树，那么剩下的状态实际上就是把一个子树所有能达到的状态异或上一个数。 此时还有不到子树的状态，直接插入子树SG异或值。 所以显然，就是维护一个支持 ...
分类：
其他好文 时间：
2019-09-21 16:54:26
阅读次数：
97
/****************************** 直接插入排序：S=O(1);T=O(n*n); 比较次数取决于待排序的初始状态。 稳定的排序 *******************************/ #include <stdio.h> int main() { int a[ ...
分类：
编程语言 时间：
2019-09-20 00:32:01
阅读次数：
82
希尔排序，是插入排序的改进版本，又叫缩小增量排序。 1、首先取一个整数gap默认是2，将元素分为gap个子序列，所有间隔为gap的元素放在一个子序列中 2、然后在每个子序列终实现直接插入排序，然后缩小间隔gap，直到gap缩小到1 3、最后一步执行插入排序，直到数据完成排序。 ...
分类：
编程语言 时间：
2019-09-16 09:52:51
阅读次数：
90
1.创建一个web工程 2.导入所需的jar包 3.配置文件中的DispatcherServlet，由于已经安装了插件，所以只需通过快捷键alt+/即可 4.创建一个配置文件里classpath后的xml文件（插件可直接插入此类xml），并进行包扫描，打开注释驱动以及师徒解析器的编写 5.创建一个包 ...
分类：
编程语言 时间：
2019-09-04 00:29:33
阅读次数：
96
一：排序为什么排序便于查找什么是排序时间效率-快 排序的速度快 空间效率-占用空间小还有就是稳定性强指排序的位置变化，比如相同数字在同一个数列中 如果后面的排到先前的前面表示不稳定 二：排序方法插入排序 把第一个数看成一个有序的序列，如何把后面的数插入，小的前面，大的后面 希尔排序 先取一个正整数d ...
分类：
编程语言 时间：
2019-09-03 14:57:27
阅读次数：
106
#include void DirectInsertSort(int *Array,int ElementLength) { int i,j,temp,k; for(i = 1; i =0 && temp ...
分类：
编程语言 时间：
2019-09-02 13:55:04
阅读次数：
69
