stanford-oval/wikipedia huggingface dataset:
ترتيب سريع
التحليل الرسمي > تحليل متوسط الحالة > باستخدام التكرارات

طريقة بديلة هي إنشاء علاقة تكرار T(n)، الوقت اللازم لفرز قائمة بالحجم n . في أكثر الحالات غير المتوازنة، تتضمن مكالمة الفرز السريع الفردية O(n) العمل بالإضافة إلى مكالمتين متكررتين على قوائم الحجم 0 و n−1، وبالتالي فإن علاقة التكرار هي
T(n)=O(n)+T(0)+T(n-1)=O(n)+T(n-1).
هذه هي نفس العلاقة بالنسبة لفرز الإدراج وفرز التحديد، وهي تحل أسوأ حالة T(n) = O(n²) .
في الحالة الأكثر توازناً، تتضمن مكالمة الفرز السريع الفردية عمل O(n) بالإضافة إلى مكالمتين متكررتين على قوائم بحجم n/2، وبالتالي فإن علاقة التكرار هي
هذا يعني أن الترتيب السريع، في المتوسط، يؤدي فقط نحو 39٪ أسوأ مما كان عليه في أفضل حالاته. وبهذا المعنى، فهي أقرب إلى الحالة الأفضل من الحالة الأسوأ. لا يمكن لفرز المقارنة استخدام مقارنات أقل من log₂(n!) في المتوسط لفرز n العناصر (كما هو موضح في مقالة فرز المقارنة) وفي حالة n الكبيرة، ينتج عن تقريب ستيرلينغ log₂(n!) ≈ n(log₂ n − log₂ e)، لذا فإن الترتيب السريع ليس أسوأ بكثير من نوع المقارنة المثالي. يعد متوسط وقت التشغيل السريع هذا سببًا آخر للهيمنة العملية للفرز السريع على خوارزميات الفرز الأخرى.
التحليل الرسمي > تحليل متوسط الحالة > استخدام شجرة بحث ثنائية

تتوافق شجرة البحث الثنائية التالية (BST) مع كل تنفيذ للفرز السريع: المحور الأولي هو العقدة الجذرية ؛ محور النصف الأيسر هو جذر الشجرة الفرعية اليسرى، ومحور النصف الأيمن هو جذر الشجرة الفرعية اليمنى، وهكذا. عدد مقارنات تنفيذ الفرز السريع يساوي عدد المقارنات أثناء إنشاء BST من خلال سلسلة من عمليات الإدراج. لذا، فإن متوسط عدد المقارنات للفرز السريع العشوائي يساوي متوسط تكلفة إنشاء BST عند إدراج القيم  (x_{1},x_{2},\ldots ,x_{n}) تشكيل تبديل عشوائي.
ضع في اعتبارك BST تم إنشاؤه عن طريق إدراج تسلسل  (x_{1},x_{2},\ldots ,x_{n}) من القيم التي تشكل التقليب العشوائي. دع C تشير إلى تكلفة إنشاء BST. نملك  C=\sum _{i}\sum _{j<i}c_{i,j}، أين  c_{i,j} هو متغير عشوائي ثنائي يعبر عما إذا كان أثناء إدخال  x_{i} كانت هناك مقارنة  x_{j} .
حسب خطية التوقع، القيمة المتوقعة  \operatorname {E} [C] من C هو  \operatorname {E} [C]=\sum _{i}\sum _{j<i}\Pr(c_{i,j}) .
إصلاح i و j<i . القيم  {x_{1},x_{2},\ldots ,x_{j}} بمجرد الفرز، حدد فترات j+1 الملاحظة الهيكلية الأساسية هي أن  x_{i} بالمقارنة مع  x_{j} في الخوارزمية إذا وفقط إذا  x_{i} يقع داخل أحد الفترتين المتجاورتين لـ  x_{j} .
لاحظ ذلك منذ ذلك الحين  (x_{1},x_{2},\ldots ,x_{n}) هو تبديل عشوائي،  (x_{1},x_{2},\ldots ,x_{j},x_{i}) هو أيضًا تبديل عشوائي، لذا فإن الاحتمال  x_{i} مجاور ل  x_{j} هو بالضبط  {\frac {2}{j+1}} .
ننتهي بحساب قصير:
\operatorname {E} [C]=\sum _{i}\sum _{j<i}{\frac {2}{j+1}}=O\left(\sum _{i}\log i\right)=O(n\log n).
التحليل الرسمي > تعقيد الفضاء

