คำอธิบายโดยละเอียดของวิธีการ Java Arrays.sort()

เมธอดนี้เป็น เมธอดสแตติก ของคลาส Arrays ซึ่งใช้ในการจัดเรียงอาร์เรย์ ความซับซ้อนของเวลาคือ O(n*logn) และค่าส่งคืนของเมธอดถือเป็นโมฆะ หลังจากการเรียงลำดับ ผลลัพธ์ที่เรียงลำดับจะถูกจัดเก็บไว้ในอาร์เรย์ เนื่องจากเมธอดนี้ทำการเรียงลำดับจากน้อยไปหามากตามช่องว่างของอาร์เรย์ดั้งเดิม จึงไม่จำเป็นต้องกำหนดอาร์เรย์เพื่อรับอาร์เรย์ กล่าวคือ ไม่ต้องใช้ค่าส่งคืน

Arrays.sort() โอเวอร์โหลดเมธอดสี่ประเภท:

1.เรียงลำดับ(T[]ก)

จัดเรียงอาร์เรย์รูปตัว T ที่ระบุตามลำดับตัวเลขจากน้อยไปมาก เช่น:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[]a={2,5,1,8,12};Arrays.sort(a);System.out. println(อาร์เรย์.toString(a));}}

ผลการวิ่งมีดังนี้:

 [1,2,5,8,12]

2.sort(T[] a,int formIndex,int toIndex)

จัดเรียงช่วงที่ระบุของอาร์เรย์รูปตัว T ที่ระบุตามลำดับตัวเลขจากน้อยไปมาก เช่น:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[]a={8,2,15,4,7,1};Arrays.sort(a,1,5) );System.out.println(อาร์เรย์.toString(a));}}

ผลการวิ่งมีดังนี้:

 [8,2,4,7,15,1]

3.sort(T[] a,ตัวเปรียบเทียบ<? supre T> c)

เรียงลำดับอาร์เรย์รูปตัว T ตามลำดับที่สร้างโดยตัวเปรียบเทียบที่ระบุ

(1) เปรียบเทียบอาร์เรย์สองมิติด้วยองค์ประกอบมิติที่หนึ่ง:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{1,3},{5,7},{9, 5},{7,3}};Arrays.sort(nums,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[0]==b[0] ){returna[1]-b[1];}else{returna[0]-b[0];}}});สำหรับ(int[]num:nums)System.out.println(Arrays.toString(num ));int[]a={8,2,15,4,7,1};Arrays.sort(a,1,5);System.out.println(Arrays.toString(a));}}

ผลการวิ่งมีดังนี้:

 [1,3][5,7][7,3][9,5][8,2,4,7,15,1]

(2) เปรียบเทียบอาร์เรย์สองมิติด้วยองค์ประกอบมิติที่สอง:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{1,3},{5,7},{9, 5},{7,3}};Arrays.sort(nums,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[1]==b[1] ){returna[0]-b[0];}else{returna[1]-b[1];}}});สำหรับ(int[]num:nums)System.out.println(Arrays.toString(num ));}}

ผลการวิ่งมีดังนี้:

 [1,3][7,3][9,5][5,7]

4.sort(T[] a,int formIndex,int toIndex,ตัวเปรียบเทียบ<? supre T> c)

จัดเรียงช่วงที่ระบุของอาร์เรย์ประเภท T ตามลำดับที่สร้างโดยตัวเปรียบเทียบที่ระบุ ตัวอย่างเช่น:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{9,5},{7,3},{5, 7},{1,3}};Arrays.sort(nums,1,4,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[0]== b[0]){returna[1]-b[1];}else{returna[0]-b[0];}}});สำหรับ(int[]num:nums)System.out.println(อาร์เรย์ .toString(หมายเลข));}}

ผลการวิ่งมีดังนี้:

 [9,5][1,3][5,7][7,3]