قارن العناصر المجاورة. إذا كان الأول أكبر من الثانية ، فتبادلهما للاثنين.
قم بنفس العمل لكل زوج من العناصر المجاورة ، بدءًا من الزوج الأول إلى الزوج الأخير في النهاية. في هذه المرحلة ، يجب أن يكون العنصر الأخير هو أكبر عدد.
كرر الخطوات المذكورة أعلاه لجميع العناصر باستثناء آخرها.
استمر في تكرار الخطوات المذكورة أعلاه لعناصر أقل وأقل في كل مرة حتى لا تكون هناك أزواج من الأرقام التي يجب مقارنتها.
نسخة الكود كما يلي:
فرز الوظيفة (عناصر) {
لـ (var i = 0 ؛ i <elements.length-1 ؛ i ++) {
لـ (var j = 0 ؛ j <elements.length-i-1 ؛ j ++) {
if (عناصر [j]> عناصر [j+1]) {
تبادل var = عناصر [j] ؛
عناصر [j] = عناصر [j+1] ؛
عناصر [J+1] = مبادلة ؛
}
}
}
}
var elements = [3 ، 1 ، 5 ، 7 ، 2 ، 4 ، 9 ، 6 ، 10 ، 8] ؛
console.log ('قبل:' + عناصر) ؛
فرز (عناصر) ؛
console.log ('بعد:' + عناصر) ؛
كفاءة:
تعقيد الوقت: أفضل: O (n) ، الأسوأ: o (n^2) ، المتوسط: o (n^2).
تعقيد الفضاء: O (1).
الاستقرار: مستقر.