المساحة التي يستخدمها الترتيب السريع تعتمد على الإصدار المستخدم.
يحتوي الإصدار الموضعي من الترتيب السريع على تعقيد مساحة O(log n)، حتى في أسوأ الحالات، عندما يتم تنفيذه بعناية باستخدام الاستراتيجيات التالية:
يتم استخدام التقسيم الموضعي. يتطلب هذا القسم غير المستقر مساحة O(1)
بعد التقسيم، يتم فرز القسم الذي يحتوي على أقل عدد من العناصر (بشكل متكرر) أولاً، مما يتطلب مساحة O(log n) ثم يتم فرز القسم الآخر باستخدام تكرار الذيل أو التكرار، والذي لا يضيف إلى مكدس الاستدعاءات. هذه الفكرة، كما تمت مناقشتها أعلاه، وصفها روبرت سيدجويك، وتحافظ على عمق المكدس المحدد بـ O(log n).
ترتيب سريع مع التقسيم الموضعي وغير المستقر يستخدم مساحة إضافية ثابتة فقط قبل إجراء أي مكالمة متكررة. يجب أن يقوم ترتيب سريع بتخزين قدر ثابت من المعلومات لكل مكالمة متكررة متداخلة. نظرًا لأن أفضل حالة تجعل على الأكثر استدعاءات متكررة متداخلة O(log n)، فإنها تستخدم مساحة O(log n) ومع ذلك، من دون حيلة سيدجويك للحد من المكالمات متكررة، في أسوأ حالة فرز سريع يمكن أن تجعل O(n) دعوات متكررة متداخلة والحاجة O(n) الفضاء مساعدة.
من وجهة نظر التعقيد قليلاً، لا تستخدم المتغيرات مثل lo و hi مساحة ثابتة ؛ يستغرق الأمر O(log n) bits للفهرسة في قائمة n من العناصر. نظرًا لوجود مثل هذه المتغيرات في كل إطار مكدس، فإن الترتيب السريع باستخدام خدعة وبرت سيدجويك يتطلب O((log n)²) بت من المساحة. متطلبات المساحة هذه ليست سيئة للغاية، على الرغم من ذلك، لأنه إذا كانت القائمة تحتوي على عناصر مميزة، فستحتاج على الأقل إلى O(n log n) بت من المساحة.
إصدار آخر، أقل شيوعًا، غير موجود، من الترتيب السريع يستخدم O(n) لتخزين العمل ويمكنه تنفيذ فرز مستقر. تسمح مساحة التخزين العاملة بتقسيم مصفوفة الإدخال بسهولة بطريقة مستقرة ثم نسخها مرة أخرى إلى مصفوفة الإدخال لإجراء مكالمات متكررة متتالية. لا يزال تحسين روبرت سيدجويك مناسبًا.
ملخص خطوات الخوارزمية

أولا : نقوم باختيار المحور أو الأساس
ثانيا : نقوم بإنشاء ثلاث مصفوفات واحد G تحتوي على العناصر التي هي أكبر من المحور، الثانية E وهي تحتوي على عناصر التي هي مساوية
للمحور، الثالثة وهي L وهي تحتوي على العناصر التي هي اقل من المحور
ثالثا : نقوم بعمل استدعاء ذاتي على المصفوفة L، G
رابعا : عند الوصول إلى مرحلة تكون فيها عدد العناصر في المصوفة اقل من 2 أي واحد تكون عناصر مصفوفة مرتبة لانها تحتوي على عنصر
واحد فقط !
خامسا: نقوم بخطوة التجميع وهي تتصمن جمع المصوفات الثلاث في مصفوفة جديدة بترتيب حيث نضع المصفوفة L ثم E ثم G فيصبح لدينا مصموفة
تحتوي على العناصر مرتبة
ملخص خطوات الخوارزمية > مثال

algorithm ترتيب سريع (A, lo, hi) is
if lo < hi then
pp:= partition(A, lo, hi)
ترتيب سريع (A, lo, p – 1)
ترتيب سريع (A, p + 1, hi)
algorithm partition(A, lo, hi) is
pivot := A[hi]
i := lo // place for swapping
for j := lo to hi – 1 do
if A[j] ≤ pivot then
swap A[i] with A[j] 
i := i + 1
swap A[i] with A[hi]
return i
يتم ترتيب المصفوفة باستدعاء quicksort(A, 1, length(A)).
العلاقة بالخوارزميات الأخرى

