اذهب إلى المحتوى
  • 0

إعادة ترتيب مصفوفة بدون أستخدام sort في js

Abdelnaem Atia

السؤال

السلام عليكم

تحية طيبة أعضاء أكادمية حسوب الكرام, وكما هو في العنوان بالضبط

لدي مصفوفة وجميع عناصر هذه المصفوفة هي أرقام فقط, وتلك الأرقام غير مرتبة كـما هو مُبين في الشيفرة التالية

[8, 7, 9, 2, 6, 3, 5]

ما اريد معرفتة هو كيفية ترتيب عناصر هذه المصفوفة بأستخدام جافاسكريبت, ترتيب تصاعدي او تنازلي, بدون أستخدام الداله sort في جافاسكريبت.

رابط هذا التعليق
شارك على الشبكات الإجتماعية

Recommended Posts

  • 1

أهلًا بك،

في علم الخوارزميات (لجميع لغات البرمجة) هناك عدة طرق لعمل sort بدون دوال جاهزة، من خوارزميات ال sort

  • Selection Sort.
  • Bubble Sort.
  • Recursive Bubble Sort.
  • Insertion Sort.
  • Recursive Insertion Sort.
  • Merge Sort.
  • Iterative Merge Sort.
  • Quick Sort

إذن يمكن حل سؤالك بعدة طرق وهذا حل بطريقة Bubble sort

function bubbleSort(array) {
  var done = false;
  while (!done) {
    done = true;
    for (var i = 1; i < array.length; i += 1) {
      if (array[i - 1] > array[i]) {
        done = false;
        var tmp = array[i - 1];
        array[i - 1] = array[i];
        array[i] = tmp;
      }
    }
  }

  return array;
}

var numbers = [8, 7, 9, 2, 6, 3, 5];
bubbleSort(numbers);
console.log(numbers);
رابط هذا التعليق
شارك على الشبكات الإجتماعية

  • 0

السلام عليكم

بتاريخ On 6‏/12‏/2019 at 20:40 قال Abdelnaem Atia:

هل من طريقة اخري للحل

في الjs فقط

for (var k1 in arr) 
    for (var k2 in arr)
        if (arr[k1] < arr[k2])
            [arr[k1], arr[k2]] = [arr[k2], arr[k1]];

 

 

تم التعديل في بواسطة Hamada Sayed
رابط هذا التعليق
شارك على الشبكات الإجتماعية

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...