插入排序算法主要分为：直接插入算法，折半排序算法（二分插入算法），希尔排序算法，后两种是直接插入算法的改良。因此直接插入算法是基础，这里先进行直接插入算法的分析与编码。 直接插入算法的排序思想：假设有序数组从小到大为array[0],array[1],array[2],....,array[n-2],array[n-1

想到了快速排序，于是自己就用C#实现了快速排序的算法： 快速排序的基本思想：分治法，即，分解，求解，组合 .分解：在 无序区R[low..high]中任选一个记录作为基准(通常选第一个记录，并记为keyValue,其下标为keyValuePosition),以此为基准划分成两个较小的 子区间R[low,keyVa

一、基本思想 依次比较相邻的两个数，将小数放在前面，大数放在后面。 第1趟： 　　首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。 第2趟： 　　仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，

原创文章如转载请注明：转自￥忘%风 {http://www.cnblogs.com/slave_wc} 本文地址: 数据结构-之-排序算法-模板篇~ 投了个淘宝实习的简历，听说笔试会偏数据结构和算法，于是下午看了下数据结构，复习了一些排序算法。 顺便写了一个包含多种排序的类模板。以前排序基本不写，做acm都是用库里的sort。 好久没写题目了，本来会的算法就不多，也已经淡忘了差不多了。。

说明 写这个主要是为了锻炼自己，并无实际意义。 每个浏览器测试得出的数据会不一样。比如我用chrome 测试 一般快速排序都会最快，IE 则根据数组长度有可能希尔最快。 不要用太大数据去测试冒泡排序(浏览器崩溃了我不管) 如果有兴趣可以  下载测试页面 个人理解 冒泡排序：最简单，也最慢，貌似长度小于7最优 插入排序： 比冒泡快，比快速排序和希尔排序慢，较小数据有优势 快