摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--function window.onhelp(){return false} //屏蔽F1帮助 /*keyCod从113-123分别禁用了F2-F12键,13禁用了回车键(Enter),8禁用了退格键(B... 阅读全文
posted @ 2010-05-06 18:15 哭过的天空 阅读(3128) 评论(0) 推荐(0) 编辑
摘要: 基本思想  每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。  选择排序是稳定的排序方法。  n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:  ①初始状态:无序区为R[1..n],有序区为空。  ②第1趟排序  在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[... 阅读全文
posted @ 2010-05-06 18:06 哭过的天空 阅读(4478) 评论(1) 推荐(0) 编辑
摘要: 快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 算法过程  设要排序的数组是A[0]……A[N-1]... 阅读全文
posted @ 2010-05-06 16:59 哭过的天空 阅读(10659) 评论(4) 推荐(4) 编辑