مدونة التربية و التعليم في الجزائر – دروس، فروض، نتائج امتحانات مدونة التربية والتعليم في الجزائر | تحضير الدروس، فروض واختبارات، نتائج البكالوريا وBEM، مسابقات التوظيف، والتوجيه المدرسي للطلاب وأولياء الأمور.
خوارزميات الفرز والبحث
خوارزميات الفرز ترتيب البيانات، خوارزميات البحث إيجاد عنصر.
الفرز الفقاعي (Bubble Sort)
مقارنة كل عنصرين متجاورين وتبديلهما إذا كانا غير مرتبين. تعقيد O(n²).
الفرز بالإدراج (Insertion Sort)
إدراج كل عنصر في موضعه الصحيح في الجزء المرتب. O(n²).
البحث الخطي
فحص العناصر واحداً تلو الآخر. O(n).
البحث الثنائي (Binary Search)
قسمة المجموعة المرتبة إلى نصفين. O(log n).
تمارين
- طبق Bubble Sort على [5,3,8,1,9].
- ابحث عن 7 في [1,3,5,7,9,11] باستخدام البحث الثنائي.
