// main.cpp // BinaryInsertSort // Created by Jason on 16/9/22. // Copyright © 2016年 Jason. All rights reserved. #include <iostream> using namespace s ...
分类：
编程语言 时间：
2016-09-27 13:31:35
阅读次数：
139
#include using namespace std;int main(){ const int MAXN = 100; int a[MAXN]; int n; cin >> n; int i, j; int low, high, mid; for(i = 1; i > a[i]; } int ... ...
分类：
编程语言 时间：
2016-09-25 22:29:08
阅读次数：
207
稳定算法： 直接插入排序、折半插入排序、冒泡排序、归并排序 不稳定算法： 希尔排序、快速排序、简单选择排序、堆排序 直接插入排序（从原位置在有序部分逐次比较找到最终位置插入） void InsertSort(ElemType A[], int n) { int i, j; for( i = 2, i ...
分类：
编程语言 时间：
2016-09-11 18:54:29
阅读次数：
216
插入排序是一类借助插入操作进行排序的方法，其核心思想是每次将代排序的记录插入到有序区中并使有序区仍然有序。 也就是说在考虑记录Ri之前，R1、R2...，Ri-1为有序序列，现在要将Ri插入到该有序序列适当的位置。 插入排序可分为直接插入排序、折半插入排序、二路插入排序和希尔排序。 ...
分类：
编程语言 时间：
2016-09-10 20:45:59
阅读次数：
153
近期来闲来无事，整理了一些比较常见的排序算法，都是用C++写的，其中包括：直接插入排序、折半插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序、基数排序，计数排序和桶排序，总共11种算法，其中时间复杂度为O(n^2)为前4种，中间4中的时间复杂度为O(nlgn)，最后3种的时间复杂度 ...
分类：
编程语言 时间：
2016-09-01 18:32:02
阅读次数：
279
课本源码部分 第10章 内部排序 - 折半插入排序 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码 ...
分类：
编程语言 时间：
2016-06-22 17:13:10
阅读次数：
206
了解网络安全及其策略和防病毒技术，使用访问控制列表ACL进行网络安全管理。 学习排序的概念和各种不同的排序方法。 用表格和DIV两种形式，制作一个注册网页。 了解了什么是网络安全，网络安全的基本要素和网络安全策略，以及计算机病毒的定义和特征、传播途径以及防范。 学习了直接插入排序、折半插入排序、冒泡 ...
分类：
其他好文 时间：
2016-06-09 17:13:58
阅读次数：
314
插入排序分为：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）。在这里我具体讲直接插入排序和希尔排序。直接排序插入直接插入排序是由两层嵌套循环组成的。外..
分类：
编程语言 时间：
2016-05-22 18:40:12
阅读次数：
198
JAVA当中有以下几种常见排序算法：插入排序（直接插入排序、链表插入排序、分段/二分/折半插入排序、希尔排序/缩小增量排序）、冒泡排序、快速排序、简单选择排序、归并排序、二叉树排序、基数排序等。
（1）复杂度比较
表1 几种常见排序算法的复杂度
算法名称
平均情况
最好情况
最坏情况
辅助空间
直接...
分类：
编程语言 时间：
2016-05-18 19:48:41
阅读次数：
240
