فرز التصوير
مصور فرز خفيف الوزن مصنوع من C ++ و SFML.
أريد المساهمة في المشروع!
مذهل! هنا يمكنك العثور على بعض المعلومات المفيدة حول المرئي ، نحن نقبل المساهمين الأوائل أيضًا!
أيضا ، تأكد من سحب التغييرات الأخيرة من فرع ديف!
أنواع الفرز
- نوع الفقاعة
- يعمل فرز الفقاعة عن طريق تبديل العناصر باستمرار بجانب بعضها البعض في المكان الخطأ. بدءًا من بداية مجموعة البيانات ، يطفو كل عنصر إلى مكانه الصحيح. يمكن العثور على المزيد على نوع الفقاعة هنا.
- نوع الاختيار
- يعمل فرز التحديد من خلال وجود قسمين ، والأقسام المصنفة وغير المصنفة ، والبحث بشكل مستمر من خلال القسم غير المصقول ووضع أصغر عنصر في القسم المرتبة. يمكن تنفيذ خوارزمية الفرز هذه حيث يتم تحديد أكبر عنصر بدلاً من ذلك. يمكن العثور على المزيد على نوع الاختيار هنا.
- نوع الإدراج
- يشبه نوع الإدراج نوع الاختيار من حيث أن كلاهما لديه قسم مصنّف وغير مصنف. بدلاً من تحديد عنصر أصغر/أكبر ، سيقوم بإدراج عنصر محدد من الجزء غير المصور و "إدراجه" في البقعة الصحيحة في القسم المصنف. يمكن العثور على المزيد على نوع الإدراج هنا.
- نوع سريع
- النوع السريع هو خوارزمية "قسمة وقهر". تقسيم الخوارزميات وقهر تعمل عن طريق تقسيم المشكلة إلى أجزاء أصغر ، وحل المشكلات الأصغر ، ثم تمشيط الحلول في حل نهائي واحد. يعمل النوع السريع عن طريق اختيار عنصر باعتباره "محورًا" ، ونقل العناصر الأخرى حولها حيث تكون العناصر أقل من المحور على جانب واحد وعناصر أكبر من المحور على الجانب الآخر ، ثم تقوم باستمرار بهذه العملية مع كل جانب. بمجرد تقسيم كل عنصر ، يتم الجمع بين الحل في الصفيف المرتبة. يمكن العثور على المزيد حول الفرز السريع هنا ويمكن العثور على المزيد على خوارزميات الفجوة والالتفاف هنا.
- كوكتيل شاكر فرز
- كوكتيل شاكر فرز هو متغير من نوع الفقاعة. بدلاً من وجود عناصر "تعويم" فقط من أسفل إلى بقعةها الصحيحة في مجموعة البيانات ، فإن العناصر أيضًا "بالوعة" من الجزء العلوي من Datset إلى موضعها الصحيح. يمكن العثور على المزيد على كوكتيل شاكر هنا.
- فرز بوغو
- يعد Bogo Sort خوارزمية فرز غير فعالة حيث تقوم بإنشاء إصدارات مختلفة بشكل عشوائي من مجموعة البيانات الأصلية ويتحقق مما إذا كانت مصنفة أم لا. يمكن العثور على المزيد على نوع Bogo هنا.
- فرز بيتووني
- يعد Bitonic Sort خوارزمية الفرز المستندة إلى المقارنة التي يمكن تشغيلها بتنفيذ متوازي. ضمن بطولات فرعية مختلفة ، تتحقق الخوارزمية إذا كان العنصر الأول أصغر من الثانية والعكس. يفعل ذلك بشكل مستمر على طرازات فرعية أكبر حتى يتم فرز مجموعة البيانات بأكملها. المزيد عن نوع bitonic يمكن العثور عليه هنا.
- فرز غريب
- فرز غريب هو خوارزمية الفرز المقارنة التي تم تطويرها للاستخدام على معالجات باراريل ، تستند إلى نوع الفقاعة ولكنها مقسمة إلى مرحلتين فرديتين وحتى مرحلة. على خوارزمية المرحلة الفردية تؤدي نوع الفقاعة على العناصر المفهرسة الفردية ، خلال المرحلة حتى على العناصر المفهرسة حتى. يمكن العثور على المزيد على الفرز الفردي هنا.
؟ ️ الاستخدام
- الفضاء : ابدأ الفرز
- المساحة الخلفية : توقف عن الفرز
- H : تعليمات العرض
- F1 : تغيير عدد العناصر
- F2 : تغيير الوقت بين المقارنات
- السهم لأعلى / السهم لأسفل : تغيير نوع الفرز
تنزيل؟
متطلبات:
؟ Linux
- استنساخ المشروع:
git clone https://github.com/alesbe/sorting-visualizer && cd sorting-visualizer - تشغيل
./install.sh
Windows / MacOS
تنزيل من الإصدارات
إذا كنت ترغب في تجميع المشروع بنفسك ، فأنت بحاجة إلى اتباع الخطوات التالية:
- قم بتنزيل SFML من الموقع الرسمي
- تنزيل cmake
- استنساخ المستودع
- افتح
CMakeLists.txt وتحديد موقع المتغير SFML_DIR . اضبط المسار على المسار حيث توجد ملفات SFML Cmake. على سبيل المثال C:/Program Files (x86)/SFML/lib/cmake/SFML . - من الدليل الجذر للمستودع ، قم بتشغيل:
mkdir build cd build
cmake ..
cmake -G 'Visual Studio 17 2022' ..
- في دليل
/build يجب أن يكون حل Visual Studio. يمكنك الآن فتح الحل وتجميع الملف مع زر التشغيل كالمعتاد!
ملاحظة: إذا كنت لا ترغب في استخدام Visual Studio 2022 ، فقم بتنزيل SFML لمجمول المترجم المستهدف وتغيير مولد CMake في الخطوة 6. يمكنك التحقق من قائمة المولدات مع CMake -G
