Sorting
الدرس 25 من 25 في دورة مسائل برمجية: الجزء الثاني على Coddy.
في البرمجة الحديثة، هناك العديد من الطرق المختلفة للفرز والبحث. لدينا الفرز الفقاعي (bubble sort)، والفرز بالدمج (merge sort)، وما إلى ذلك. إذا كنت قادراً على تبديل عنصرين متجاورين فقط من تسلسل ما، أو تبديل جارين بشكل أساسي، فقم بإخراج إجمالي عدد التبديلات المتجاورة التي تحتاج إلى إجرائها لفرز التسلسل.
التحدي
صعباكتب برنامجاً يقرأ عدداً طبيعياً N من المدخلات القياسية. في السطر التالي، أدخل N من الأرقام التي تمثل التسلسل. استمر في إجراء عمليات تبديل متجاورة في التسلسل حتى يتم فرزه من الأصغر إلى الأكبر. قم بإخراج العدد الإجمالي لعمليات التبديل المتجاورة اللازمة لفرز التسلسل.
الإدخال
5
4 2 1 5 3
المخرجات
5
التفسير
[4 | 2] 2 4 1 5 3
[4 | 1] 2 1 4 5 3
[1 | 2] 1 2 4 5 3
[5 | 3] 1 2 4 3 5
[3 | 4] 1 2 3 4 5
جرّب بنفسك
#include <stdio.h>
int main() {
// اكتب الكود هنا
return 0;
}جميع دروس مسائل برمجية: الجزء الثاني
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting