摘要: package com.wepull.jbs.lesson4;import java.util.Random;/**** 排序测试类**** 排序算法的分类如下:** 1.插入排序(直接插入排序、折半插入排序、希尔排序);** 2.交换排序(冒泡泡排序、快速排序);** 3.选择排序(直接选择排序、堆排序);** 4.归并排序;** 5.基数排序。**** 关于排序方法的选择:** (1)若n较小(如n≤50),可采用直接插入或直接选择排序。** 当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。** (2)若文件初始状态基本有序(指正序),则 阅读全文
posted @ 2013-03-26 18:38 a坦然 阅读(257) 评论(0) 推荐(0) 编辑