吃螺丝

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

09 2011 档案

摘要:合并排序完成,现在来个快速排序简单说下快速排序快速排序是将一个集合,设一个中间元素,然后将集合分成3个集合左边集合的子集小于等于中间元素 ---- 中间元素 ---- 右边子集大于等于中间元素其可采用递归调用的方法解决,下面是简单的快速排序,还有很多变异版本,请查阅相关资料, 一下是原代码//////////////////////////////////////////////////////////////分割线///////////////////////////////////////////////////////////////////////////using System;us 阅读全文
posted @ 2011-09-29 01:16 吃螺丝 阅读(376) 评论(0) 推荐(0)

摘要:先来简单说下什么是合并排序合并排序-将一个集合分为两个或更多的子集,采用分治法,得到排序之后的合集。昨天自己研究了下,然后写了一段代码,可运行,希望感兴趣的朋友能多提点。//////我是分割线///////using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace CombinAlgorithm{ class Program { static void Main(string[] args) { int[] test = new int[10]{2,6,5,9,10,3, 阅读全文
posted @ 2011-09-23 11:56 吃螺丝 阅读(229) 评论(0) 推荐(0)