1. أدخل خوارزمية الفرز لتنفيذ إصدار Java
int static int [] insert_sort (int [] a) {for (int i = 0 ؛ i <a.length ؛ i ++) {for (int j = i+1 ؛ j> 0 && j <a.length ؛ j-) {if (a [j] <a [j-1]) {int tmp = a [j] ؛ // من الممكن من المنطقي تحديد التهيئة بهذه الطريقة ، j متغير ، a [j] = a [j-1] ؛ a [j-1] = tmp ؛}}} إرجاع a ؛ // تم تصميمه لعدم العودة هنا ، تم تعديل الصفيف الأصلي وفرزه أيضًا}2. حدد خوارزمية الفرز لتنفيذ إصدار Java
public static int [] select_sort (int [] a) {for (int i = 0 ؛ i <a.length ؛ i ++) {int min_pos = i ؛ for (int j = i+1 ؛ j <a.length ؛ j ++) {if (a [j] <a [min_pos]) {min_pos = j ؛}}} // swap عملية A [i] = a [min_pos] ؛ a [min_pos] = tmp ؛} return a ؛}3. تنفيذ خوارزمية فرز الفقاعة جافا
فقاعات عادية
int static int [] bubble_sort (int [] a) {for (int i = 0 ؛ i <a.length ؛ i ++) {// بعد كل رحلة a [i] هي I-th أصغر لـ (int j = a.length-1 ؛ j> i ؛ j-)/ // swap عملية A [j] = a [j-1] ؛ a [j-1] = tmp ؛}}} return a ؛}تحسين فرز الفقاعة وينتهي مبكرًا
int static int static int [] bubble_sort_flag (int [] a) {boolean ischange = true ؛ for (int i = 0 ؛ i <A.Length && ischange ؛ i ++) {iSchange = false ؛ for (int j = a.length-1 ؛ j ؛ أ [ي] ؛ // swap عملية A [j] = a [j-1] ؛ a [j-1] = tmp ؛ ischange = true ؛}}} return a ؛}ما سبق هي خوارزميات الفرز المختلفة التي تنفذها Java (إدراج فرز ، خوارزمية فرز الاختيار ، خوارزمية فرز الفقاعات) التي قدمها لك المحرر. آمل أن يكون ذلك مفيدًا لك. إذا كان لديك أي أسئلة ، فيرجى ترك رسالة لي وسوف يرد المحرر إليك في الوقت المناسب. شكرا جزيلا لدعمك لموقع wulin.com!