السؤال 1 / 20 · الفرزسهل
أي فرز يبدّل مرارًا العناصر المتجاورة غير المرتبة؟
الأرقام الثمانية نفسها، بثلاث طرق
شاهد المقارنات تتراكم
52817364
خطوة 0 / 29
المقارنات0
التحريكات0
فرز الفقاعاتمرّ على القائمة مبدّلًا العناصر المتجاورة غير المرتبة؛ وكرّر حتى لا يلزم أي تبديل.O(n²) مقارنة · مستقر
ما يغطيه اختبار الخوارزميات هذا باختصار
عشرون سؤالًا مفاهيميًا، أربعة في كل مجال من خمسة: الفرز، والبحث، والتعقيد (Big-O)، وخوارزميات الرسوم البيانية، وتقنيات التصميم مثل فرّق تسد والطرق الجشعة والبرمجة الديناميكية.
لا حاجة إلى كتابة شيفرة. والمستوى يقارب مقررًا جامعيًا أول في الخوارزميات. الاختبار من إعدادنا وغير مقنَّن.
من What’s Your IQ · رُوجع في 4 أكتوبر 2026- الصيغة
- 20 سؤال اختيار من متعدد، لكلٍّ منها 4 خيارات
- الموضوعات
- الفرز، البحث، التعقيد، الرسوم البيانية، التصميم
- المستوى
- مقرر جامعي أول
- إضافة
- أداة عرض الفرز خطوة بخطوة
al-Khwārizmīأعطى الخوارزميات اسمهاصار اسم هذا العالم البغدادي من القرن التاسع، المُلتَن بصيغة «Algoritmi»، الكلمةَ الدالة على إجراء خطوة بخطوة.1
نحو 300 ق.مخوارزمية إقليدس. طريقة لإيجاد القاسم المشترك الأكبر، لا تزال مستخدمة، وكثيرًا ما تُعدّ أقدم خوارزمية غير بديهية.1
1959أقصر المسارات والفرز السريع. نشر إدسخر دايكسترا خوارزمية أقصر مسار؛ واخترع توني هور الفرز السريع في العام نفسه.2
1968The Art of Computer Programming. جعل المجلد الأول لدونالد كنوث تحليل الخوارزميات علمًا صارمًا.1
1998PageRank. صارت خوارزمية رسوم بيانية ترتّب صفحات الويب بحسب روابطها أساسَ بحث Google.3
- Knuth, D. E. (1997). The art of computer programming, Vol. 1: Fundamental algorithms (3rd ed.). Addison-Wesley.
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
- Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, 30, 107-117.