摘要: 希尔排序:插入排序的升级版,主要采用了分组的策略,采用逐渐减小步长来控制分组的大小,各组内采用插入排序,当步长减小为1的时候,大部分数据都已经有序,所以较插入排序优化了许多。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Threading;namespace ConsoleApplication1{ class Program { sta... 阅读全文
posted @ 2013-03-12 23:33 大器天下 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序:这个算法有一个非常直观的理解,像我们斗地主整牌的时候,进行的其实就是插入排序。那么要注意的一点就是,这个和选择排序的区别,选择排序是在无序序列中选最小值,然后将此值和队首位置的值交换,遍历整个序列达到排序的目的;而插入排序,是遍历无序序列,顺序将每一个数插入到前面的有序序列中,遍历完成,则算法完成。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Thr 阅读全文
posted @ 2013-03-12 23:08 大器天下 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 堆排序:堆排序的思想,建立一个最大最小堆,通过不断取出堆顶的值,重建堆,再取出,得到排序。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Threading;namespace ConsoleApplication1{ class Program { static void Main(string[] args) { ... 阅读全文
posted @ 2013-03-12 11:47 大器天下 阅读(176) 评论(0) 推荐(0) 编辑