ترتيب سريع هو نسخة محسّنة للمساحة لفرز الشجرة الثنائية. بدلاً من إدراج العناصر بشكل تسلسلي في شجرة صريحة، يقوم التصنيف السريع بتنظيمها بشكل متزامن في شجرة تتضمنها المكالمات المتكررة. تقوم الخوارزميات بإجراء نفس المقارنات تمامًا، ولكن بترتيب مختلف. من الخصائص المرغوبة غالبًا لخوارزمية الفرز الاستقرار - حيث لا يتم تغيير ترتيب العناصر التي تقارن التساوي، مما يسمح بالتحكم في ترتيب جداول مالتيكاي (مثل قوائم الدليل أو المجلدات) بطريقة طبيعية. هذه المنشأة السياحية من الصعب الحفاظ عليها في الموقع فرز سريع (أو في مكان) (أي استخدامات فقط مساحة إضافية المستمر لمؤشرات ومخازن، O(log n) مساحة إضافية لإدارة العودية الصريحة أو الضمنية). بالنسبة للفرز السريع المتغير الذي يتضمن ذاكرة إضافية بسبب التمثيلات باستخدام المؤشرات (مثل القوائم أو الأشجار) أو الملفات (القوائم الفعالة)، فمن التافه الحفاظ على الاستقرار. تميل هياكل البيانات الأكثر تعقيدًا أو المرتبطة بالقرص إلى زيادة تكلفة الوقت، مما يؤدي بشكل عام إلى زيادة استخدام الذاكرة الافتراضية أو القرص.
المنافس المباشر للفرز السريع هو كومة. وقت تشغيل هيبسورت هو O(n log n)، لكن متوسط وقت تشغيل هيبسورت يُعتبر عادةً أبطأ من الترتيب السريع في المكان. هذه النتيجة قابلة للنقاش. تشير بعض المنشورات إلى عكس ذلك. إنتروسورت هو أحد أنواع الفرز السريع الذي يتحول إلى الترتيب المتراكم عند اكتشاف حالة سيئة لتجنب وقت تشغيل الترتيب السريع في أسوأ الحالات.
يتنافس ترتيب سريع أيضًا مع فرز الدمج، وهو خوارزمية فرز O(n log n) يعد ميرجسورت نوعًا مستقرًا، على عكس الترتيب السريع في المكان القياسي والفرز المتراكم، ويتميز بأداء ممتاز في أسوأ الحالات. العيب الرئيسي لفرز الدمج هو أنه عند التشغيل على المصفوفات، تتطلب التطبيقات الفعالة O(n)، في حين أن متغير الفرز السريع مع التقسيم الموضعي والتكرار الخلفي يستخدم مساحة O(log n)
يعمل ميرجسورت بشكل جيد جدًا على القوائم المرتبطة، ولا يتطلب سوى قدر صغير وثابت من التخزين الإضافي. على الرغم من أنه يمكن تنفيذ الفرز السريع كنوع مستقر باستخدام القوائم المرتبطة، إلا أنه غالبًا ما يعاني من خيارات محورية ضعيفة بدون وصول عشوائي. يعد ميرجسورت أيضًا الخوارزمية المفضلة للفرز الخارجي لمجموعات البيانات الكبيرة جدًا المخزنة على وسائط بطيئة الوصول مثل تخزين القرص أو التخزين المتصل بالشبكة.
يشبه الفرز دلو مع دلاء إلى حد كبير الفرز السريع ؛ المحور في هذه الحالة هو بشكل فعال القيمة الموجودة في منتصف نطاق القيمة، والتي تعمل بشكل جيد في المتوسط للمدخلات الموزعة بشكل موحد.
العلاقة بالخوارزميات الأخرى > التمحور القائم على الاختيار

