java各种数组排序插入交换选择归类基数排序.pdf
版权申诉
161 浏览量
2022-07-14
14:31:39
上传
评论
收藏 112KB PDF 举报
import java.util.Random;
/**
*
*
* 排序算法的分类如下：
* 1.插入排序（直接插入排序、折半插入排序、希尔排序） ；
* 2.交换排序（冒泡泡排序、快速排序） ；
* 3.选择排序（直接选择排序、堆排序） ；
* 4.归并排序；
* 5.基数排序。
*
* 关于排序方法的选择：
* (1) 若 n 较小 (如 n≤50)，可采用直接插入或直接选择排序。
* 当记录规模较小时， 直接插入排序较好； 否则因为直接选择移动的记录数少
于直接插人，应选直接选择排序为宜。
* (2) 若文件初始状态基本有序 (指正序 )，则应选用直接插人、冒泡或随机的快速
排序为宜；
* (3) 若 n 较大，则应采用时间复杂度为 O(nlgn) 的排序方法：快速排序、堆排序
或归并排序。
*
*
*/
public class SortTest {
/**
* 初始化测试数组的方法
* @return 一个初始化好的数组
*/
public int[] createArray() {
Random random = new Random();
int[] array = new int[10];
for (int i = 0; i < 10; i++) {
array[i] = random.nextInt(100) - random.nextInt(100);// 生成两个
随机数相减，保证生成的数中有负数
}
剩余10页未读，继续阅读
资源评论
yyc13139216118
- 粉丝: 2
- 资源: 6万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
