ترتيب سريع
مراجع

1 2  توني هور (1 Jul 1961). "Algorithm 64: Quicksort". Communications of the ACM (بالإنجليزية) (7): 321. DOI:10.1145/366622.366644.
1 2 3  وصلة مرجع: https://www.khanacademy.org/computing/computer-science/algorithms/quick-sort/a/analysis-of-quicksort. الوصول: 9 مارس 2017.
↑  ,  نسخة محفوظة 23 أكتوبر 2017 على موقع واي باك مشين.
↑  Sedgewick، R. (1978). "Implementing Quicksort programs". Comm. ACM  ‏. ج. 21 ع. 10: 847–857. DOI:10.1145/359619.359631.{{استشهاد بدورية محكمة}}:  صيانة الاستشهاد: علامات ترقيم زائدة (link)
↑  "Sir Antony Hoare". Computer History Museum. مؤرشف من الأصل في 3 أبريل 2015. اطلع عليه بتاريخ 22 أبريل 2015.
↑  الترتيب السريع لشارلس أنطوني هاور نسخة محفوظة 22 أبريل 2016 على موقع واي باك مشين.
↑  "Sir Antony Hoare". Computer History Museum. مؤرشف من الأصل في 2015-04-03. اطلع عليه بتاريخ 2015-04-22.
1 2  Hoare، C. A. R. (1961). "Algorithm 64: Quicksort". Comm. ACM  ‏. ج. 4 ع. 7: 321. DOI:10.1145/366622.366644.{{استشهاد بدورية محكمة}}:  صيانة الاستشهاد: علامات ترقيم زائدة (link)
↑  Skiena، Steven S. (2008). The Algorithm Design Manual. Springer. ص. 129. ISBN:978-1-84800-069-8. مؤرشف من الأصل في 2019-08-05.
↑  C.L. Foster, Algorithms, Abstraction and Implementation, 1992, (ردمك 0122626605), p. 98
↑  Shustek، L. (2009). "Interview: An interview with C.A.R. Hoare". Comm. ACM  ‏. ج. 52 ع. 3: 38–41. DOI:10.1145/1467247.1467261.{{استشهاد بدورية محكمة}}:  صيانة الاستشهاد: علامات ترقيم زائدة (link)
↑  "My Quickshort interview with Sir Tony Hoare, the inventor of Quicksort". Marcelo M De Barros. 15 مارس 2015. مؤرشف من الأصل في 2020-06-07.
1 2 3 4 5 6 7  Bentley، Jon L.؛ McIlroy، M. Douglas (1993). "Engineering a sort function". Software—Practice and Experience. ج. 23 ع. 11: 1249–1265. DOI:10.1002/spe.4380231105. مؤرشف من الأصل في 2020-08-03.
↑  Van Emden، M. H. (1 نوفمبر 1970). "Algorithms 402: Increasing the Efficiency of Quicksort". Commun. ACM. ج. 13 ع. 11: 693–694. DOI:10.1145/362790.362803. ISSN:0001-0782.
↑  Bentley، Jon (2007). "The most beautiful code I never wrote". في Oram، Andy؛ Wilson، Greg (المحررون). Beautiful Code: Leading Programmers Explain How They Think. O'Reilly Media. ص. 30. ISBN:978-0-596-51004-6.
1 2 3  "Quicksort Partitioning: Hoare vs. Lomuto". cs.stackexchange.com. مؤرشف من الأصل في 2019-08-11. اطلع عليه بتاريخ 2015-08-03.
1 2  Yaroslavskiy، Vladimir (2009). "Dual-Pivot Quicksort" (PDF). مؤرشف من الأصل (PDF) في 2015-10-02.
↑  "Replacement of Quicksort in java.util.Arrays with new Dual-Pivot Quick". permalink.gmane.org. مؤرشف من الأصل في 2018-11-06. اطلع عليه بتاريخ 2015-08-03.
↑  "Java 7 Arrays API documentation". Oracle. مؤرشف من الأصل في 2020-11-12. اطلع عليه بتاريخ 2018-07-23.
↑  Wild، S.؛ Nebel، M.؛ Reitzig، R.؛ Laube، U. (7 يناير 2013). Engineering Java 7's Dual Pivot Quicksort Using MaLiJAn. Proceedings. Society for Industrial and Applied Mathematics. ص. 55–69. DOI:10.1137/1.9781611972931.5. ISBN:978-1-61197-253-5.
1 2  Jon Bentley (1999). Programming Pearls. Addison-Wesley Professional.
1 2 3  قالب:Introduction to Algorithms
↑  Wild، Sebastian (2012). "Java 7's Dual Pivot Quicksort". Technische Universität Kaiserslautern. مؤرشف من الأصل في 2020-07-27.
↑  Hoare، C. A. R. (1 يناير 1962). "Quicksort". The Computer Journal. ج. 5 ع. 1: 10–16. DOI:10.1093/comjnl/5.1.10. ISSN:0010-4620. مؤرشف من الأصل في 2014-05-22.
↑  in many languages this is the standard behavior of integer division
↑  Sedgewick، Robert (1 سبتمبر 1998). Algorithms in C: Fundamentals, Data Structures, Sorting, Searching, Parts 1–4 (ط. 3). Pearson Education. ISBN:978-81-317-1291-7. مؤرشف من الأصل في 2020-08-20.
↑  qsort.c in مكتبة جنو لسي:,
1 2  Sedgewick، R. (1978). "Implementing Quicksort programs". Comm. ACM  ‏. ج. 21 ع. 10: 847–857. DOI:10.1145/359619.359631.{{استشهاد بدورية محكمة}}:  صيانة الاستشهاد: علامات ترقيم زائدة (link)
1 2 3  LaMarca، Anthony؛ Ladner، Richard E. (1999). "The Influence of Caches on the Performance of Sorting". Journal of Algorithms. ج. 31 ع. 1: 66–104. DOI:10.1006/jagm.1998.0985. Although saving small subarrays until the end makes sense from an instruction count perspective, it is exactly the wrong thing to do from a cache performance perspective.
↑  Umut A. Acar, Guy E Blelloch, Margaret Reid-Miller, and Kanat Tangwongsan, Quicksort and Sorting Lower Bounds, Parallel and Sequential Data Structures and Algorithms. 2013. نسخة محفوظة 6 يناير 2017 على موقع واي باك مشين.
↑  Breshears، Clay (2012). "Quicksort Partition via Prefix Scan". Dr. Dobb's. مؤرشف من الأصل في 2019-07-25.
↑  Miller، Russ؛ Boxer، Laurence (2000). Algorithms sequential & parallel: a unified approach. Prentice Hall. ISBN:978-0-13-086373-7. مؤرشف من الأصل في 2017-02-25.
1 2 3 4 5 6   {{استشهاد بمنشورات مؤتمر}}: استشهاد فارغ! (مساعدة)
↑  The other one may either have 1 element or be empty (have 0 elements), depending on whether the pivot is included in one of subpartitions, as in the Hoare's partitioning routine, or is excluded from both of them, like in the Lomuto's routine.
↑  Sedgewick، Robert (1 سبتمبر 1998). Algorithms in C: Fundamentals, Data Structures, Sorting, Searching, Parts 1–4 (ط. 3). Pearson Education. ISBN:978-81-317-1291-7. مؤرشف من الأصل في 2020-08-20.
↑  Hsieh، Paul (2004). "Sorting revisited". azillionmonkeys.com. مؤرشف من الأصل في 2021-01-07.
↑  MacKay، David (ديسمبر 2005). "Heapsort, Quicksort, and Entropy". مؤرشف من الأصل في 2009-04-01.
↑  "Arrays". Java Platform SE 7. Oracle. مؤرشف من الأصل في 2020-11-12. اطلع عليه بتاريخ 2014-09-04.
↑  Wild. "Why Is Dual-Pivot Quicksort Fast?". {{استشهاد بأرخايف}}: الوسيط |arxiv= مطلوب (مساعدة)
↑  An efficient external sorting with minimal space requirement - [PDF Document] نسخة محفوظة 21 يونيو 2020 على موقع واي باك مشين.
↑  David M. W. Powers, Parallel Unification: Practical Complexity, Australasian Computer Architecture Workshop, Flinders University, January 1995 نسخة محفوظة 2021-02-03 على موقع واي باك مشين.
↑  Edelkamp. "BlockQuicksort: How Branch Mispredictions don't affect Quicksort". {{استشهاد بأرخايف}}: الوسيط |arxiv= مطلوب (مساعدة)
↑  Richard Cole, David C. Kandathil: "The average case analysis of Partition sorts", European Symposium on Algorithms, 14–17 September 2004, Bergen, Norway. Published: Lecture Notes in Computer Science 3221, Springer Verlag, pp. 240–251. نسخة محفوظة 11 ديسمبر 2019 على موقع واي باك مشين.
مثال كامل للفرز السريع على مجموعة عشوائية من الأرقام. العنصر المظلل هو المحور. يتم اختياره دائمًا كعنصر أخير في القسم. ومع ذلك، دائمًا ما يؤدي اختيار العنصر الأخير في القسم كمحور بهذه الطريقة إلى أداء ضعيف ( O(n²) ) في المصفوفات التي تم فرزها بالفعل أو صفائف العناصر المتطابقة. نظرًا لأن المصفوفات الفرعية للعناصر المصنفة / المتطابقة تظهر كثيرًا في نهاية إجراء الفرز على مجموعة كبيرة، فإن إصدارات خوارزمية الفرز السريع التي تختار المحور كعنصر متوسط تعمل بسرعة أكبر بكثير من الخوارزمية الموضحة في هذا الرسم البياني على مجموعات كبيرة من الأرقام.