xiaojiuwo1990的专栏

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

那些曾经以为念念不忘的事情就在我们念念不忘的过程里,被我们遗忘了。

xiaojiuwo1990的专栏

相关文章:

你感兴趣的文章:

标签云: