JS Sorting Algorithm
1.0.0
تعد خوارزمية الفرز إحدى الخوارزميات الأساسية في "هياكل البيانات والخوارزميات".
يمكن تقسيم خوارزميات الفرز إلى فرز داخلي وفرز خارجي. الفرز الداخلي هو فرز سجلات البيانات في الذاكرة، بينما الفرز الخارجي لأن البيانات التي تم فرزها كبيرة جدًا ولا يمكنها استيعاب جميع السجلات التي تم فرزها في وقت واحد أثناء عملية الفرز الذاكرة تحتاج إلى الوصول إليها. تتضمن خوارزميات الفرز الداخلي الشائعة ما يلي: فرز الإدراج، وفرز التل، وفرز التحديد، وفرز الفقاعات، وفرز الدمج، والفرز السريع، وفرز الكومة، وفرز الجذر، وما إلى ذلك. اختصرها بالصورة:
فيما يتعلق بالتعقيد الزمني :
فيما يتعلق بالاستقرار :
خوارزميات الفرز المستقرة: فرز الفقاعات، وفرز الإدراج، وفرز الدمج، وفرز الجذر.
خوارزميات الفرز غير المستقرة: فرز التحديد، الفرز السريع، فرز التل، فرز الكومة.
المسرد :
ن : حجم البيانات
ك : عدد "الدلاء"
في المكان : يشغل ذاكرة ثابتة ولا يشغل ذاكرة إضافية
خارج المكان : يستهلك ذاكرة إضافية
الاستقرار : ترتيب القيمتين الأساسيتين المتساويتين بعد الفرز هو نفس ترتيبهما قبل الفرز.
مخطط محتوى GitBook
محتوى هذا الكتاب يأتي بالكامل تقريبًا من الإنترنت.
عنوان المشروع مفتوح المصدر: https://github.com/hustcc/JS-Sorting-Algorithm، منظم بواسطة hustcc.
عنوان القراءة عبر الإنترنت لـ GitBook: https://sort.hust.cc/.
يستخدم هذا المشروع lint-md للتحقق من تنسيق ملفات Markdown الصينية وتأكد من صحة تنسيق Markdown قبل إرسال PR.