A اختيار خوارزمية يختار k أصغر من قائمة بأرقام عشر. هذه مشكلة أسهل بشكل عام من الفرز. تعمل خوارزمية اختيار بسيطة ولكنها فعالة بنفس طريقة الترتيب السريع تقريبًا، وبالتالي تُعرف باسم التحديد السريع. الفرق هو أنه بدلاً من إجراء مكالمات متكررة على كلتا القائمتين الفرعيتين، فإنه يقوم فقط بإجراء مكالمة متكررة ذيل واحدة في القائمة الفرعية التي تحتوي على العنصر المطلوب. يقلل هذا التغيير من متوسط التعقيد إلى الوقت الخطي أو O(n)، وهو الأمثل للاختيار، لكن خوارزمية الفرز لا تزال O(n2) .
يختار أحد متغيرات التحديد السريع، وهو متوسط خوارزمية المتوسطات، المحاور بدقة أكبر، مما يضمن أن المحاور قريبة من منتصف البيانات (بين النسب المئوية 30 و 70)، وبالتالي تضمن الوقت الخطي - O(n) . يمكن استخدام نفس إستراتيجية المحور هذه لإنشاء متغير من الترتيب السريع (متوسط الفرز السريع للوسيطات O(n log n) بوقت O(n log n) ومع ذلك، فإن النفقات العامة لاختيار المحور مهمة، لذلك لا يتم استخدام هذا بشكل عام في الممارسة.
بشكل أكثر تجريدًا، بالنظر إلى O(n)، يمكن للمرء استخدامها للعثور على المحور المثالي (الوسيط) في كل خطوة من الترتيب السريع، وبالتالي إنتاج خوارزمية فرز مع وقت تشغيل O(n log n) تكون التطبيقات العملية لهذا المتغير أبطأ إلى حد كبير في المتوسط، لكنها ذات أهمية نظرية لأنها تظهر أن خوارزمية اختيار مثالية يمكن أن تسفر عن خوارزمية فرز مثالية.
العلاقة بالخوارزميات الأخرى > المتغيرات > الترتيب السريع متعدد المحاور

بدلا من تقسيم إلى قسمين المصفوفات الفرعية باستخدام محور واحد، فرز سريع متعدد محور (أيضا متعدد ترتيب سريع ) تقسيم مدخلاته إلى بعض رقم s من المصفوفات الفرعية باستخدام s − 1 المحاور. في حين تم النظر في حالة المحور المزدوج (s = 3) بواسطة سيدجويك وآخرون بالفعل في منتصف السبعينيات، لم تكن الخوارزميات الناتجة أسرع في الممارسة العملية من الترتيب السريع «الكلاسيكي». وجد تقييم عام 1999 لـ متعدد ترتيب سريع مع عدد متغير من المحاور، تم ضبطها لتحقيق الاستخدام الفعال لذاكرة التخزين المؤقت للمعالج، أنها تزيد من عدد التعليمات بحوالي 20٪، لكن نتائج المحاكاة تشير إلى أنها ستكون أكثر كفاءة مع المدخلات الكبيرة جدًا.  هناك نسخة من التصنيف السريع ثنائي المحور طوره ياروسلافسكي في عام 2009  تبين أنها سريعة بما يكفي لضمان التنفيذ في جافا 7، حيث أن الخوارزمية القياسية لفرز مصفوفات العناصر الأولية (يتم فرز مصفوفات الكائنات باستخدام تايمسورت). تم العثور لاحقًا على أن فائدة أداء هذه الخوارزمية مرتبطة في الغالب بأداء ذاكرة التخزين المؤقت،  وتشير النتائج التجريبية إلى أن المتغير ثلاثي المحاور قد يؤدي بشكل أفضل على الأجهزة الحديثة.
العلاقة بالخوارزميات الأخرى > المتغيرات > فرز سريع خارجي

بالنسبة لملفات القرص، من الممكن إجراء فرز خارجي يعتمد على تقسيم مشابه للترتيب السريع. إنه أبطأ من فرز الدمج الخارجي، لكنه لا يتطلب مساحة قرص إضافية. يتم استخدام 4 مخازن، 2 للإدخال، 2 للإخراج. دع N = عدد السجلات في الملف، B = عدد السجلات لكل مخزن مؤقت، و M = N / B = عدد مقاطع المخزن المؤقت في الملف. تتم قراءة البيانات (وكتابتها) من طرفي الملف إلى الداخل. دع X تمثل المقاطع التي تبدأ في بداية الملف وتمثل Y المقاطع التي تبدأ في نهاية الملف. تتم قراءة البيانات في المخازن المؤقتة للقراءة X و Y. يتم اختيار سجل محوري ويتم نسخ السجلات الموجودة في المخازن المؤقتة X و Y بخلاف السجل المحوري إلى المخزن المؤقت للكتابة X بترتيب تصاعدي والمخزن المؤقت للكتابة Y بترتيب تنازلي على أساس المقارنة مع السجل المحوري. بمجرد ملء المخزن المؤقت X أو Y، تتم كتابته في الملف ويتم قراءة المخزن المؤقت X أو Y التالي من الملف. تستمر العملية حتى تتم قراءة جميع المقاطع ويبقى مخزن مؤقت واحد للكتابة. إذا كان هذا المخزن المؤقت عبارة عن مخزن مؤقت للكتابة على شكل X، فسيتم إلحاق السجل المحوري به وكتابة المخزن المؤقت X. إذا كان هذا المخزن المؤقت عبارة عن مخزن مؤقت للكتابة على شكل Y، يتم إرسال السجل المحوري مسبقًا إلى المخزن المؤقت Y ويتم كتابة المخزن المؤقت Y. يشكل هذا خطوة قسم واحدة للملف، ويتكون الملف الآن من ملفين فرعيين. يتم دفع / ظهور مواضع البداية والنهاية لكل ملف فرعي إلى مكدس مستقل أو المكدس الرئيسي عبر العودية. لتقييد مساحة المكدس بـ O (log2 (n))، تتم معالجة الملف الفرعي الأصغر أولاً. بالنسبة للمكدس المستقل، ادفع معلمات الملف الفرعي الأكبر إلى المكدس، ثم كرر على الملف الفرعي الأصغر. للتكرار، كرر على الملف الفرعي الأصغر أولاً، ثم كرر للتعامل مع الملف الفرعي الأكبر. بمجرد أن يكون الملف الفرعي أقل من أو يساوي 4 سجلات B، يتم فرز الملف الفرعي في مكانه عبر الترتيب السريع وكتابته. يتم الآن فرز هذا الملف الفرعي ووضعه في مكانه في الملف. تستمر العملية حتى يتم فرز جميع الملفات الفرعية ووضعها في مكانها الصحيح. متوسط عدد التمريرات على الملف هو تقريبًا 1 + ln (N + 1) / (4 B)، لكن نمط الحالة الأسوأ هو N عبر (ما يعادل O (n ^ 2) لأسوأ حالة فرز داخلي).
العلاقة بالخوارزميات الأخرى > المتغيرات > ثلاث طرق فرز سريع للجذر

هذه الخوارزمية عبارة عن مزيج من الفرز الأساسي والترتيب السريع. اختر عنصرًا من المصفوفة (المحور) واعتبر الحرف الأول (المفتاح) من السلسلة (مالتيكاي). قسّم العناصر المتبقية إلى ثلاث مجموعات: تلك التي يكون حرفها المقابل أقل من، ويساوي، وأكبر من حرف المحور. قم بفرز الأقسام «أصغر من» و «أكبر من» بشكل متكرر على نفس الحرف. قم بفرز قسم «يساوي» بشكل متكرر حسب الحرف التالي (مفتاح). بالنظر إلى أننا نقوم بالفرز باستخدام البايتات أو الكلمات ذات الطول W، فإن أفضل حالة هي O(KN) وأسوأ حالة O(2KN) أو على الأقل O(N2) كما هو الحال بالنسبة للترتيب السريع القياسي، المعطى للمفاتيح الفريدة N<2K و K هو ثابت مخفي في جميع خوارزميات فرز المقارنة القياسية بما في ذلك الفرز السريع. هذا نوع من الترتيب السريع ثلاثي الاتجاهات حيث يمثل القسم الأوسط مصفوفة فرعية مرتبة (تافهة) من العناصر التي تساوي تمامًا المحور.
العلاقة بالخوارزميات الأخرى > المتغيرات > فرز الجذر السريع

تم تطويره أيضًا بواسطة باورز باعتباره خوارزمية آلة الوصول العشوائي المتوازية O(K) هذا مرة أخرى عبارة عن مزيج من فرز الجذر والفرز السريع ولكن يتم اتخاذ قرار التقسيم السريع الفرز الأيسر / الأيمن على بتات متتالية من المفتاح، وبالتالي يكون O(KN) N K -bit. تفترض جميع خوارزميات فرز المقارنة ضمنيًا النموذج متعدد التفرع مع K في Θ(log N)، كما لو كانت K أصغر، يمكننا الفرز في وقت O(N) باستخدام جدول التجزئة أو فرز عدد صحيح. إذا كانت K ≫ log N ولكن العناصر فريدة داخل O(log N)، فلن يتم النظر إلى البتات المتبقية من خلال الفرز السريع أو الفرز الأساسي السريع. إذا تعذر ذلك، فإن جميع خوارزميات فرز المقارنة سيكون لها أيضًا نفس النفقات العامة للبحث من خلال O(K) بتات عديمة الفائدة نسبيًا ولكن الفرز السريع للجذر سيتجنب أسوأ O(N2) الخاصة بالفرز السريع القياسي والفرز السريع، وسيكون أسرع في أفضل حالة من خوارزميات المقارنة هذه في ظل ظروف uniqueprefix(K) ≫ log N راجع السلطات  لمزيد من المناقشة حول النفقات العامة المخفية في المقارنة، والجذر والفرز المتوازي.
العلاقة بالخوارزميات الأخرى > المتغيرات > كتلة الترتيب السريع

في أي خوارزمية فرز قائمة على المقارنة، يتطلب تقليل عدد المقارنات تعظيم كمية المعلومات المكتسبة من كل مقارنة، مما يعني أن نتائج المقارنة غير متوقعة. يتسبب هذا في أخطاء متكررة في الفروع، مما يحد من الأداء. يقوم كتلة الترتيب السريع  بإعادة ترتيب حسابات التصنيف السريع لتحويل الفروع غير المتوقعة إلى تبعيات البيانات. عند التقسيم، يتم تقسيم الإدخال إلى كتل متوسطة الحجم (تتناسب بسهولة مع ذاكرة التخزين المؤقت للبيانات)، ويتم ملء صفيفين بمواضع العناصر المراد تبديلها. (لتجنب الفروع الشرطية، يتم تخزين الموضع دون قيد أو شرط في نهاية المصفوفة، ويزداد فهرس النهاية إذا كانت هناك حاجة إلى مبادلة.) يقوم التمرير الثاني بتبادل العناصر في المواضع المحددة في المصفوفات. تحتوي كلتا الحلقتين على فرع شرطي واحد فقط، وهو اختبار للإنهاء يتم إجراؤه عادةً.
العلاقة بالخوارزميات الأخرى > المتغيرات > فرز سريع جزئي وتزايدي

توجد العديد من المتغيرات من الترتيب السريع التي تفصل العناصر الأصغر أو الأكبر k
العلاقة بالخوارزميات الأخرى > تعميم

اكتشف ريتشارد جيه كول وديفيد سي. قندثيل، في عام 2004، عائلة مكونة من معلمة واحدة من خوارزميات الفرز، تسمى أنواع الأقسام، والتي تعمل في المتوسط (مع احتمالية متساوية لجميع أوامر الإدخال) على الأكثر  n\log n+{O}(n) مقارنات (قريبة من الحد الأدنى النظري للمعلومات) و  {\Theta }(n\log n) عمليات؛ في أسوأ الأحوال يؤدونها  {\Theta }(n\log ^{2}n) المقارنات (وكذلك العمليات)؛ هذه في مكانها، وتتطلب إضافية فقط  {O}(\log n) الفراغ. تم إثبات الكفاءة العملية والتباين الأصغر في الأداء مقابل الأنواع السريعة المحسّنة (لسيارات سيدجويك وجون بنتلي - دوغلاس ماكلروي).
بول بوت

| بول بوت> (بالخميرية: ប៉ុល ពត)‏    | بول بوت> (بالخميرية: ប៉ុល ពត)‏    |
| --- | --- |
معلومات شخصية  : معلومات شخصية  
 اسم الولادة: (بالخميرية: សាឡុត ស)‏  
تاريخ الميلاد: 19 مايو 1925(1925-05-19)
تاريخ الوفاة: 15 أبريل 1998 (72 سنة)   
مواطنة:   القائمة ... الهند الصينية الفرنسية  مملكة كمبوديا  جمهورية الخمير  كمبوتشيا الديمقراطية  جمهورية كمبوتشيا الشعبية  كمبوديا 
الديانة: لاديني، ملحد
 مناصب    :  مناصب    
رئيس وزراء كمبوديا: رئيس وزراء كمبوديا
25 أكتوبر 1976  – 7 يناير 1979 : 25 أكتوبر 1976  – 7 يناير 1979 
نون تشيا  : نون تشيا  
الحياة العملية  : الحياة العملية  
المدرسة الأم: مدرسة سيسواث  ‏  
المهنة: سياسي، وضابط  
الحزب: الشيوعي
اللغات: الخميرية  
أعمال بارزة: إبادة جماعية
التيار: راديكالية، وماوية، ومعاداة الاستعمار  ‏، ومناهضة الرأسمالية، وفلسفة الإصلاح الزراعي  
تهم  : تهم  
التهم: قتل عمد  
الخدمة العسكرية : الخدمة العسكرية 
الرتبة: فريق أول  
المعارك والحروب: حرب فيتنام، والحرب الأهلية الكمبودية  
الجوائز : الجوائز 
 بطل الجمهورية  ‏   نيشان العلم الوطني  :  بطل الجمهورية  ‏   نيشان العلم الوطني  
التوقيع  : التوقيع  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
بول بوت (بالخميرية: ប៉ុល ពត) (ولد 19 مايو 1925 - 15 أبريل 1998) والملقّب بعدة أسماء أولها بول بوت وبالأخ رقم 1. ومصنف كذلك على أنه مجرم حرب قاد بول بوت الحركة الشيوعية والتي كانت مشهورة بالخمير الحمر. تولى منصب رئيس وزراء كمبوديا لفترة ثلاث سنوات من 1976-1979 وكان الحاكم الفعلي لكمبوديا منذ منتصف العام 1975. واشتهر بسياسات مثيرة للجدل قمعية في أغلبها. في العام 1979 وبعد اجتياح القوات الفيتنامية، انهارت حكومة الخمير الحمر وهرب بول بوت إلى منطقة الغابات شمال غرب كمبوديا. لم يُقدَّم بول بوت لمحاكمة رسمية لكن جماعة الخمير الحمر قامت باعتقاله.
كان الكمبودي الشيوعي الثوري الذي قاد الخمير الحمر في الفترة من 1963 حتى وفاته في عام 1998. من 1963 إلى عام 1981، شغل منصب الأمين العام للحزب الشيوعي لكمبوتشيا. من عام 1976 إلى عام 1979، شغل أيضا منصب رئيس وزراء كمبوديا الديمقراطية. أصبح بول بوت زعيم كمبوديا في 17 أبريل 1975، وكان حكمه الدكتاتورية. خلال الفترة التي قضاها في السلطة التي فرضها الاشتراكية الزراعية، أجبر سكان المناطق الحضرية في الانتقال إلى الريف للعمل في المزارع الجماعية ومشاريع العمل.
الآثار المجتمعة: إعدام، العمل القسري، وسوء التغذية، والرعاية الطبية السيئة وفاة ما يقرب من 25 في المئة من سكان كمبوديا، ما يقدر بـ3,000,000 من الناس (من عدد سكانها البالغ أكثر قليلًا من 8 ملايين نَسَمْة) تُوفي بسبب السياسات التي أتُبِعَت مدة ثلاث سنوات من رئاسته للوزراة.
في عام 1979، بعد الحرب الكمبودية الفيتنامية، هرب بول بوت إلى أدغال جنوب غرب كمبوديا، وانهارت الحكومة الخمير الحمر. من 1979-1997، وقال إنه وبقايا الخمير الحمر القديمة تعمل بالقرب من الحدود مع كمبوديا وتايلند، حيث تشبّث إلى السلطة، مع اعتراف الأمم المتحدة الاسمية باسم الحكومة الشرعي من كمبوديا. توفي بول بوت في عام 1998 بينما كان تحت الإقامة الجبرية من قبل تا موك فصيل من الخمير الحمر. منذ وفاته، استمرت الشائعات التي تتوقع أنه تم تسميمه.
حياته

ولد بول بوت اسم حقيقي هو سالوات سار 19 مايو 1925 قرية كميس
وفاته

مات بول بوت في العام 1998 وهو تحت الإقامة الجبرية.
العراق العثماني

العراق العثماني هو مصطلح يشير إلى فترة تاريخ العراق عندما كانت المنطقة تحت حكم الدولة العثمانية من عام 1534 إلى 1920 مع فترة استقلال من عام 1704 إلى 1831 تحت حكم مماليك العراق.
قبل الإصلاحات (1534-1704) كان العراق مقسمًا إلى أربع إيالات (محافظات):
إيالة بغداد
إيالة شهرزور
إيالة البصرة
إيالة الموصل
ثم العراق العثماني في وقت لاحق (1831-1920) وكان مقسم إلى ثلاثة ولايات (محافظات):
ولاية بغداد
ولاية البصرة
ولاية الموصل
خريطة توضح التقسيمات الإدارية للدولة العثمانية عام 1317 هجري (1899 ميلادي) بما في ذلك العراق العثماني.
خلال الحرب العالمية الأولى، قامت قوات الإمبراطورية البريطانية بغزو المنطقة وكان يُعرف الغزو باسم حملة بلاد الرافدين. بدأ القتال مع معركة البصرة عام 1914 واستمر القتال طوال فترة الحرب. كان من أبرز الإجراءات حصار الكوت، الذي أدى إلى استسلام حامية الجيش الهندي البريطاني والبريطاني في البلدة في أبريل 1916، بعد حصار دام 147 يومًا.
السكان

ورد في قاموس الأعلام المكتوب في أواخر القرن التاسع عشر أن عدد سكان العراق يقدر بثلاثة ملايين نسمة، وغالبيتهم من المسلمون العرب.
خرائط معاصرة توضح الإيالات (ما قبل التنظيمات العثمانية)

خرائط للعراق العثماني المعاصر تظهر فيها الإيالات (قبل أن تصبح ولايات عام 1864):
خرائط العراق العثماني المعاصر تظهر الإيالات (قانون الولاية قبل عام 1864)
خريطة عام 1696 لرسام الخرائط ألكسندر جاليوت.
خريطة عام 1730 لرسام الخرائط جوشوا أوتينس.
خريطة عام 1740 لرسام الخرائط ماتيوس سوتر.
خريطة عام 1771 لرسام الخرائط ريجوبرت بون.
خريطة عام 1794 لرسام الخرائط جان أنفيل.
خريطة عام 1801 لرسام الخرائط جون كاري.
خريطة عام 1803 من كتاب جديد أطلس (كتاب مترجم من كتاب أطلس للخرائط).
خريطة عام 1813 لرسام الخرائط جون بينكرتون.
خريطة لرسام الخرائط أنتوني فينلي عام 1827.
خريطة عام 1835 لرسام الخرائط توماس برادفورد.
خريطة تظهر الإيالات عام 1849 للجغرافي صموئيل ميتشيل.
خرائط معاصرة توضح الولايات (ما بعد التنظيمات العثمانية)

خرائط للعراق العثماني المعاصر تظهر فيها الولايات (إصلاحات ما بعد التنظيمات)
خرائط العراق العثماني المعاصر تظهر الولايات (إصلاحات ما بعد التنظيمات)
خريطة عام 1855 تظهر السناجق.
خريطة عام 1873.
خريطة عام 1893.
خريطة تظهر الولايات عام 1900 لرسام الخرائط إدوارد ستانفورد.
سجينة طهران (رواية)

| سجينة طهران> معلومات الكتاب   | سجينة طهران> معلومات الكتاب   |
| --- | --- |
المؤلف: مارينا نعمت
البلد: إيران وكندا
تاريخ النشر: 2007
الموضوع: سياسة
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
سجينة طهران (بالإنجليزية: Tehran Prison)‏ رواية إيرانية نُشرت عام 2007 للكاتبة مارينا نعمت. تُصنف ضمن أدب السيرة الذاتية أو المذكرات؛ حيث تروي قصة واقعية للكاتبة حين أُلقي القبض عليها في السادس عشرة من عمرها واعتُقلت في سجن إيفين بتهمة معاداة الحكومة الإيرانية. كانت الرواية سببًا في تكريم مارينا بأول جائزة للكرامة الإنسانية في ديسمبر عام 2007. صدرت في كندا وتُرجمت إلى 28 لغة، قدّمتها إلى العربية الكاتبة فاطمة ناعوت عام 2013.
الجوائز

جائزة الكرامة الإنسانية من البرلمان الأوروبي.
جائزة جرينزان للآداب في إيطاليا.
مراجع

↑  الصديقي، فاطمة (11 يناير 2018). "سجينة طهران". Watan. مؤرشف من الأصل في 2020-07-27. اطلع عليه بتاريخ 2020-07-27.
↑  "سجينة%20طهران" "أدب السيرة الذاتية في "سجينة طهران"". 24.ae. مؤرشف من الأصل في 2020-07-27. اطلع عليه بتاريخ 2020-07-27.
↑  العرب، Al Arab (ديسمبر 28, 2017 12:00). "مارينا نعمت تروي ما يحدث في ظلام إيران المطبق على شعبها | جابر بكر". صحيفة العرب. مؤرشف من الأصل في 27 يوليو 2020. اطلع عليه بتاريخ 2020-07-27. {{استشهاد ويب}}: تحقق من التاريخ في: |تاريخ= (مساعدة)
بوابة أدب
بوابة إيران
بوابة حقوق الإنسان
بوابة روايات
بوابة كتابة
بوابة كندا
محاولات الانقلاب في ليبيا سنة 2014

| ع ن الحرب الأهلية الليبية (2014–الآن) | ع ن الحرب الأهلية الليبية (2014–الآن) |
| --- | --- |
 محاولات الإنقلاب  معركة بنغازي الأولى  مطار بنينا  مطار طرابلس  درنة  النوفلية  خطف الأقباط  هجوم فندق كورنثيا 2015  القبة  الغارات المصرية  معركة سرت الأولى  الخمس  بن جواد  زليتن  معركة بنغازي الثانية  كمين مصراتة  معركة سرت الثانية  المنطقة الغربية  الخطوط الجوية الأفريقية الرحلة 209  خليج السدرة  قاعدة براك الشاطئ  غارات درنة  مسجد بيعة الرضوان  المفوضية الوطنية العليا للانتخابات  درنة الثانية  المؤسسة الوطنية للنفط  اشتباكات طرابلس  باليرمو  قلعة السدادة  تراغن  سبها  هجوم غرب ليبيا  التدخل التركي  هجوم وسط ليبيا  التدخل المصري  الصراع بالوكالة بين تركيا وفرنسا :  محاولات الإنقلاب  معركة بنغازي الأولى  مطار بنينا  مطار طرابلس  درنة  النوفلية  خطف الأقباط  هجوم فندق كورنثيا 2015  القبة  الغارات المصرية  معركة سرت الأولى  الخمس  بن جواد  زليتن  معركة بنغازي الثانية  كمين مصراتة  معركة سرت الثانية  المنطقة الغربية  الخطوط الجوية الأفريقية الرحلة 209  خليج السدرة  قاعدة براك الشاطئ  غارات درنة  مسجد بيعة الرضوان  المفوضية الوطنية العليا للانتخابات  درنة الثانية  المؤسسة الوطنية للنفط  اشتباكات طرابلس  باليرمو  قلعة السدادة  تراغن  سبها  هجوم غرب ليبيا  التدخل التركي  هجوم وسط ليبيا  التدخل المصري  الصراع بالوكالة بين تركيا وفرنسا 
ذُكر في وسائل الإعلام محاولتين لإنقلاب عسكري سنة 2014 من قبل قوات موالية للواء خليفة بلقاسم حفتر، قائد القوات البرية الليبية.
فبراير 2014

ذكر أن حفتر سيطر على المؤسسات الرئيسية في ليبيا صباح الجمعة 14 فبراير، قبل إعلانه على التلفزيون أنه عَلَّق مهامالمؤتمر الوطني العام، الحكومة والإعلان الدستوري. زعم حفتر العمل باسم تحالف القوى الوطنية، وأن القوات الموالية له متواجدة في العاصمة طرابلس، على الرغم من أنه أيضًا قال في خطابه أنها ليست محاولة انقلاب، إنما «تصحيحًا لمسار الثورة».
فبراير 2014 > رد الفعل

على الرغم من الإعلان بحسب ذي إندبندنت فَلم يبدو ظاهر أي تواجد عسكري ولو بالحد الأدنى بطرابلس. السفيرة الأميركية لليبيا، سفيرة ديبورا، هي أيضًا صرحت بأنه لا توجد أي مظاهر من خطاب حفتر.
رد وزير الدفاع الليبي آن ذاك عبد الله الثني، على إدعاءات بيان حفتر بتواجد قوات موالية له في طرابلس بأنها كذبة، مضيفًا أن حفتر ليس لديه شرعية. وأكد الثني أيضًا على أنهم سيلاحقون حفتر بتهمة التخطيط لمحاولة الانقلاب.
تصريح مشابه حمله رئيس الوزراء علي زيدان عبر التلفزيون العمومي بأنهم «لن نسمح لأي أحد باختطاف الثورة الليبية،» مضيفًا بأن القيادة العسكرية، بمساعدة القوات الموالية للحكومة، ستسعى لاعتقال حفتر.
مايو 2014

في 18 مايو 2014، أُقتحم مقر المؤتمر الوطني العام من قبل قوات موالية للواء خليفة حفتر، ذُكر أنها ضمت لواء الزنتان، الأمر الذي وصفته الحكومة الليبية بمحاولة الانقلاب.