java实现选择排序

来源:互联网 发布:淘宝血滴子买家秀 编辑:程序博客网 时间:2024/05/29 09:30
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);


}


}
0 0
原创粉丝点击