كيف يمكنني تنفيذ خوارزمية الفرز السريع في سكالا؟
تنسيق البيانات:
يجب أن يكون لديك نوع بيانات [Scala code] في موجه إعادة الكتابة التالي
إعادة كتابة المطالبة:
لتنفيذ خوارزمية الفرز السريع في Scala، يمكنك استخدام الكود التالي:
Def QuickSort(list: List[Int]): List[Int] = {
  قائمة if (list.length <= 1).
  آخر {
    فال المحور = قائمة (طول القائمة / 2)
    QuickSort(list.filter(_ <Pivot)) ++
         list.filter(_ == المحور) ++
         فرز سريع (list.filter(_ > المحوري))
  }
}
فيما يلي مثال لكيفية استخدام هذا الرمز لفرز قائمة الأعداد الصحيحة:
فال ماي ليست = قائمة (3، 2، 1، 5، 4)
فال تم فرزها = فرز سريع (myList)
برينتلن (قائمة مرتبة)
سيؤدي هذا إلى إخراج القائمة التي تم فرزها: [1، 2، 3، 4، 5]. يمكنك الآن بسهولة استخدام رمز Scala هذا لتنفيذ الفرز السريع على أي قائمة من الأعداد الصحيحة.
{"source": "evol_instruct", "kind": "synthetic", "evolved_from": null}