[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:06.91,0:00:09.18,Default,,0000,0000,0000,,تخيل أنك تعمل بمكتبة الكلية.
Dialogue: 0,0:00:09.18,0:00:11.40,Default,,0000,0000,0000,,وبينما أنت تقضي فترة ظهيرة هادئة،
Dialogue: 0,0:00:11.40,0:00:18.01,Default,,0000,0000,0000,,فجأة تصل شحنة من 1280 كتابًا مختلفًا.
Dialogue: 0,0:00:18.01,0:00:21.69,Default,,0000,0000,0000,,أنزلت الكتب في صورة\Nخط واحد طويل مستقيم،
Dialogue: 0,0:00:21.69,0:00:23.29,Default,,0000,0000,0000,,ولكنها جميعها غير مرتبة،
Dialogue: 0,0:00:23.29,0:00:27.03,Default,,0000,0000,0000,,ونظام الفرز الآلي معطل.
Dialogue: 0,0:00:27.03,0:00:29.67,Default,,0000,0000,0000,,وما زاد الوضع سوءًا هو أن\Nالدراسة ستبدأ غدًا،
Dialogue: 0,0:00:29.67,0:00:32.00,Default,,0000,0000,0000,,مما يعني أنه وفي الصباح الباكر
Dialogue: 0,0:00:32.00,0:00:36.56,Default,,0000,0000,0000,,ستأتي جموع من الطلاب باحثة عن هذه الكتب.
Dialogue: 0,0:00:36.56,0:00:39.49,Default,,0000,0000,0000,,فكيف يمكن ترتيبها كلها في الوقت المحدد؟
Dialogue: 0,0:00:39.49,0:00:44.78,Default,,0000,0000,0000,,إحدى الطرق هي البدء بناحية واحدة من الخط\Nبالزوج الأول من الكتب.
Dialogue: 0,0:00:44.78,0:00:48.63,Default,,0000,0000,0000,,إذا كان أول كتابين مرتبين،\Nفاتركهما كما هما.
Dialogue: 0,0:00:48.63,0:00:50.92,Default,,0000,0000,0000,,وإلا فبادلهما.
Dialogue: 0,0:00:50.92,0:00:53.22,Default,,0000,0000,0000,,ثم تفقّد الكتابين الثاني والثالث
Dialogue: 0,0:00:53.22,0:00:54.88,Default,,0000,0000,0000,,وكرر العملية
Dialogue: 0,0:00:54.88,0:00:57.94,Default,,0000,0000,0000,,واستمر حتى تصل إلى نهاية الخط.
Dialogue: 0,0:00:57.94,0:01:01.18,Default,,0000,0000,0000,,في مرحلة ما، ستقابل الكتاب الذي\Nيجب أن يكون الأخير،
Dialogue: 0,0:01:01.18,0:01:04.71,Default,,0000,0000,0000,,وستستمر بتبديله بكل كتاب لاحق،
Dialogue: 0,0:01:04.71,0:01:09.28,Default,,0000,0000,0000,,محركًا إياه على طول الخط إلى أن\Nيصل إلى موقعه الصحيح في النهاية.
Dialogue: 0,0:01:09.28,0:01:12.22,Default,,0000,0000,0000,,ثم ابدأ من البداية وكرر العملية
Dialogue: 0,0:01:12.22,0:01:15.51,Default,,0000,0000,0000,,لوضع الكتاب قبل الأخير في مكانه الصحيح،
Dialogue: 0,0:01:15.51,0:01:18.82,Default,,0000,0000,0000,,واستمر حتى يتم ترتيب جميع الكتب.
Dialogue: 0,0:01:18.82,0:01:21.86,Default,,0000,0000,0000,,يسمى هذا النهج "ترتيب الفقاعات".
Dialogue: 0,0:01:21.86,0:01:24.16,Default,,0000,0000,0000,,وهو بسيط لكن بطيء.
Dialogue: 0,0:01:24.16,0:01:29.33,Default,,0000,0000,0000,,ستقوم بإجراء 1279 مقارنة في الجولة الأولى
Dialogue: 0,0:01:29.33,0:01:33.62,Default,,0000,0000,0000,,ثم 1278، وهكذا،
Dialogue: 0,0:01:33.62,0:01:38.54,Default,,0000,0000,0000,,ليبلغ المجموع 818560 مقارنة.
Dialogue: 0,0:01:38.54,0:01:44.27,Default,,0000,0000,0000,,إذا استغرقت كل مقارنة ثانية واحدة فقط،\Nفستستغرق العملية أكثر من تسعة أيام.
Dialogue: 0,0:01:44.27,0:01:48.57,Default,,0000,0000,0000,,الإستراتيجية الثانية هي البدء\Nبترتيب أول كتابين فقط،
Dialogue: 0,0:01:48.57,0:01:53.73,Default,,0000,0000,0000,,ثم مقارنة الكتاب الثالث\Nبالكتاب الموجود بالمركز الثاني.
Dialogue: 0,0:01:53.73,0:01:57.17,Default,,0000,0000,0000,,إذا كان مكانه قبل الكتاب الثاني فبدلهما،
Dialogue: 0,0:01:57.17,0:01:59.64,Default,,0000,0000,0000,,ثم قارنه بالكتاب الموجود بالمركز الأول،
Dialogue: 0,0:01:59.64,0:02:01.68,Default,,0000,0000,0000,,وأعد التبادل إذا لزم الأمر.
Dialogue: 0,0:02:01.68,0:02:03.88,Default,,0000,0000,0000,,الآن رتبت الكتب الثلاثة الأولى.
Dialogue: 0,0:02:03.88,0:02:07.73,Default,,0000,0000,0000,,استمر بإضافة كتاب واحد في كل مرة\Nإلى الخط الفرعي المرتّب،
Dialogue: 0,0:02:07.73,0:02:11.81,Default,,0000,0000,0000,,مقارنًا ومبدلًا الكتاب الجديد بالذي يسبقه
Dialogue: 0,0:02:11.81,0:02:16.00,Default,,0000,0000,0000,,حتى يوضع بشكل صحيح\Nبين الكتب المرتبة حتى الآن.
Dialogue: 0,0:02:16.00,0:02:18.21,Default,,0000,0000,0000,,يسمّى هذا "ترتيب الإدراج".
Dialogue: 0,0:02:18.21,0:02:22.94,Default,,0000,0000,0000,,بعكس ترتيب الفقاعات، فإنه لا يستلزم\Nمقارنة كل زوج من الكتب.
Dialogue: 0,0:02:22.94,0:02:26.95,Default,,0000,0000,0000,,في المتوسط، من المتوقع\Nأن نحتاج فقط لمقارنة كل كتاب
Dialogue: 0,0:02:26.95,0:02:29.41,Default,,0000,0000,0000,,بنصف عدد الكتب التي سبقته.
Dialogue: 0,0:02:29.41,0:02:32.12,Default,,0000,0000,0000,,في هذه الحالة، فإن مجموع عدد المقارنات
Dialogue: 0,0:02:32.12,0:02:35.98,Default,,0000,0000,0000,,سيكون 409280،
Dialogue: 0,0:02:35.98,0:02:38.14,Default,,0000,0000,0000,,مستغرقًا ما يقرب خمسة أيام.
Dialogue: 0,0:02:38.14,0:02:40.62,Default,,0000,0000,0000,,ولكن ما زلت تُجري عددًا كبيرًا\Nمن المقارنات.
Dialogue: 0,0:02:40.62,0:02:42.52,Default,,0000,0000,0000,,فإليك فكرة أفضل.
Dialogue: 0,0:02:42.52,0:02:44.88,Default,,0000,0000,0000,,أولًا، اختر كتابًا عشوائيًا،
Dialogue: 0,0:02:44.88,0:02:49.61,Default,,0000,0000,0000,,اعتبره الفاصل وقارنه بكل كتاب آخر.
Dialogue: 0,0:02:49.61,0:02:51.52,Default,,0000,0000,0000,,ثم قسّم الخط
Dialogue: 0,0:02:51.52,0:02:55.67,Default,,0000,0000,0000,,عن طريق وضع كل الكتب التي\Nتسبق الفاصل على يساره
Dialogue: 0,0:02:55.67,0:02:58.82,Default,,0000,0000,0000,,وكل الكتب التي تليه على يمينه.
Dialogue: 0,0:02:58.82,0:03:00.42,Default,,0000,0000,0000,,لقد وفرت الكثير من الوقت
Dialogue: 0,0:03:00.42,0:03:03.84,Default,,0000,0000,0000,,بعدم الاضطرار لمقارنة أي من الكتب\Nعلى اليسار
Dialogue: 0,0:03:03.84,0:03:07.24,Default,,0000,0000,0000,,بتلك الموجودة على اليمين مرة أخرى.
Dialogue: 0,0:03:07.24,0:03:09.66,Default,,0000,0000,0000,,الآن بالنظر فقط إلى الكتب على اليسار
Dialogue: 0,0:03:09.66,0:03:12.54,Default,,0000,0000,0000,,يمكنك مرة أخرى اختيار كتاب فاصل عشوائي
Dialogue: 0,0:03:12.54,0:03:17.27,Default,,0000,0000,0000,,وفصل الكتب التي سبقته عن تلك التي تلته.
Dialogue: 0,0:03:17.27,0:03:19.74,Default,,0000,0000,0000,,استمر بإنشاء أقسام فرعية هكذا
Dialogue: 0,0:03:19.74,0:03:22.38,Default,,0000,0000,0000,,حتى تحصل على مجموعة\Nمن الخطوط الفرعية الصغيرة،
Dialogue: 0,0:03:22.38,0:03:27.76,Default,,0000,0000,0000,,ترتب كل منها سريعًا باستخدام\Nإستراتيجية أخرى كترتيب الإدراج.
Dialogue: 0,0:03:27.76,0:03:32.93,Default,,0000,0000,0000,,كل جولة من التقسيم\Nتتطلب حوالي 1280 مقارنة.
Dialogue: 0,0:03:32.93,0:03:35.47,Default,,0000,0000,0000,,إذا كانت الأقسام متوازنة نوعًا ما،
Dialogue: 0,0:03:35.47,0:03:41.26,Default,,0000,0000,0000,,فإن تقسيم الكتب إلى 128 خطًا فرعيًا\Nمن عشرة سوف يستغرق حوالي سبع جولات،
Dialogue: 0,0:03:41.26,0:03:43.95,Default,,0000,0000,0000,,أو 8960 ثانية.
Dialogue: 0,0:03:43.95,0:03:48.74,Default,,0000,0000,0000,,فرز هذه الخطوط الفرعية سيضيف\Nحوالي 22 ثانية لكل منها.
Dialogue: 0,0:03:48.74,0:03:51.82,Default,,0000,0000,0000,,عمومًا فإن هذه الطريقة المعروفة\Nباسم "الترتيب السريع"
Dialogue: 0,0:03:51.82,0:03:54.88,Default,,0000,0000,0000,,يمكنها ترتيب الكتب في أقل من\Nثلاث ساعات ونصف.
Dialogue: 0,0:03:54.88,0:03:55.100,Default,,0000,0000,0000,,ولكن هناك تعقيد.
Dialogue: 0,0:03:55.100,0:03:59.58,Default,,0000,0000,0000,,قد تصبح أقسامك غير متوازنة،\Nمما يتسبب في ضياع الوقت.
Dialogue: 0,0:03:59.58,0:04:01.48,Default,,0000,0000,0000,,لحسن الحظ، هذا نادرًا ما يحدث.
Dialogue: 0,0:04:01.48,0:04:04.91,Default,,0000,0000,0000,,هذا هو سبب كون الترتيب السريع أحد\Nأكثر الإستراتيجيات فعاليةً
Dialogue: 0,0:04:04.91,0:04:06.92,Default,,0000,0000,0000,,والمستخدمة من قبل المبرمجين اليوم.
Dialogue: 0,0:04:06.92,0:04:10.85,Default,,0000,0000,0000,,يستعملونه لأغراض مثل ترتيب الوحدات\Nفي متجر إلكتروني حسب السعر
Dialogue: 0,0:04:10.85,0:04:14.86,Default,,0000,0000,0000,,أو إنشاء قائمة بجميع محطات الوقود\Nالواقعة على مقربة من موقع معين
Dialogue: 0,0:04:14.86,0:04:16.38,Default,,0000,0000,0000,,مرتبة حسب المسافة.
Dialogue: 0,0:04:16.38,0:04:20.41,Default,,0000,0000,0000,,وفي حالتك، فقد انتهيت\Nمن الترتيب السريع ووفرت الوقت.
Dialogue: 0,0:04:20.41,0:04:22.67,Default,,0000,0000,0000,,مجرد يوم مشوق آخر في المكتبة.