排序——選擇排序小練習（二）

版權宣告：本文為 Codeagles 原創文章，可以隨意轉載，但必須在明確位置註明出處！！！

在上一個《排序——選擇排序小練習（一）》中，我們是手動建立一個陣列進行傳值，那麼這個第二篇是通過隨機法建立測試用例，畢竟隨機數更具有說服力，順便來複習一下隨機數用法吧。

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]);
		}
	}

}
複製程式碼