شرح تفصيلي لطريقة Java Arrays.sort()

هذه الطريقة هي طريقة ثابتة لفئة المصفوفات، وتستخدم لفرز المصفوفات، والتعقيد الزمني هو 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(Arrays.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(Arrays.toString(a));}}

نتائج التشغيل هي كما يلي:

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

3.sort(T[] a,Comparator<?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];}}});for(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];}}});for(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,Comparator<?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];}}});for(int[]num:nums)System.out.println(Arrays .toString(num));}}

نتائج التشغيل هي كما يلي:

 [9،5] [1،3] [5،7] [7،3]