يحكي مثال هذه المقالة التنفيذ والتحليل البسيط للعديد من خوارزميات فرز Java. شاركه للجميع للرجوع إليه. التفاصيل هي كما يلي:
اختبار الحزمة ؛ يتم تحديد ما إذا كان فيتنامي ، لكن طلب الصفيف يبدأ من الرقم الثاني [j] <j -1]) {int temp = j] ؛ أساسًا ، أضف بحثًا ثنائيًا*/place void bininsertsort (int [] r ، int low ، int high) {for (int i = low+1 ؛ i <= high ؛ i ++) {int temp = r [i] ؛ // حفظ العنصر int hi = i -1 ؛ ؛ j> hi ؛ int [] r ، int low ، int high ، int [] delta) {for (for (for (] int k = 0 ؛ k <delngth ؛ k ++) shellinsert (r ، low ، high ، delta [ k]) ؛} private void shellinsert (int [] r ، int low ، int deldak) {for (int i = low+deltak ؛ i <= high ؛ i ++) if (r [i] <r [i- Deltak]) {int temp = r [i] ؛ ] ؛ +) {// As N -1 Trips to int min = k ؛ <r [min]) min = i ؛ min] ؛ i = n/2 ؛ 1 ] J <= High ؛ R [J] ؛ 0 ، 99 ، 55 ، 7 ، 5 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 4 ، 5 ، 4 ، 3 ، 2 ، 1} ؛ fs.insertsort (A) ، 0 ، A.Length-1) ؛ إدراج الفرز ، فرز التبادل ، فرز الاختيار ، فرز الاندماج وأساليب الفرز الأخرى ، أي أنها تحدد جميعها الوضع النسبي بين العناصر من خلال العناصر المقارنة ، أي طرق الفرز المذكورة أعلاه تعتمد على طريقة الفرز. أدناه ، سنقارن ونلخص بناءً على طرق الفرز المقارنة.
نقارن بشكل أساسي طرق الفرز من متوسط التعقيد الزمني للخوارزمية ، وأسوأ تعقيد الوقت ، وتعقيد المساحة ، واستقرار الفرز.
طريقة الفرز متوسط التعقيد وقت التعقيد أسوأ تعقيد تعقيد الوقت تعقيد مساحة واستقرار الاستقرار المدرج مباشرة (N2) (1) فرز الرغوة المستقرة (N2) ο (n2) ο (1) فرز مستقر وسريع ) (n log n) l (n2) ο (log n) غير مستقر واختيار الفرز ببساطة ο (n2) ο (1) n) ο (n log) 1) فرز الاندماج غير المستقر ο (n log n) ο (n log n) ο (n) مستقر
من حيث الأداء الزمني ، يعد الفرز السريع أفضل أداء فعلي في جميع خوارزميات الفرز. يمكن تجنب ذلك عن طريق تغيير الفرز السريع. في مقارنة فرز المكدس وفرز الاندماج ، عندما يكون N كبيرًا ، يكون الوقت اللازم لعمليات الدمج والفرز أقل ، ولكنه يتطلب مساحة تخزين إضافية.
من منظور استقرار الطريقة ، يكون تعقيد الوقت (N2) طريقة فرز مستقرة. معظم أساليب الفرز بأداء جيد ، مثل الفرز السريع ، فرز التراص ، وفرز هيل غير مستقر. بشكل عام ، فإن طريقة الفرز للمقارنة بين عملية الفرز مستقرة.
بالإضافة إلى ذلك ، يتم تحديد استقرار طريقة الفرز بالطريقة نفسها.
باختصار ، لا يوجد أحد من أساليب الفرز التي تمت مناقشتها أعلاه مثالية تمامًا.
من المأمول أن يكون هذا المقال مفيدًا لتصميم برنامج Java للجميع.