المصفوفات هي كائنات تخزن قيمًا متعددة في متغير واحد. يمكنه تخزين أنواع بيانات متعددة ، بما في ذلك الأعداد الصحيحة والسلاسل وما إلى ذلك. يحتاج المطورون أحيانًا إلى تنظيم البيانات لتسهيل استخدامها. لترتيب عناصر المصفوفة ، يمكنك تنظيمها بترتيب تصاعدي أو تنازلي.
سيصف هذا البرنامج التعليمي طرق الفرز الصحيح لمصفوفة الأعداد الصحيحة.
كيف تصنف مصفوفة الأعداد الصحيحة بشكل صحيح؟
لفرز مصفوفة أعداد صحيحة بشكل صحيح ، استخدم الطرق التالية:
الطريقة الأولى: فرز صفيف من الأعداد الصحيحة بشكل صحيح باستخدام وظيفة المقارنة في طريقة الفرز ()
لفرز مصفوفة أعداد صحيحة بشكل صحيح ، استخدم وظيفة المقارنة في ' نوع() ' طريقة. تقارن وظيفة المقارنة بين قيم الأعداد الصحيحة وتفرزها في مواضعها. كما نعلم ، تقوم طريقة الفرز () بفرز العناصر بترتيب معجمي أو أبجدي ، مما قد لا ينتج عنه النتائج المرغوبة لمجموعة من الأرقام.
بناء الجملة
اتبع بناء الجملة المحدد لفرز مصفوفات الأعداد الصحيحة بمساعدة دالة المقارنة:
نوع ( وظيفة ( س ، ص ) { إرجاع س ص } ) )النحو أعلاه:
- القيمة المرجعة لوظيفة المقارنة أقل من الصفر ، ' x 'قبل' ص '.
- إذا كانت القيمة التي تعرضها الدالة أكبر من الصفر تعني رقمًا موجبًا ، فإن ' ص 'قبل' x '.
- لن يتغير أي عنصر إذا (س - ص == 0).
لنرى أولاً مثالاً عندما يتم فرز المصفوفة باستخدام طريقة الترتيب () فقط.
مثال
أنشئ مصفوفة من الأعداد الصحيحة التي تحتوي على أعداد صحيحة سالبة وموجبة:
مجموعة فار = [ - 8 ، - 4 ، - 12 ، - 0 و 23 و 4 و 16 و 8 و 10 و 14 ] ؛استدعاء طريقة الفرز ():
وحدة التحكم ( مجموعة ( ) ) ؛يمكن ملاحظة أن الأعداد الصحيحة مرتبة ولكن ليس بأي ترتيب معين (ليس بترتيب تصاعدي ولا ترتيب تنازلي):
الآن ، استخدم وظيفة المقارنة في طريقة الفرز () لفرز العناصر بترتيب تصاعدي:
وحدة التحكم ( مجموعة ( وظيفة ( س ، ص ) { إرجاع س ص } ) ) ؛يمكن ملاحظة أن عناصر المصفوفة مرتبة ترتيبًا تصاعديًا:
إذا كنت تريد فرز المصفوفة بترتيب تنازلي ، قم بتغيير وظيفة المقارنة:
وحدة التحكم ( مجموعة ( وظيفة ( س ، ص ) { إرجاع ص-س } ) ) ؛انتاج |
الطريقة 2: فرز صفيف من الأعداد الصحيحة بشكل صحيح باستخدام الفرز الفقاعي
طريقة أخرى لفرز مصفوفة الأعداد الصحيحة هي تقنية الفرز. هنا ، ' فقاعة الفرز ' سيتم مناقشتها. لفرز الفقاعات ، استخدم ' في حين 'حلقة تتكرر خلال المصفوفة حتى طولها وترتب كل عنصر بناءً على الشرط. يفحص 'فرز الفقاعات' عنصرين / عناصر قريبة ويتبادلانهما حتى يتم الحصول على الأمر المطلوب.
مثال
إنشاء متغيرات ' أنا '،' ي ' و ' درجة الحرارة 'وتهيئة' أنا = 0 ':
يترك أنا = 0 ، د ، درجة الحرارة ؛لمقارنة العناصر وفرزها في مواضعها الفعلية ، استخدم ' في حين 'حلقات. تقوم الحلقة الأولى بتكرار المصفوفة حتى تصل إلى طولها ، بينما تقوم الحلقة الثانية بفحص العناصر وتبديلها بناءً على الشروط:
في حين ( أنا < الصفيف الطول ) {ي = أنا + واحد ؛
في حين ( ي < الصفيف الطول ) {
لو ( مجموعة مصفوفة [ ي ] < مجموعة مصفوفة [ أنا ] ) {
temp = مجموعة [ أنا ] ؛
مجموعة مصفوفة [ أنا ] = مجموعة [ ي ] ؛
مجموعة مصفوفة [ ي ] = درجة الحرارة
}
ي ++ ؛
}
أنا ++ ؛
}
اطبع المصفوفة التي تم فرزها على وحدة التحكم:
وحدة التحكم ( مجموعة مصفوفة ) ؛انتاج |
لفرز مصفوفة بترتيب تنازلي باستخدام الفرز الفقاعي ، قم بتغيير الشرط:
مجموعة مصفوفة [ ي ] > مجموعة مصفوفة [ أنا ]أو
مجموعة مصفوفة [ أنا ] < مجموعة مصفوفة [ ي ]هذا كل شيء عن فرز المصفوفة الصحيحة في جافا سكريبت.
استنتاج
لفرز المصفوفة الصحيحة بشكل صحيح ، استخدم ' مقارنة وظيفة 'في طريقة الفرز () أو أسلوب الفرز المسمى' فقاعة الفرز '. قارن الدالة في sort () طريقة يقارن الأعداد الصحيحة في مصفوفة ويصنفها في مواضعها. وبالمثل ، يقوم Bubble Sort 2 بفحص عنصرين / عناصر قريبة ويتبادلانهما حتى يتم الحصول على الطلب المطلوب. وصف هذا البرنامج التعليمي طرق الفرز الصحيح لمصفوفة الأعداد الصحيحة.