目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)， ...
分类：
编程语言 时间：
2018-08-04 14:37:09
阅读次数：
197
#include"iostream" #include"time.h" using namespace std; void show(int *a,int N){ for(int i = 0;i = 0 && temp j，则找到插入点 } a[j + 1] = temp; //将i插入腾出的位置 ... ...
分类：
编程语言 时间：
2018-05-23 02:21:59
阅读次数：
193
算法简介 插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in place排序（即只需用到O(1)的额外空间的排序），因为在从后向前扫描过程中，需要反复把已排序 ...
分类：
编程语言 时间：
2018-03-27 01:54:02
阅读次数：
186
简单插入排序： 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序可以分成两种 ：直接插入排序和二分查找插入排序 ①：直接插入排序： 运行结果为： ②：二分插入排序： 结果为： ...
分类：
编程语言 时间：
2017-12-03 13:06:01
阅读次数：
197
插入排序包括：直接插入排序，二分插入排序（折半插入排序），链表插入排序，希尔排序。 今天介绍的是直接插入排序。 直接插入排序 在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 ...
分类：
编程语言 时间：
2017-10-16 13:33:52
阅读次数：
215
#region Algorithm static void SelectionSorter()//选择排序 { int[] list = new int[] { 9, 5, 6, 89, 2, 0, 12, 895, 1, 6 }; for (int i = 0; i = x) ... ...
分类：
编程语言 时间：
2017-08-20 18:20:27
阅读次数：
150
一、插入排序 ?思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。?关键问题：在前面已经排好序的序列中找到合适的插入位置。?方法：–直接插入排序–二分插入排序–希尔排序①直接插入排序（从后向前找到合适位置后插入） 1、基本思想：每步将一个待排序 ...
分类：
编程语言 时间：
2017-04-29 15:05:57
阅读次数：
205
总结下自己对插入排序的理解。
插入排序算法思想：每趟将一个元素，按照其关键字的大小插入到它前面已经排序的子序列中，依此重复，直到插入全部元素。
插入排序包括：直接插入排序、二分插入排序以及希尔排序...
分类：
编程语言 时间：
2016-11-21 02:10:55
阅读次数：
211
