stanford-oval/wikipedia huggingface dataset:
هالة دياب
الجدل حول البرقع

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

كانت دياب قد اقتربت مرتين من الزعيم الليبي السابق معمر القذافي بمشاريع إعلامية. في عام 2007 ناقشوا فيلما أراد أن يجعله عن الاستعمار الإيطالي في ليبيا. كان من المقرر أن يسمى الفيلم «دولم: سنوات من العذاب».
ووصفت القذافي بأنه «لا يرحم ومرعب». بعد الموافقة على كتابة الفيلم واستكمال السيناريو، تم إسقاط الفيلم بسبب تغيير الوضع الدبلوماسي مع إيطاليا.
في عام 2010، طلب منها إنتاج فيلم وثائقي عن حياة الزعيم، لكنها رفضت المشروع الذي يدعي أنه «سيؤثر على مصداقيتها».
تقديرات

في يونيو 2006، منحت دياب جائزة أفضل عرض في مجال الأعمال والعلوم الاجتماعية والفنون في مهرجان الدراسات العليا بجامعة ليستر، وهو مهرجان بحثي أكاديمي سنوي يحتفل بالعمل البحثي للدكتوراه في الجامعة. عرضت دياب بعنوان "قراءة الأقليات في تينيسي وليامز" ليلة الإغوانا: بين الخيال والدراما وشاشة هوليوود ". وكانت في نهائيات مسابقة البحوث الإقليمية، ميدلاندز هاب، الذي عقد في جامعة ورك. في أبريل 2007 منحت من جامعة ليستر،  لإجراء بحث في مركز تينيسي ويليامز للبحوث في مجموعة نيو أورلينز التاريخية، الولايات المتحدة الأمريكية. في ديسمبر 2010، حصلت دياب على جائزة أفضل سيناريو درامي من وزارة الإعلام في سوريا
رشحت أيضا لجائزة أفضل سيناريو أدونيا في عام 2010. وفي يناير 2011، تم منحها جائزة الإنجاز للفنان، التي قدمها محمود عباس لما ملكت أيمانكم. وأثنى على عملها لمساهمتها في التصدي للإرهاب والتطرف الإسلامي في الشرق الأوسط.
فتنه

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

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

جزيرة بيدروسا (بالإسبانية: Isla de Pedrosa) جزيرة إسبانية تقع في بحر كانتابريا، هي تابعة لمنطقة كانتابريا شمال إسبانيا.
تبلغ مساحة جزيرة بيدروسا 0,104 كم².
مقياس الكلور

جهاز قياس الكلور( chloridometer)هو جهاز قياس يستخدم لتحديد تركيز أيونات الكلوريد (Cl-) في المحلول. ويستخدم هذا الجهاز عملية تُعرف بإسم المعايرة الكولومترية أو الكولومترية الأمبيروستاتيكية، وهي طريقة مرجعية كهروكيميائية مقبولة لتحديد نسبة تركيز الكلوريد في السوائل البيولوجية، بما في ذلك ؛ مصل الدم، وبلازما الدم، والبول، والعرق، والسائل النخاعي.   لتنتج العملية الكولومترية أيونات الفضة، والتي تتفاعل مع الكلوريد لتكوين كلوريد الفضة (AgCl).
تم تصميم أول مقياس للكلور بواسطة فريق بقيادة إرنست كوتلوف وذلك في عام 1958.
تشمل الطرق الأخرى لتحديد تركيز الكلوريد المعايرة الضوئية وتحليل قياس الطيف الكتلي لتخفيف النظائر.
العملية

تقوم الأمبيروستات بتوصيل تيار ثابت يبلغ حوالي 6-8 مللي أمبير إلى أقطاب المولد لمعايرة المحلول، ثم يتم تشغيل مؤقت رقمي. ويستخدم زوج ثانٍ من أقطاب الفضة كجهاز كشف لقياس توصيل المحلول.  فمن المعروف أن نفس التيار الثابت يستخدم لمعايرة عدد معين من المولات (n_{Cl^{-}})_{s} من محلول كلوريد قياسي في الوقت المناسب t_{s}. سيؤدي معايرة محلول التحليل إلى توليد كلوريد الفضة غير القابل للذوبان حتى يتم استهلاك أيونات الكلوريد، وبعد ذلك الوقت سيتم الكشف عن زيادة في أيونات الفضة عند أقطاب الكاشف.  هذه المرة، t_{u}، هو زمن المعايرة للحل الذي يتم قياسه. يُحسب بعد ذلك تركيز أيونات الكلوريد في هذا المحلول على النحو التالي:
على الرغم من أن الكمية المطلقة لأيونات الفضة ( Ag^{+} ) المطلوبة للتفاعل مع أيونات الكلوريد يمكن تحديدها باستخدام قوانين فاراداي للتحليل الكهربائي، وفي الممارسة العملية تكون المعايرة مطلوبة.
تُولد أيونات الفضة عن طريق الأكسدة عند الأنود وذلك عندما يتم تطبيق جهد كهربائي عبر أقطاب الفضة.  هذا هو التفاعل الانودي للعملية.
تدخل أيونات الفضة إلى المحلول بمعدل يتناسب مع التيار الكهربائي.  نظرًا لأن التيار ثابت، فإن معدل إنتاجها يتناسب مع وقت تدفق التيار، فتتوغل إلى داخل المحلول بمعدل ثابت من أنود السلك الفضي.  لتتفاعل هذه الأيونات مع أيونات الكلوريد في تفاعل المعايرة، مما ينتج عنه كلوريد الفضة غير القابل للذوبان.
يتم اكتشاف نقطة النهاية، والتي تحدث عندما لا يكون هناك المزيد من أيونات الكلوريد التي يمكن أن تتفاعل معها أيونات الفضة، بواسطة زوج من أقطاب كهربائية دقيقة من الفضة في المحلول، والتي توصلعلى التوالي باستخدام ميكروأمبير. فينتج عن التركيز المتزايد لأيونات الفضة إنشاء تيار بين الأقطاب الكهربائية الدقيقة، مما يؤدي إلى تنشيط مفتاح يقوم بإيقاف تشغيل الطاقة للأقطاب الكهربائية الرئيسية والمؤقت، مما يؤدي إلى إنهاء القياس.  مدة المعايرة هي الوقت t_{s}، وهو ما يتناسب مع كمية أيونات الفضة المنبعثة، وبالتالي مع كمية الكلوريد في محلول التحليل.
الاستخدامات

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

Bishop، Michael L.؛ Fody، Edward P.، المحررون (1985). Clinical chemistry: principles, procedures, correlations. Janet L. Duben-Engelkirk. Lippincott.
بوابة تقانة
الترتيب بالمقارنة

إن ترتيب مجموعة من الأوزان - غير محددة الوزن سابقا - باستخدام مقياس توازن فقط يتطلب خوارزمية ترتيب مبنية على المقارنات.
الترتيب بالمقارنة (بالإنجليزية: Comparison sort)‏ هو نوع من أنواع خوارزميات الترتيب التي تعتمد في عملها لترتيب عناصر قائمة ما على إجراء عملية مقارنة (غالبًا عملية «أقل من أو يساوي» أو مقارنة ثلاثية)، وتحدّد هذه المقارنة أي من العنصرين قيد المقارنة يجب أن يظهر أولاً في القائمة النهائية المرتبة. المتطلب الوحيد هو أن تقوم عملية المقارنة بعمل إعادة ترتيب للبيانات مع الأخذ بعين الاعتبار:
إذا كانت a ≤ b وكانت b ≤ c فإن a ≤ c (علاقة التعدي)
لكل من a و b، فإن: a ≤ b أو b ≤ a (علاقة الإرتباط).
من الممكن أن يكون كلا من a ≤ b و b ≤ a صحيح؛ في هذه الحالة لا بد أن يكون العنصرين متساويين في القيمة، وقد يأتي أي منهما أولاً في القائمة المرتبة. في خوارزمية الترتيب المتّسمة بالثبات، يحدد ترتيب المدخلات ترتيب ظهور أي من العنصرين a أو b أولا في القائمة المرتبة.
طريقة الترتيب بالمقارنة يمكن التفكير بها على أنها استخدام شخصا ما لمقياس توازن ولديه مجموعة من الأوزان غير محددة الوزن سابقا، هدفهه هو ترتيب الأوزان بالترتيب الصحيح حسب وزنهم دون أي معلومات باستثناء تلك التي تم الحصول عليها عن طريق وضع اثنين من الأوزان على الميزان ومعرفة أيهما أثقل (أو إذا كان وزنهما متماثلا).
أمثلة

القائمة التالية تتضمن بعض أنواع المقارنة الأكثر شهرة:
الترتيب السريع
ترتيب الكومة
ترتيب القذائف
ترتيب الدمج
ترتيب المقدمة
ترتيب الإدراج
ترتيب الإختيار
ترتيب الفقاعة
ترتيب الفردي الزوجي
ترتيب كوكتيل شاكر
ترتيب الدورة
ترتيب الفرز والإدماج
ترتيب سلس
ترتيب تيم
ترتيب الكتلة
حدود الكفاءة ومزايا طرق الترتيب المختلفة

هناك حدود هامة لكفاءة خوارزميات الترتيب بالمقارنة. يجب أن يكون متوسط الحد الأدنى للوقت الذي تحتاجه خوارزميات الترتيب بالمقارنة هو Ω(n log n) عدد من عمليات المقارنات، والذي يُعرف باسم الوقت الخطي. هذا الحد الأدنى هو نتيجة لمحدوية المعلومات المتاحة من خلال عملية المقارنات لوحدها، أو بعبارة أخرى، بسبب الهيكل الجبري الغامض للمجموعات المرتبة بالكامل. وبهذا السياق، فإن طرق ترتيب الدمج، وترتيب الكومة، وترتيب المقدمة هي الطرق الأمثل بشكل مقارب من حيث عدد المقارنات التي يجب القيام بها، على الرغم من أن هذا المعيار يهمل العمليات الأخرى عدا المقارنات.
خوارزميات الترتيب الأخرى التي لا تعتمد على المقارنات (كالأمثلة أدناه) يمكن تشغيلها بكفائة تصل إلى O(n) باستخدام عمليات أخرى غير عملية المقارنة، مما يسمح لها بتجنب الحد الأدنى لخوارزميات الترتيب بالمقارنة (على فرض أن العناصر المراد ترتيبها ثابتة الحجم).
قد تعمل بعض خوارزميات الترتيب بالمقارنة بشكل أسرع في بعض القوائم؛ تحتاج العديد من خوارزميات الترتيب التكيفي مثل خوارزمية ترتيب الإدراج للتشغيل إلى O(n) من الوقت لترتيب مجموعة من العناصر في قائمة مرتبة بشكل كامل أو شبه مرتبة. وينطبق الحد الأدنى Ω(n log n) فقط على الحالة التي تكون فيها عناصر القائمة بأي ترتيب عشوائي.
قد تحتاج المقاييس الواقعية لقياس سرعة خوارزمية الترتيب إلى الأخذ بعين الإعتبار قدرة بعض الخوارزميات على الإستخدام الأمثل لذاكرة الحاسب المخزنة مؤقتًا والسريعة نسبيا، أو قد تستفيد بعض التطبيقات من طرق الترتيب حيث تبدأ البيانات المرتبة في الظهور للمستخدم بسرعة (حيث تكون سرعة المستخدم في القراءة عاملا محددا) على العكس من طرق الترتيب التي لا تكون فيها المخرجات متاحة حتى تتم عملية ترتيب القائمة بالكامل.
على الرغم من هذه المحددات، فإن لخوارزميات الترتيب بالمقارنة ميزة عملية ملحوظة وهي أن التحكم في اقتران المقارنة يسمح بالقيام بترتيب العديد من أنواع البيانات المختلفة والتحكم الدقيق في كيفية القيام بعملية الترتيب لعناصر القائمة. على سبيل المثال، عكس نتيجة اقتران المقارنة يؤدي ال ترتيب عناصر القائمة بشكل عكسي؛ ويمكن أيضا للمستخدم أن يرتب قائمة تتكون من عدد من المجموعات بترتيب معجمي فقط من خلال إنشاء إقتران مقارنة يقوم بمقارنة كل جزء من هذه المجموعات بالتسلسل:
مثال على خوارزمية لإقتران مقارنة
function tupleCompare((lefta, leftb, leftc), (righta, rightb, rightc))
    if lefta ≠ righta
        return compare(lefta, righta)
    else if leftb ≠ rightb
        return compare(leftb, rightb)
    else
        return compare(leftc, rightc)
يسمح نظام العدّ الثلاثي المتوازن بإجراء مقارنات في خطوة واحدة فقط، تكون نتيجتها واحدة من ثلاث خيارات: «أقل من» أو «أكبر من» أو «يساوي».
خوارزميات الترتيب بالمقارنة تعمل عمومًا بسهولة مع أي نوع من أنواع المجموعات المعقدة مثل ترتيب الأعداد العشرية. بالإضافة إلى ذلك، بمجرد كتابة إقتران مقارنة، يمكن استخدام أي نوع من خوارزميات الترتيب بالمقارنة دون الحاجة للقيام بالتعديلات؛ فيما تتطلب عادة خوارزميات الترتيب التي لا تعتمد على المقارنات اقترانات ترتيب خاصة لكل نوع من البيانات. أدّت هذه المرونة في خوارزميات الترتيب بالمقارنة، بالإضافة إلى كفاءتها على أجهزة الحاسب الحديثة، إلى تفضيل واسع النطاق لخوارزميات الترتيب بالمقارنة في معظم الحلول العملية.
البدائل

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

ينطبق حد مماثل على متوسط عدد المقارنات. على فرض أن:
جميع القيم مميزة، أي أن كل مقارنة ستعطي إما a > b أو a < b، و
القيم المدخلة عبارة عن بديل عشوائي، تم اختياره من مجموعة البدائل الممكنة لعناصرn،
من المستحيل تحديد ما هو ترتيب القيم المدخلة من خلال عمل مجموعة من المقارنات أقل من log2(n!) في المتوسط. يمكن معرفة هذا الأمر بسهولة باستخدام بعض مفاهيم من نظرية المعلومات. نظرية الاعتلاج من هذا التبديل العشوائي هو log2(n!) بت. وكون عملية المقارنة تعطي نتيجتين فقط، فإن الحد الأقصى لكمية المعلومات التي تمنحها هذه العملية هو 1 بت. وبالتالي، بعد k من المقارنات، الإنتروبيا المتبقية من التبديل، نظرا لنتائج تلك المقارنات، هي على الأقل log2(n!) − k بت في المتوسط. للقيام بعملية الترتيب، يجب أن تتوفر معلومات كاملة، لذلك يجب أن تكون الانتروبيا المتبقية هي 0. بناء على ذلك فإن k يجب أن تكون على الأقل log2(n!) في المتوسط.
يطلق على الحد الأدنى المشتق باستخدام نظرية المعلومات اسم «الحد الأدنى النظري». هذا الحد صحيح ولكنه ليس بالضرورة الحد الأدنى الأدقّ. وفي بعض الحالات، قد يكون الحد الأدنى النظري لمشكلة ما بعيدا عن الحد الأدنى الفعلي لنفس المشكلة. على سبيل المثال، الحد الأدنى النظري للإختيار هو  \left\lceil \log _{2}(n)\right\rceil  بينما هناك حاجة إلى إجراء  n-1 من المقارنات حسب رأي مخالف. يشبه التفاعل بين الحد الأدنى النظري لنظرية المعلومات والحد الأدنى الفعلي، إلى حد كبير، اقتران ذا قيمة حقيقية يحدّ اقتران ذا قيمة صحيحة حدّا أدنى. على الرغم من ذلك، فإن هذا ليس صحيحا تماما عند الأخذ بعين الإعتبار الحالة المتوسطة.
لمعرفة ما يحصل خلال تحليل الحالة المتوسطة، يجب تحديد ما الذي يشير إليه مصطلح «المتوسطة»؟ ما هو المطلوب حساب المتوسط له؟ مع بعض المعرفة بنظرية المعلومات، فإن الحالة المتوسطة عبارة عن متوسطات الحد الأدنى على جميع التباديل ككل. إلا أن أي خوارزمية حاسوبية (حسب ما يعتقد حاليًا) يجب أن تتعامل مع كل تبديل كمثال فردي للمشكلة. وبالتالي، فإن متوسط الحد الأدنى الذي نبحث عنه يتم حسابه على مستوى جميع الحالات الفردية.
للبحث عن الحد الأدنى فيما يتعلق ب الإمكانيات المحدودة للحاسبات، يمكننا الإعتماد على نموذج شجرة القرار. دعنا نعيد صياغة ما نريد تحقيقه مرة أخرى. في نموذج شجرة القرار، الحد الأدنى الذي نريد توضيحه هو الحد الأدنى لمتوسط أطوال المسارات من الجذر"tree root" (رأس شجرة القرار ثنائية الأوراق) إلى  n! من الأوراق "tree leaves" (نهايات شجرة القرار ثنائية الأوراق) حيث تمثل كل ورقة إحدى التباديل المحتملة. من المقنع أن نقول أنّ الشجرة الثنائية المتوازنة والكاملة تحقق الحد الأدنى لمتوسط الأطوال سالفة الذكر. مع بعض الحسابات الدقيقة، لشجرة ثنائية كاملة متوازنة تحوي  n! من الأوراق، فإن متوسط أطوال مسارات الجذر إلى الأوراق يمكن حسابه كالاتي:
على سبيل المثال، إذا كانت n = 3، فإن الحد الأدنى النظري في الحالة المتوسطة يساوي 2.58، في حين أن متوسط الحد الأدنى حسب نموذج شجرة القرار هو 8/3، ويساوي تقريبا 2.67.
في حال كان هناك عدة عناصر بنفس القيمة، فإنه لا يوجد تفسير إحصائي واضح لمصطلح «الحالة المتوسطة»، وبالتالي لا يمكن إسقاط النظرية السابقة على جميع الحالات دون وضع افتراضات محددة حول توزيع العناصر وقيمها.
عدد المقارنات المطلوبة لترتيب عناصر قائمة > n log n الحد الأقصى لعدد المقارنات لمصفوفة حجمها على شكل 2k

