最近做算法題用了Comparator接口下的compare方法，思考了一下升序和降序的規(guī)則是如何來的，現(xiàn)在做一個(gè)補(bǔ)充，方便以后回顧。

?

?升序代碼

public static void main(String[] args) {Integer[] nums = new Integer[]{6, 8, 3, 0, 2};Arrays.sort(nums, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o1 - o2;}});for (Integer i : nums) {System.out.print(i + " ");}}

?

降序代碼

public static void main(String[] args) {Integer[] nums = new Integer[]{6, 8, 3, 0, 2};Arrays.sort(nums, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2 - o1;}});for (Integer i : nums) {System.out.print(i + " ");}}

?

?

所以更多時(shí)候我們是直接記住了compare（int o1, int o2）方法 return o1 - o2 是升序，return o2 - o1 是降序。那么原因我們不妨跳進(jìn)去源碼看一下

?

public static <T> void sort(T[] a, Comparator<? super T> c) {if (c == null) {sort(a);} else {if (LegacyMergeSort.userRequested)legacyMergeSort(a, c);elseTimSort.sort(a, 0, a.length, c, null, 0, 0);}}

可以看出他是進(jìn)去了else內(nèi)，不妨先進(jìn)入legacyMergeSort看一下

private static <T> void legacyMergeSort(T[] a, Comparator<? super T> c) {T[] aux = a.clone();if (c==null)mergeSort(aux, a, 0, a.length, 0);elsemergeSort(aux, a, 0, a.length, 0, c);}

這里很明顯也是進(jìn)去了else內(nèi)，繼續(xù)看mergeSort

private static void mergeSort(Object[] src,Object[] dest,int low, int high, int off,Comparator c) {int length = high - low;// Insertion sort on smallest arraysif (length < INSERTIONSORT_THRESHOLD) {for (int i=low; i<high; i++)for (int j=i; j>low && c.compare(dest[j-1], dest[j])>0; j--)swap(dest, j, j-1);return;}// Recursively sort halves of dest into srcint destLow = low;int destHigh = high;low += off;high += off;int mid = (low + high) >>> 1;mergeSort(dest, src, low, mid, -off, c);mergeSort(dest, src, mid, high, -off, c);// If list is already sorted, just copy from src to dest. This is an// optimization that results in faster sorts for nearly ordered lists.if (c.compare(src[mid-1], src[mid]) <= 0) {System.arraycopy(src, low, dest, destLow, length);return;}// Merge sorted halves (now in src) into destfor(int i = destLow, p = low, q = mid; i < destHigh; i++) {if (q >= high || p < mid && c.compare(src[p], src[q]) <= 0)dest[i] = src[p++];elsedest[i] = src[q++];}}

這一段的代碼關(guān)鍵就是如下部分

if (length < INSERTIONSORT_THRESHOLD) {for (int i=low; i<high; i++)for (int j=i; j>low && c.compare(dest[j-1], dest[j])>0; j--)swap(dest, j, j-1);return;}

可以看到這里面調(diào)用了compare方法，當(dāng)方法的返回值大于0的時(shí)候就將數(shù)組的前一個(gè)數(shù)和后一個(gè)數(shù)做交換。以升序?yàn)槔齺碇v解，升序的話compare方法就 return o1 - o2，那么就是 return dest[j-1] - dest[j]。

當(dāng) dest[j-1] > dest[j] 時(shí)，就進(jìn)行交換。當(dāng) dest[j-1] <= dest[j] 時(shí)位置不變，從而達(dá)到數(shù)組升序。降序也是一樣的道理，就不多講了。

總結(jié)

以上是生活随笔為你收集整理的Comparator的compare方法如何定义升序降序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。