يعد فرز الكلمات بترتيب تنازلي إحدى العمليات الرئيسية في العديد من البرامج. تتيح لك هذه العملية ترتيب عناصر المصفوفة أو القائمة بترتيب عكسي – من الأكبر إلى الأصغر.
هناك عدة طرق لتنفيذ فرز الكلمات التنازلي في البرنامج. أحدها هو استخدام وظائف لغة البرمجة المدمجة ، مثل وظائف الفرز. هناك طريقة أخرى وهي الفرز يدويا باستخدام خوارزمية فرز الفقاعات أو فرز الإدراج.
فرز الفقاعة هو خوارزمية فرز بسيطة تمر عبر القائمة عدة مرات ، ومقارنة عنصرين متجاورين وتبديلهما إذا كانا بترتيب خاطئ. بعد كل تكرار ، "ينبثق" أكبر عنصر إلى موضعه في نهاية القائمة.
فرز الإدراج هو خوارزمية فرز تقوم بالتناوب بتحديد كل عنصر من القائمة وإدراجه في المكان المطلوب في الجزء الذي تم فرزه بالفعل من القائمة. والنتيجة هي قائمة مرتبة بترتيب تنازلي.
يمكن أن يكون تنفيذ فرز الكلمات بترتيب تنازلي في البرنامج بسيطا إذا اخترت الخوارزمية الصحيحة واستخدمتها وفقا لمتطلبات البرنامج. تعد القدرة على العمل مع الفرز مهارة مهمة لكل مبرمج ، لأن الفرز جزء لا يتجزأ من العديد من البرامج والمهام الخوارزمية.
كيفية إجراء فرز الكلمات العكسي في البرنامج
هناك عدة طرق لتنفيذ فرز الكلمات العكسي في البرنامج. دعونا نلقي نظرة على أمثلة من أكثرها شعبية:
- دعونا فرزالكلمات = الكلمات.فرز ((أ ، ب) = > ب. المقارنة المحلية (أ));
باستخدام خوارزميات الفرز:
إذا لم يتوفر حل بوظائف الفرز المضمنة ، فيمكنك تنفيذ خوارزمية الفرز بنفسك. Например, алгоритм сортировки пузырьком может быть модифицирован для обратной сортировки:
دع الكلمات = ["تفاحة" ، "موز" ، "كرز"];
إلى عن على (دعني = 0; أنا < كلمات.الطول-1 ؛ أنا {) {
إلى عن على (دع ي = 0 ؛ ي < الكلمات.الطول-أنا-1 ؛ ي++) {
| إذا (كلمات [ي] < كلمات [ي + 1]) { | دعونا درجة الحرارة = الكلمات [ي; |
|---|---|
| كلمات [ي] = كلمات [ي + 1; | كلمات [ي + 1] = درجة الحرارة; |
}
}