يمكن أن يحسب بسهولة لخوارزمية حقيقية "sorted-list-merging" (يتم ترتيب المصفوفة على شكل n من الكتل بحجم 1، ودمجها مع 1-1 إلى 2، ودمج 2-2 إلى 4. . . الخ).
(1) = = = = = = = =

(2) =   =   =   =     // مقارنة وحدة على الأكثر مكررة أربع مرات لدمج 4 صفوف بحجم 1
   === === === ===

(3)   =       =       // سبع مقارنات على الأكثر مكررة لدمج 4 صفوف بحجم 2
     ===     ===  
    =====   ===== 
   ======= =======

(4)                   // خمس عشر مقارنة على الأكثر مكررة مرة واحدة لدمج صفيين بحجم 4

الصيغة المستخرجة:
n = 256 = 2^8 (للتبسيط نمثل حجم المصفوفة ل شكل 2^k)
On = (n-1) + 2(n/2-1) + 4(n/4-1) + 8(n/8-1) + 16(n/16-1) + 32(n/32-1) + 64(n/64-1) + 128(n/128-1)
On = (n-1) + (n-2) + (n-4) + (n-8) + (n-16) + (n-32) + (n-64) + (n-128)
On = n+n+n+n+n+n+n+n - (1+2+4+8+16+32+64+128)   | 1+2+4... = formula for geometric sequence Sn = a1 * (q^i - 1) / (n - 1), n تمثل عدد العناصر، تمثل العنصر الأول
On = 8*n - 1 * (2^8 - 1) / (2 - 1)
On = 8*n - (2^8 - 1)   | 2^8 = n
On = 8*n - (n - 1)
On = (8-1)*n + 1   | 8 = ln(n)/ln(2) = ln(256)/ln(2)
On = (ln(n)/ln(2) - 1) * n + 1

