摘要: 今儿闲着,实现了下一维数组快速排序算法。快速排序分三个步骤(参考维基百科:http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F):1.选取一个基准值。(一般以第一个为基准)2.重新排序,所有比基准小的都放在左边,所有比基准大的都放在右边。排序过后,该基准处于数列中间位置。(分治法中的分,以基准值为中心,分为左右两个分区)3.递归的按照1、2两步骤排序左右两个分区。控制台程序如下:方法1: 1 using System; 2 using System.Collections.Generic; 3 using Syst. 阅读全文
posted @ 2013-12-17 23:15 鸡毛土人 阅读(220) 评论(0) 推荐(0)