アルゴリズム(第4版)学習ノートのjava実現選択ソート


ソート手順を選択します.
1.配列内の比較に関与するすべての要素の最小要素の下付き記号を見つける.
2.最小要素を配列内の遍歴比較に関与する最初の要素と交換する(最初の要素が最小要素であれば、一度交換する).
3.配列に比較に関与する要素がある場合は、ステップ1にジャンプします.そうでなければソートは終了します.
アルゴリズムの第4版で与えられたすべてのソートは、Comparableインタフェースが実装された任意のデータ型に適用されます.数値をテスト例にするには、基本データ型を使用しないで、IntegerなどのComparableインタフェースを実現したオブジェクトに変更してください.
選択したソート・コードは次のとおりです.
/**
 * 
 * @author seabear
 * @Description                            ,                    
 */
public class SelectionSort {
	public static void sort(Comparable[] a)
	{
		int N = a.length;
		int minFlag = 0;
		for(int i = 0; i < N; i++)
		{
			minFlag = i;
			for(int j = i + 1; j < N; j++)
			{
				if(less(a[j],a[minFlag]))
				{
					minFlag = j;
				}
			}
			exch(a,i,minFlag);
		}
	}
	
	private static boolean less(Comparable v,Comparable w)
	{
		return v.compareTo(w) < 0;
	}
	
	private static void exch(Comparable[] a ,int i,int j)
	{
		Comparable temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
	
	private static void show(Comparable[] a)
	{
		for(int i = 0; i < a.length; i++)
		{
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
	
	private static boolean isSort(Comparable[] a)
	{
		for(int i = 1 ; i < a.length ; i++)
		{
			if(less(a[i],a[i-1]))
			{
				return false;
			}
		}
		return true;
	}
	
	public static void main(String[] args)
	{
		Integer[] a = new Integer[10];
		for(int i = 0; i < 10; i++)
		{
			a[i] = (int) (Math.random() * 10 + 1);
			System.out.print(a[i] + " ");
		}
		System.out.println();
		sort(a);
		assert isSort(a);
		show(a);
	}
	
}