مثال:
n = 2^4 = 16, On ~= 3*n
n = 2^8 = 256, On ~= 7*n
n = 2^10 = 1.024, On ~= 9*n
n = 2^20 = 1.048.576, On ~= 19*n
عدد المقارنات المطلوبة لترتيب عناصر قائمة > فرز قائمة مرتبة مسبقًا

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

↑  Mark Wells, Applications of a language for computing in combinatorics, Information Processing 65 (Proceedings of the 1965 IFIP Congress), 497–498, 1966.
↑  Mark Wells, Elements of Combinatorial Computing, Pergamon Press, Oxford, 1971.
↑  Takumi Kasai, Shusaku Sawato, Shigeki Iwata, Thirty four comparisons are required to sort 13 items, LNCS 792, 260-269, 1994.
↑  Marcin Peczarski, Sorting 13 elements requires 34 comparisons, LNCS 2461, 785–794, 2002.
1 2 3  Marcin Peczarski, New results in minimum-comparison sorting, Algorithmica 40 (2), 133–145, 2004.
↑  Marcin Peczarski, Computer assisted research of posets, PhD thesis, University of Warsaw, 2006.
↑  Peczarski، Marcin (2007). "The Ford-Johnson algorithm is still unbeaten for less than 47 elements". Inf. Process. Lett. ج. 101 ع. 3: 126–128. DOI:10.1016/j.ipl.2006.09.001.
1 2  Cheng, Weiyi; Liu, Xiaoguang; Wang, Gang; Liu, Jing (Oct 2007). "最少比较排序问题中S（15）和S（19）的解决". Journal of Frontiers of Computer Science and Technology (بالصينية). 1 (3): 305–313. Archived from the original on 2022-11-11. {{استشهاد بدورية محكمة}}: الوسيط غير المعروف |trans_title= تم تجاهله يقترح استخدام |عنوان مترجم= (help)
↑  Peczarski، Marcin (3 أغسطس 2011). "Towards Optimal Sorting of 16 Elements". Acta Universitatis Sapientiae. ج. 4 ع. 2: 215–224. arXiv:1108.0866. Bibcode:2011arXiv1108.0866P.
↑  Levcopoulos، Christos؛ Petersson، Ola (1989)، "Heapsort - Adapted for Presorted Files"، WADS '89: Proceedings of the Workshop on Algorithms and Data Structures، Lecture Notes in Computer Science، London, UK: Springer-Verlag، ج. 382، ص. 499–509، DOI:10.1007/3-540-51542-9_41.
مراجع

دونالد كنوث. فن برمجة الكمبيوتر، المجلد 3: الفرز والبحث، الإصدار الثاني. أديسون ويسلي، 1997.(ردمك 0-201-89685-0)رقم ISBN 0-201-89685-0 . القسم 5.3.1: الفرز الأدنى مقارنة، ص. 180–197.
| ع ن خوارزميات الترتيب | ع ن خوارزميات الترتيب |
| --- | --- |
Theory:  نظرية التعقيد الحسابي  تمثيل O الكبرى  ترتيب كلي  قائمة (نوع بيانات مجرد)  خوازمية موضعية  خوارزمية ترتيب  ترتيب بالمقارنة  ترتيب تكيفي  Sorting network  Integer sorting  X + Y sorting  ترتيب ثنائي الافرع  ترتيب كمومي 
Exchange sorts:  فرز فقاعي  Cocktail shaker sort  Odd–even sort  ترتيب المشط  Gnome sort  ترتيب سريع  Slowsort  Stooge sort  ترتيب غبي 
خوارزمية الاختيار:  ترتيب انتقائي  تصنيف الكومة  Smoothsort  Cartesian tree sort  ‏  Tournament sort  Cycle sort  Weak-heap sort  ‏ 
Insertion sorts:  ترتيب بالإدراج  Shellsort  Splaysort  Tree sort  Library sort  Patience sorting 
Merge sorts:  تصنيف دمجي  Cascade merge sort  Oscillating merge sort  Polyphase merge sort 
Distribution sorts:  American flag sort  Bead sort  Bucket sort  Burstsort  الفرز العدي  Interpolation sort  Pigeonhole sort  Proxmap sort  الترتيب المنازلي أو الجذري  Flashsort 
Concurrent sorts:  Bitonic sorter  Batcher odd–even mergesort  Pairwise sorting network  Samplesort 
Hybrid sorts  ‏:  Block merge sort  ‏  Kirkpatrick-Reisch sort  Timsort  Introsort  Spreadsort  Merge-insertion sort 
Other:  Topological sorting Pre-topological order  Pancake sorting  Spaghetti sort 
بوابة رياضيات
بوابة علم الحاسوب
بوابة علوم
خوارزمية الترتيب السريع تعمل على ترتيب قائمة من الأرقام. الخطوط الأفقية هي القيم المحورية.
قوات شيخ الكرامة

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

