摘要:
类别:排序-交换排序参看 维基百科的定义using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// <b>奇偶排序</b>的思路是在数组中重复两趟扫描。 /// 第一趟扫描选择所有的数据项对,a[j]和a[j+1],j是奇数(j=1, 3, 5……)。 /// 如果它们的关键字的值次序颠倒,就交换它们。 /// 第二趟扫描对所有的偶数数据项进行同样的操作(j=2, 4,6……)。 /// 重复进行这样两趟的排序 阅读全文
posted @ 2009-12-15 16:11
反正我信了
阅读(179)
评论(0)
推荐(0)
摘要:
类别:排序-交换排序参看 维基百科的定义using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// <b>快速排序</b>是所有排序算法中最高效的一种. /// 它采用了分治的思想:先保证列表的前半部分都小于后半部分, /// 然后分别对前半部分和后半部分排序,这样整个列表就有序了。 /// 这是一种先进的思想,也是它高效的原因。 /// 因为在排序算法中,算法的高效与否与列表中数字间的比较次数有直接的关系, 阅读全文
posted @ 2009-12-15 16:07
反正我信了
阅读(149)
评论(0)
推荐(0)
摘要:
类别:排序-交换排序参看 维基百科的定义冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。using System;using System.Collections.Generic;namespace Com.Colobu.Algorithm.Exchange{ /// <summary> /// 冒泡排序是这样实现的: /// /// 1. ... 阅读全文
posted @ 2009-12-15 15:58
反正我信了
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号