<big>版权声明:本文为 Codeagles 原创文章,可以随意转载,但必须在明确位置注明出处!!!</big>
在上一个《排序——选择排序小练习(一)》中,我们是手动建立一个数组进行传值,那么这个第二篇是通过随机法创建测试用例,毕竟随机数更具有说服力,顺便来复习一下随机数用法吧。
package selectsort;
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Random;
/**
*
* 2017年2月12日 下午10:12:00 author:codeagles Todo:O(n^2)的排序算法
*/
public class SelectSort {
// 改进版 泛型模板
public <E extends Comparable<E>> E[] sortSelectAdvance(E[] a, int n) {
for (int i = 0; i < a.length; i++) {
int minIndex = i;
for (int j = i + 1; j < a.length; j++) {
if ((Integer) a[j] < (Integer) a[minIndex]) {
minIndex = j;
}
}
E tem = a[i];
a[i] = a[minIndex];
a[minIndex] = tem;
}
return a;
}
//随机生成数组
@SuppressWarnings("unchecked")
public static <E extends Comparable<E>> E[] randNumber(int n, int rangeL,
int rangeR) {
if (rangeL >= rangeR) {
System.out.println("不成立");
return null;
}
Integer[] array =new Integer[n];
//用当前时间作为随机数种子
Random r =new Random(System.currentTimeMillis());
for (int i = 0; i < n; i++) {
//设置偏移量并且都要正整数
array[i]=(int) (Math.abs(r.nextInt())%(rangeR-rangeL+1)+rangeL);
}
return (E[]) array;
}
public static void main(String[] args) {
Integer arr1[] = { 1, 34, 2, 5, 4, 6, 7, 9 };
Integer arr[] = randNumber(10,2,12);
SelectSort ss = new SelectSort();
//
Integer[] b = ss.sortSelectAdvance(arr, arr.length);
for (int i = 0; i < b.length; i++) {
System.out.println(b[i]);
}
}
}