يقود قوات الكرامة إخوين هما ليث وفهد البلوس، وهما من أبناء محلي بارز اسمه وحيد البلوس أسس ميليشيا عام 2012 تسمى «رجال الكرامة» في السويداء. كان هناك أيضًا صراع داخلي في المجموعة بين قيادة المجموعة وقائد قتل لاحقًا في مايو 2019.
الخلفية > رجال الكرامة

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

في عام 2015، تأسست المجموعة بعد انشقاقها عن ميليشيا رجال الكرامة الدروز.
في 21 فبراير 2019، هاجمت قوات الشيخ الكرامة قوات المخابرات العسكرية شبه العسكرية التابعة للحكومة السورية في السويداء، بسبب استيلاء الحكومة على منزل في المدينة قبل سنوات، يخص أحد عناصر المعارضة السورية، بعد أن طلبت عائلة ذلك العضو من المجموعة مساعدتهم على استعادة المنزل من الحكومة.
في 3 مايو 2019، قُتل أحد قادة الجماعة يدعى وسام عيد على يد مسلحين مجهولين جنوب السويداء. في البداية نجا من الاغتيال، لكنه مع ذلك توفي في وقت لاحق في المستشفى بسبب إصابات من الهجوم. وفي نفس اليوم، هاجم مسلحون موقعًا للاستخبارات العسكرية للحكومة السورية. لكن، نفت قوات شيخ الكرامة أن تكون وراء الهجوم على المخابرات العسكرية. وبحسب ما ورد قاد وسام فصيله في المجموعة التي كانت علاقته متوترة مع قيادتها الرئيسية وكان في السابق هدفًا لمحاولة اغتيال في أبريل 2019، وقد اتهم كل من فصيل وسام والقيادة الرئيسية بعضهم البعض بارتكاب جرائم بما في ذلك الخطف والقتل.
في 4 ديسمبر 2019، أصدرت المجموعة بيانًا دعا أهالي محافظة السويداء بالخارج إلى إرسال مساعدات مالية بسبب زيادة معدل الفقر في المنطقة، حسبما ورد. كما استنكرت المجموعة برامج المساعدات من الحكومة السورية وروسيا. كما تدعي الجماعة أن الحكومة أهملت عمدًا المحافظة، وأنها استدعت القوات الروسية كقوات احتلال، وادعت أيضًا أنها كانت تسرق من سوريا.
في 26 مارس 2020، اشتبكت الجماعة مع الجيش السوري في الجزء الجنوبي من محافظة السويداء. وخلال الاشتباكات، قتل 4 مقاتلين من قوات الشيخ الكرامة وقتل مقاتل مؤيد للحكومة. وبعد الاشتباكات، أعلنت قوات الكرامة أنها تزيد من مستوى استعدادها لمواجهة المواجهات المستقبلية مع الحكومة، وقبل أيام من الاشتباكات، تبادلت المجموعة السجناء مع الحكومة.