亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

選擇排序算法,這一段程序中String[] a=In.readStrings();如何輸入輸出(原題是算法第四版中的內容)

選擇排序算法,這一段程序中String[] a=In.readStrings();如何輸入輸出(原題是算法第四版中的內容)

胡離 2017-03-29 12:38:01
這一段程序中String[] a=In.readStrings();應該如何從控制臺輸入,如何輸出呢?(原題是算法第四版中的內容)import?edu.princeton.cs.algs4.In; //import?edu.princeton.cs.algs4.In; //import?edu.princeton.cs.algs4.StdOut; //選擇排序 public?class?Selection?{ public?static?void?sort(Comparable[]?a){ //將a[]升序排列 int?N=a.length; for(int?i=0;i<a.length;i++){ //將a[i]與a[i+1..N]中的最小元素進行交換 int?min=i;//最小元素索引 for(int?j=i+1;i<N;j++) if(less?(a[j],a[min]))?min=j; exch(a,i,min); } } private?static?boolean?less(Comparable?v,Comparable?w){ return?v.compareTo(w)<0;//v<w } private?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++) System.out.print(a[i]+"?"); System.out.println(); } public?static?boolean?isSorted(Comparable?[]a){ //測試數組是否有序 for(int?i=0;i<a.length;i++) if(less(a[i],a[i-1]))?return?false; return?true; } public?static?void?main(String[]?args)?{ String[]?a=In.readStrings(); sort(a); assert?isSorted(a); show(a); } }附上相關類的內容public?final?class?In?{ ???? ????/////?begin:?section?(1?of?2)?of?code?duplicated?from?In?to?StdIn. ???? ????//?assume?Unicode?UTF-8?encoding ????private?static?final?String?CHARSET_NAME?=?"UTF-8"; ????//?assume?language?=?English,?country?=?US?for?consistency?with?System.out. ????private?static?final?Locale?LOCALE?=?Locale.US; ????//?the?default?token?separator;?we?maintain?the?invariant?that?this?value? ????//?is?held?by?the?scanner's?delimiter?between?calls ????private?static?final?Pattern?WHITESPACE_PATTERN ????????=?Pattern.compile("\\p{javaWhitespace}+"); ????//?makes?whitespace?characters?significant? ????private?static?final?Pattern?EMPTY_PATTERN ????????=?Pattern.compile(""); ????//?used?to?read?the?entire?input.?source: ????//?http://weblogs.java.net/blog/pat/archive/2004/10/stupid_scanner_1.html ????private?static?final?Pattern?EVERYTHING_PATTERN ????????=?Pattern.compile("\\A"); ????////?end:?section?(1?of?2)?of?code?duplicated?from?In?to?StdIn. ????private?Scanner?scanner; ???/** ?????*?Initializes?an?input?stream?from?standard?input. ?????*/ ????public?In()?{ ????????scanner?=?new?Scanner(new?BufferedInputStream(System.in),?CHARSET_NAME); ????????scanner.useLocale(LOCALE); ????} ???? ????public?static?String[]?readStrings()?{ ????????return?new?In().readAllStrings(); ????} }
查看完整描述

1 回答

  • 1 回答
  • 0 關注
  • 2638 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號