随笔 - 29, 文章 - 0, 评论 - 123, 阅读 - 41411
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

12 2009 档案

希尔排序

摘要：希尔排序是一种插入排序法，它出自D.L.Shell，因此而得名。Shell排序又称作缩小增量排序。　　基本思想：　　不断把待排序的对象分成若干个小组，对同一小组内的对象采用直接插入法排序，当完成了所有对象都分在一个组内的排序后，排序过程结束。每次比较指定间距的两个数据项，若左边的值小于右边的值，则交换它们的位置。间距d按给定公式减少： di+1=（di +1）/2 ，直到d等于1为止。D可以选取{... 阅读全文

posted @ 2009-12-19 17:41 smallnest 阅读(221) 评论(0) 推荐(0) 编辑

插入排序

摘要：插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。代码Code highlighting produced ... 阅读全文

posted @ 2009-12-19 17:39 smallnest 阅读(159) 评论(0) 推荐(0) 编辑

Comb排序

摘要：类别：排序-交换排序参看 维基百科的定义[代码] 阅读全文

posted @ 2009-12-19 17:33 smallnest 阅读(210) 评论(0) 推荐(0) 编辑

Gnome sort

摘要：类别：排序-交换排序参看 维基百科的定义Gnome sort is a sorting algorithm which is similarto insertion sort, except that moving an element to its proper place isaccomplished by a series of swaps, as in bubble sort. The n... 阅读全文

posted @ 2009-12-19 17:32 smallnest 阅读(261) 评论(0) 推荐(0) 编辑

鸡尾酒排序

摘要：类别：排序-交换排序参看 维基百科的定义鸡尾酒排序，也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。[代码] 阅读全文

posted @ 2009-12-19 17:31 smallnest 阅读(217) 评论(0) 推荐(0) 编辑

奇偶排序

摘要：[代码]类别：排序-交换排序参看 维基百科的定义 阅读全文

posted @ 2009-12-19 17:29 smallnest 阅读(228) 评论(0) 推荐(0) 编辑

快速排序

摘要：类别：排序-交换排序参看 维基百科的定义[代码] 阅读全文

posted @ 2009-12-19 17:27 smallnest 阅读(204) 评论(0) 推荐(0) 编辑

冒泡排序

摘要：冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。代码Code highlighting produced by Actipro CodeHigh... 阅读全文

posted @ 2009-12-19 17:26 smallnest 阅读(215) 评论(0) 推荐(0) 编辑

algorithm in c#

摘要：最近研究算法，把常用的算法用C#实现了。整理了一下列在这里，以备查找。排序算法交换排序冒泡排序快速排序奇偶排序鸡尾酒排序Gnome SortComb Sort插入排序插入排序 希尔排序选择排序选择排序 堆排序合并排序合并排序 Strand排序搜索算法二分搜索Interpolation搜索jump搜索非线性搜索快速选择算法ternary选择算法Uniform二分搜索混淆（洗牌算法）KnuthShuf... 阅读全文

posted @ 2009-12-19 17:24 smallnest 阅读(297) 评论(0) 推荐(0) 编辑

开发人员最喜爱的十大免费的Visual Studio插件(下)

摘要：开发人员最喜爱的十大免费的Visual Studio插件(下) 6. VsVim 7. VS 2008 File Finder 8. PowerCommands for Visual Studio 2008 9. TracExplorer 10. Clone Detective for Visual Studio 阅读全文

posted @ 2009-12-15 19:16 smallnest 阅读(9656) 评论(28) 推荐(13) 编辑

开发人员最喜爱的十大免费的Visual Studio插件(上)

摘要：开发人员最喜爱的十大免费的Visual Studio插件(上) 1. AnkhSVN - Subversion SCC Provider 2. MetalScroll 3. Source Code Outliner Power Toy 4. GhostDoc 5. Copy As HTML 阅读全文

posted @ 2009-12-15 19:11 smallnest 阅读(6933) 评论(20) 推荐(3) 编辑

点击右上角即可分享
微信分享提示