常見方法:
sort(t) :對陣列的元素進行自然排序,要求元素必須實現了comparable
sort(t,comparator):對陣列的元素進行定製排序,元素本身可以不實現comparable
binarysearch(t,key):對陣列通過二分搜尋法進行查詢,如果key找到了,返回索引,否則返回負數。
要求:要查詢的陣列必須提前排好序!
copyof(t,length):複製陣列的元素
equals(t,t):判斷兩個陣列的內容是否相等
fill(t,key):填充陣列的各元素值為key
tostring():將陣列各元素進行拼接,返回string
① sort(t) :對陣列的元素進行自然排序,要求元素必須實現了comparable
string 原始碼:已實現對comparable介面的實現。
物件類實現comparable介面後
②sort(t,comparator):對陣列的元素進行定製排序,元素本身可以不實現comparable。但要是實現comparator介面的匿名內部類。
③ binarysearch(t,key):對陣列通過二分搜尋法進行查詢,如果key找到了,返回索引,否則返回負數。要求:要查詢的陣列必須提前排好序!看api
檢視原始碼是將陣列第乙個數和最後乙個元素平均值 再將要查詢的數比較。要查詢的數大於平均值就要在左邊查詢,小於就在右邊查詢,沒找到就返回-1。因此就必須要求先排好序。注返回的是位置是排好序的位置。這也必須要求先排序。
④copyof(t,length):複製陣列的元素 lenth要複製的元素個數。
⑤equals(t,t):判斷兩個陣列的內容是否相等,兩個陣列只有大小和順序相等才是true。
⑥fill(t,key):填充陣列的各元素值均為key
幾種常見的Shell
上面提到過,shell是一種指令碼語言,那麼,就必須有直譯器來執行這些指令碼。unix linux上常見的shell指令碼直譯器有bash sh csh ksh等,習慣上把它們稱作一種shell。我們常說有多少種shell,其實說的是shell指令碼直譯器。bash是linux標準預設的shell,...
常見的幾種排序
常見的排序 選擇排序 直接選擇排序 堆排序 交換排序 氣泡排序 直接交換排序 插入排序 直接插入排序 shell排序 折半插入排序 歸併排序 基數排序 1.選擇排序 1.1直接選擇排序 選擇排序 直接選擇排序 每迴圈一次取出其中最大或者最小的乙個 插入到靠前或者靠後的位置 當然第一次從0開始,第二次...
幾種常見的演算法
1 窮舉法 窮舉法是最基本的演算法設計策略,其思想是列舉出問題所有的可能解,逐一進行判別,找出滿足條件的解.窮舉法的運用關鍵在於解決兩個問題 在運用窮舉法時,容易出現的問題是可能解過多,導致演算法效率很低,這就需要對列舉可能解的方法進行優化.以題1041 純素數問題為例,從1000到9999都可以看...