java實現選擇排序

class Example {
//選擇排序
public static void sort(Comparable[] a)
{
//將a[]按升序排列
int N=a.length;
for(int i=0;i<N-1;i++)
{
//將a[i]與a[i+1..n]中最小元素交換
int min=i;
for(int j=i+1;j<N;j++)
if(less(a[j],a[min])) 
{
min=j;
}
if(i!=min)
exch(a,i,min);
}
}
public static boolean less(Comparable v,Comparable w)
{
return v.compareTo(w)<0;
}
public static void exch(Comparable[] a,int i,int j)
{
Comparable t=a[i];a[i]=a[j];a[j]=t;
}
private static void show(Comparable[] a)
{
//在單行中打印數組
for(int i=0;i<a.length;i++)
{
StdOut.print(a[i]+" ");

}
StdOut.println();
}
public static boolean isSorted(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) {
// 從標準輸入讀取字符串，將他們排序並輸出
@SuppressWarnings("deprecation")
String[] a=In.readStrings("D:\\BaiduYunDownload\\我的代碼\\圖表\\bin\\algs4-data\\words3.txt");
sort(a);
assert isSorted(a);
show(a);


}


}