"Sortowanie szybkie (ang. quicksort) \u2013 jeden z popularnych algorytm\u00F3w sortowania dzia\u0142aj\u0105cych na zasadzie \u201Edziel i zwyci\u0119\u017Caj\u201D. Sortowanie szybkie (ang. QuickSort) zosta\u0142o wynalezione w 1962 przez C.A.R. Hoare\u2019a. Algorytm sortowania szybkiego jest wydajny: jego \u015Brednia z\u0142o\u017Cono\u015B\u0107 obliczeniowa jest rz\u0119du . Ze wzgl\u0119du na szybko\u015B\u0107 i prostot\u0119 implementacji jest powszechnie u\u017Cywany. Jego implementacje znajduj\u0105 si\u0119 w bibliotekach standardowych wielu \u015Brodowisk programowania."@pl . "Quicksort is an efficient, general-purpose sorting algorithm. Quicksort was developed by British computer scientist Tony Hoare in 1959 and published in 1961, it is still a commonly used algorithm for sorting. Overall, it is slightly faster than merge sort and heapsort for randomized data, particularly on larger distributions. Quicksort is a comparison sort, meaning that it can sort items of any type for which a \"less-than\" relation (formally, a total order) is defined. Most implementations of quicksort are not stable, meaning that the relative order of equal sort items is not preserved."@en . . . . "Rychl\u00E9 \u0159azen\u00ED nebo rychl\u00E9 t\u0159\u00EDd\u011Bn\u00ED, zn\u00E1m\u00FD tak\u00E9 pod anglick\u00FDm n\u00E1zvem quicksort je jeden z nejrychlej\u0161\u00EDch b\u011B\u017En\u00FDch algoritm\u016F \u0159azen\u00ED zalo\u017Een\u00FDch na porovn\u00E1v\u00E1n\u00ED prvk\u016F. Jeho pr\u016Fm\u011Brn\u00E1 \u010Dasov\u00E1 slo\u017Eitost je pro algoritmy t\u00E9to skupiny nejlep\u0161\u00ED mo\u017En\u00E1 (O(N log N)), v nejhor\u0161\u00EDm p\u0159\u00EDpad\u011B (kter\u00E9mu se ale v praxi jde obvykle vyhnout) je v\u0161ak jeho \u010Dasov\u00E1 n\u00E1ro\u010Dnost O(N2) p\u0159i obvykl\u00E9 implementaci. Dal\u0161\u00ED v\u00FDhodou algoritmu je jeho jednoduchost. Objevil jej britsk\u00FD po\u010D\u00EDta\u010Dov\u00FD v\u011Bdec Charles Antony Richard Hoare v roce 1961."@cs . . . . . . "or"@en . . . "Tri rapide"@fr . "Quicksort \u00E4r en sorteringsalgoritm som anv\u00E4nds f\u00F6r att sortera objekt efter ett visst m\u00E5tt. Upphovsman anses vara (en). Den sorterar objekt med tidskomplexitet i v\u00E4rsta fall och med en genomsnittlig tidskomplexitet ."@sv . . . . "Quicksort"@eu . . . . . . "\u0428\u0432\u0438\u0434\u043A\u0435 \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F (\u0430\u043D\u0433\u043B. Quick Sort) \u2014 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F, \u0440\u043E\u0437\u0440\u043E\u0431\u043B\u0435\u043D\u0438\u0439 \u0422\u043E\u043D\u0456 \u0413\u043E\u0430\u0440\u043E\u043C, \u044F\u043A\u0438\u0439 \u043D\u0435 \u043F\u043E\u0442\u0440\u0435\u0431\u0443\u0454 \u0434\u043E\u0434\u0430\u0442\u043A\u043E\u0432\u043E\u0457 \u043F\u0430\u043C'\u044F\u0442\u0456 \u0456 \u0432\u0438\u043A\u043E\u043D\u0443\u0454 \u0443 \u0441\u0435\u0440\u0435\u0434\u043D\u044C\u043E\u043C\u0443 \u043E\u043F\u0435\u0440\u0430\u0446\u0456\u0439. \u041E\u0434\u043D\u0430\u043A, \u0443 \u043D\u0430\u0439\u0433\u0456\u0440\u0448\u043E\u043C\u0443 \u0432\u0438\u043F\u0430\u0434\u043A\u0443 \u0440\u043E\u0431\u0438\u0442\u044C \u043F\u043E\u0440\u0456\u0432\u043D\u044F\u043D\u044C. \u041F\u043E\u0437\u0430\u044F\u043A \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454 \u0434\u0443\u0436\u0435 \u043F\u0440\u043E\u0441\u0442\u0456 \u0446\u0438\u043A\u043B\u0438 \u0456 \u043E\u043F\u0435\u0440\u0430\u0446\u0456\u0457, \u0432\u0456\u043D \u043F\u0440\u0430\u0446\u044E\u0454 \u0448\u0432\u0438\u0434\u0448\u0435 \u0437\u0430 \u0456\u043D\u0448\u0456 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0438, \u0449\u043E \u043C\u0430\u044E\u0442\u044C \u0442\u0430\u043A\u0443 \u0436 \u0430\u0441\u0438\u043C\u043F\u0442\u043E\u0442\u0438\u0447\u043D\u0443 \u043E\u0446\u0456\u043D\u043A\u0443 \u0441\u043A\u043B\u0430\u0434\u043D\u043E\u0441\u0442\u0456. \u041D\u0430\u043F\u0440\u0438\u043A\u043B\u0430\u0434, \u0437\u0430\u0437\u0432\u0438\u0447\u0430\u0439 \u0431\u0456\u043B\u044C\u0448 \u043D\u0456\u0436 \u0443\u0434\u0432\u0456\u0447\u0456 \u0448\u0432\u0438\u0434\u0448\u0438\u0439 \u043F\u043E\u0440\u0456\u0432\u043D\u044F\u043D\u043E \u0437 \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F\u043C \u0437\u043B\u0438\u0442\u0442\u044F\u043C. \u0406\u0434\u0435\u044F \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0443 \u043F\u043E\u043B\u044F\u0433\u0430\u0454 \u0432 \u043F\u0435\u0440\u0435\u0441\u0442\u0430\u0432\u043B\u044F\u043D\u043D\u0456 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0456\u0432 \u043C\u0430\u0441\u0438\u0432\u0443 \u0442\u0430\u043A\u0438\u043C \u0447\u0438\u043D\u043E\u043C, \u0449\u043E\u0431 \u0439\u043E\u0433\u043E \u043C\u043E\u0436\u043D\u0430 \u0431\u0443\u043B\u043E \u0440\u043E\u0437\u0434\u0456\u043B\u0438\u0442\u0438 \u043D\u0430 \u0434\u0432\u0456 \u0447\u0430\u0441\u0442\u0438\u043D\u0438 \u0456 \u043A\u043E\u0436\u043D\u0438\u0439 \u0435\u043B\u0435\u043C\u0435\u043D\u0442 \u0437 \u043F\u0435\u0440\u0448\u043E\u0457 \u0447\u0430\u0441\u0442\u0438\u043D\u0438 \u0431\u0443\u0432 \u043D\u0435 \u0431\u0456\u043B\u044C\u0448\u0438\u0439 \u0437\u0430 \u0431\u0443\u0434\u044C-\u044F\u043A\u0438\u0439 \u0435\u043B\u0435\u043C\u0435\u043D\u0442 \u0437 \u0434\u0440\u0443\u0433\u043E\u0457. \u0412\u043F\u043E\u0440\u044F\u0434\u043A\u0443\u0432\u0430\u043D\u043D\u044F \u043A\u043E\u0436\u043D\u043E\u0457 \u0437 \u0447\u0430\u0441\u0442\u0438\u043D \u0432\u0456\u0434\u0431\u0443\u0432\u0430\u0454\u0442\u044C\u0441\u044F \u0440\u0435\u043A\u0443\u0440\u0441\u0438\u0432\u043D\u043E. \u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0448\u0432\u0438\u0434\u043A\u043E\u0433\u043E \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F \u043C\u043E\u0436\u0435 \u0431\u0443\u0442\u0438 \u0440\u0435\u0430\u043B\u0456\u0437\u043E\u0432\u0430\u043D\u0438\u0439 \u044F\u043A \u0443 \u043C\u0430\u0441\u0438\u0432\u0456, \u0442\u0430\u043A \u0456 \u0432 \u0434\u0432\u043E\u0437\u0432'\u044F\u0437\u043D\u043E\u043C\u0443 \u0441\u043F\u0438\u0441\u043A\u0443. \u0428\u0432\u0438\u0434\u043A\u0435 \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F \u0454 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u043C \u043D\u0430 \u043E\u0441\u043D\u043E\u0432\u0456 \u043F\u043E\u0440\u0456\u0432\u043D\u044F\u043D\u044C \u0456 \u043D\u0435 \u0454 \u0441\u0442\u0430\u0431\u0456\u043B\u044C\u043D\u0438\u043C."@uk . "\u03A3\u03C4\u03B7\u03BD \u03B5\u03C0\u03B9\u03C3\u03C4\u03AE\u03BC\u03B7 \u03C4\u03C9\u03BD \u03C5\u03C0\u03BF\u03BB\u03BF\u03B3\u03B9\u03C3\u03C4\u03CE\u03BD \u03B7 \u03B3\u03C1\u03AE\u03B3\u03BF\u03C1\u03B7 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B7 (\u0391\u03B3\u03B3\u03BB\u03B9\u03BA\u03AC: Quick-sort \u03AE \u03C9\u03C2 partition-exchange sort ) \u03B5\u03AF\u03BD\u03B1\u03B9 \u03AD\u03BD\u03B1\u03C2 \u03B1\u03BB\u03B3\u03CC\u03C1\u03B9\u03B8\u03BC\u03BF\u03C2 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B7\u03C2 \u03BF \u03BF\u03C0\u03BF\u03AF\u03BF\u03C2 \u03B1\u03BD\u03B1\u03C0\u03C4\u03CD\u03C7\u03B8\u03B7\u03BA\u03B5 \u03B1\u03C0\u03CC \u03C4\u03BF\u03BD \u03A4\u03CC\u03BD\u03B9 \u03A7\u03BF\u03C1, \u03C0\u03BF\u03C5 \u03BA\u03B1\u03C4\u03AC \u03BC\u03AD\u03C3\u03BF \u03CC\u03C1\u03BF\u03C2 \u03BA\u03AC\u03BD\u03B5\u03B9 O(nlogn) \u03C3\u03C5\u03B3\u03BA\u03C1\u03AF\u03C3\u03B5\u03B9\u03C2 \u03B3\u03B9\u03B1 \u03BD\u03B1 \u03C4\u03B1\u03BE\u03B9\u03BD\u03BF\u03BC\u03AE\u03C3\u03B5\u03B9 n \u03C3\u03C4\u03BF\u03B9\u03C7\u03B5\u03AF\u03B1. \u03A3\u03C4\u03B7\u03BD \u03C7\u03B5\u03B9\u03C1\u03CC\u03C4\u03B5\u03C1\u03B7, \u03C3\u03C0\u03AC\u03BD\u03B9\u03B1 \u03C0\u03B5\u03C1\u03AF\u03C0\u03C4\u03C9\u03C3\u03B7 \u03BA\u03AC\u03BD\u03B5\u03B9 O(n2) \u03C3\u03C5\u03B3\u03BA\u03C1\u03AF\u03C3\u03B5\u03B9\u03C2. \u039F \u03B1\u03BB\u03B3\u03CC\u03C1\u03B9\u03B8\u03BC\u03BF\u03C2 \u03B3\u03C1\u03AE\u03B3\u03BF\u03C1\u03B7\u03C2 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B7\u03C2 \u03C3\u03C5\u03C7\u03BD\u03AC \u03B5\u03AF\u03BD\u03B1\u03B9 \u03B3\u03C1\u03B7\u03B3\u03BF\u03C1\u03CC\u03C4\u03B5\u03C1\u03BF\u03C2 \u03B1\u03C0\u03CC \u03B1\u03BD\u03C4\u03AF\u03C3\u03C4\u03BF\u03B9\u03C7\u03BF\u03C5\u03C2 \u03AC\u03BB\u03BB\u03BF\u03C5\u03C2 O(nlogn) \u03B1\u03BB\u03B3\u03BF\u03C1\u03AF\u03B8\u03BC\u03BF\u03C5\u03C2 \u03BA\u03B1\u03B9 \u03BA\u03B1\u03C4\u03B1\u03C4\u03AC\u03C3\u03C3\u03B5\u03C4\u03B1\u03B9 \u03C3\u03C4\u03BF\u03C5\u03C2 \u03B1\u03BB\u03B3\u03BF\u03C1\u03AF\u03B8\u03BC\u03BF\u03C5\u03C2 \u03B4\u03B9\u03B1\u03AF\u03C1\u03B5\u03B9 \u03BA\u03B1\u03B9 \u03B2\u03B1\u03C3\u03AF\u03BB\u03B5\u03C5\u03B5 (\u03CC\u03C0\u03BF\u03C5 \u03C4\u03BF \u03C0\u03C1\u03CC\u03B2\u03BB\u03B7\u03BC\u03B1 \u03B4\u03B9\u03B1\u03C3\u03C0\u03AC\u03C4\u03B1\u03B9 \u03C3\u03B5 \u03BC\u03B9\u03BA\u03C1\u03CC\u03C4\u03B5\u03C1\u03B1 \u03C0\u03C1\u03BF\u03B2\u03BB\u03AE\u03BC\u03B1\u03C4\u03B1 \u03BA\u03B1\u03B9 \u03BB\u03CD\u03BD\u03B5\u03C4\u03B1\u03B9 \u03C4\u03BF \u03BA\u03AC\u03B8\u03B5 \u03C0\u03C1\u03CC\u03B2\u03BB\u03B7\u03BC\u03B1 \u03BE\u03B5\u03C7\u03C9\u03C1\u03B9\u03C3\u03C4\u03AC). \u039F \u03B1\u03BB\u03B3\u03CC\u03C1\u03B9\u03B8\u03BC\u03BF\u03C2 \u03B1\u03C5\u03C4\u03CC\u03C2 \u03BC\u03C0\u03BF\u03C1\u03B5\u03AF \u03BD\u03B1 \u03C5\u03BB\u03BF\u03C0\u03BF\u03B9\u03B7\u03B8\u03B5\u03AF \u03BC\u03B5 \u03B1\u03BD\u03B1\u03B4\u03C1\u03BF\u03BC\u03B9\u03BA\u03AE \u03C3\u03C5\u03BD\u03AC\u03C1\u03C4\u03B7\u03C3\u03B7."@el . . "En angla kaj en kelkaj lingvoj Quicksort kaj esperante \u201Erapida ordigo\u201C estas unu el la plej rapidaj kutimaj bazitaj sur komparado de elementoj. \u011Cia avera\u011Da tempa komplekseco estas la plej bona por algoritmoj de la grupo (O(N log N)), en la plej malbona kazo (kiun eblas kutime eviti) estas \u011Dia tempa komplekseco O(N2). Plia avanta\u011Do de la algoritmo estas \u011Dia simpleco. Siro Charles Antony Richard Hoare malkovris \u011Din en 1961."@eo . . . "\u0627\u0644\u062A\u0631\u062A\u064A\u0628 \u0627\u0644\u0633\u0631\u064A\u0639 (\u0628\u0627\u0644\u0625\u0646\u062C\u0644\u064A\u0632\u064A\u0629: Quicksort) \u0647\u064A \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0644\u062A\u0631\u062A\u064A\u0628 \u0627\u0644\u0645\u0635\u0641\u0648\u0641\u0627\u062A (\u062A\u0635\u0627\u0639\u062F\u064A\u0651\u0627 \u0623\u0648 \u062A\u0646\u0627\u0632\u0644\u064A\u0651\u0627) \u0645\u0646 \u0627\u0628\u062A\u0643\u0627\u0631 \u0627\u0644\u0625\u0646\u062C\u0644\u064A\u0632\u064A \u062A\u0648\u0646\u064A \u0647\u0648\u0631 \u0641\u064A 1961. \u062A\u0631\u062A\u064A\u0628 \u0633\u0631\u064A\u0639 \u0647\u064A \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0641\u0631\u0632 \u0641\u0639\u0627\u0644\u0629. \u062A\u0645 \u062A\u0637\u0648\u064A\u0631\u0647 \u0628\u0648\u0627\u0633\u0637\u0629 \u0639\u0627\u0644\u0645 \u0627\u0644\u0643\u0645\u0628\u064A\u0648\u062A\u0631 \u0627\u0644\u0628\u0631\u064A\u0637\u0627\u0646\u064A \u062A\u0648\u0646\u064A \u0647\u0648\u0631 \u0641\u064A \u0639\u0627\u0645 1959 \u0648\u0646\u0634\u0631 \u0641\u064A \u0639\u0627\u0645 1961\u060C \u0648\u0644\u0627 \u064A\u0632\u0627\u0644 \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0627\u0644\u0641\u0631\u0632 \u0634\u0627\u0626\u0639\u0629 \u0627\u0644\u0627\u0633\u062A\u062E\u062F\u0627\u0645. \u0639\u0646\u062F\u0645\u0627 \u064A\u062A\u0645 \u062A\u0646\u0641\u064A\u0630\u0647 \u0628\u0634\u0643\u0644 \u062C\u064A\u062F\u060C \u064A\u0645\u0643\u0646 \u0623\u0646 \u064A\u0643\u0648\u0646 \u0623\u0633\u0631\u0639 \u0625\u0644\u0649 \u062D\u062F \u0645\u0627 \u0645\u0646 \u062F\u0645\u062C \u0627\u0644\u0641\u0631\u0632 \u0648\u062D\u0648\u0627\u0644\u064A \u0645\u0631\u062A\u064A\u0646 \u0623\u0648 \u062B\u0644\u0627\u062B \u0645\u0631\u0627\u062A \u0623\u0633\u0631\u0639 \u0645\u0646 \u0641\u0631\u0632 \u0627\u0644\u0643\u0648\u0645\u0629. \u064A\u064F\u0638\u0647\u0631 \u0627\u0644\u062A\u062D\u0644\u064A\u0644 \u0627\u0644\u0631\u064A\u0627\u0636\u064A \u0644\u0644\u0641\u0631\u0632 \u0627\u0644\u0633\u0631\u064A\u0639 \u0623\u0646 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629\u060C \u0641\u064A \u0627\u0644\u0645\u062A\u0648\u0633\u0637\u060C \u062A\u0623\u062E\u0630 O (n \u0633\u062C\u0644 \u0646) \u0645\u0642\u0627\u0631\u0646\u0627\u062A \u0644\u0641\u0631\u0632 \u0646 \u0627\u0644\u0639\u0646\u0627\u0635\u0631. \u0641\u064A \u0623\u0633\u0648\u0623 \u0627\u0644\u062D\u0627\u0644\u0627\u062A\u060C \u062A\u0642\u0648\u0645 \u0628\u0625\u062C\u0631\u0627\u0621 \u0645\u0642\u0627\u0631\u0646\u0627\u062A O (n 2)\u060C \u0639\u0644\u0649 \u0627\u0644\u0631\u063A\u0645 \u0645\u0646 \u0623\u0646 \u0647\u0630\u0627 \u0627\u0644\u0633\u0644\u0648\u0643 \u0646\u0627\u062F\u0631."@ar . . . . . . "\u30AF\u30A4\u30C3\u30AF\u30BD\u30FC\u30C8\uFF08\u82F1: quicksort\uFF09\u306F\u30011960\u5E74\u306B\u30A2\u30F3\u30C8\u30CB\u30FC\u30FB\u30DB\u30FC\u30A2\u304C\u958B\u767A\u3057\u305F\u30BD\u30FC\u30C8\u306E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3002\u5206\u5272\u7D71\u6CBB\u6CD5\u306E\u4E00\u7A2E\u3002 \u500B\u306E\u30C7\u30FC\u30BF\u3092\u30BD\u30FC\u30C8\u3059\u308B\u969B\u306E\u6700\u826F\u8A08\u7B97\u91CF\u304A\u3088\u3073\u5E73\u5747\u8A08\u7B97\u91CF\u306F \uFF08\u30E9\u30F3\u30C0\u30A6\u306E\u8A18\u53F7\uFF09\u3067\u3042\u308B\u3002\u4ED6\u306E\u30BD\u30FC\u30C8\u6CD5\u3068\u6BD4\u3079\u3066\u4E00\u822C\u7684\u306B\u6700\u3082\u9AD8\u901F\u3060\u3068\u8A00\u308F\u308C\u3066\u3044\u308B\u304C\u3001\u5BFE\u8C61\u306E\u30C7\u30FC\u30BF\u306E\u4E26\u3073\u3084\u30C7\u30FC\u30BF\u306E\u6570\u306B\u3088\u3063\u3066\u306F\u5FC5\u305A\u3057\u3082\u901F\u3044\u308F\u3051\u3067\u306F\u306A\u304F\u3001\u6700\u60AA\u306E\u8A08\u7B97\u91CF\u306F\u3067\u3042\u308B\u3002\u5B89\u5B9A\u30BD\u30FC\u30C8\u3067\u306F\u306A\u3044\u3002"@ja . . . "Quicksort (batzuetan ordenazio azkarra edo partizio-truke bidezko ordenazioa deitzen dena) hainbat balio ordenatzeko algoritmo eraginkorrenetako bat da. Tony Hoare informatikari britainiarrak 1959an garatu eta 1961ean argitaratu zuen, ohiko ordenatze-algoritmo bat da oraindik. Ongi inplementatzen denean, beste algoritmo lehiakide nagusiak ( eta ) baino bizpahiru aldiz azkarragoa izan daiteke. Quicksort zatitu eta irabazi erako algoritmo bat da. Ordenatu behar diren elementuen artean pibot (\"pivot\") elementu bat hautatuz eta gainerako elementuak bi azpi-bektoretan zatituz funtzionatzen du, batetik pibota baino txikiagoak direnak eta bestetik handiagoak direnak. Gero azpi-bektore bietako bakoitza era berean ordenatzen da, modu errekurtsiboan. Hori lekuan bertan (in-place) egin daitekeenez, memoria gehigarri txikiak behar ditu ordenaketa egiteko. Quicksort konparazio bidezko ordenazioa da, hau da, edozein motatako elementuak ordenatu ditzake \"gutxiago baino\" erako erlazio bat (formalki, 'hurrenkera osoa', 'erabateko ordena') definituta baldin badago. Quicksort-en ezarpen eraginkorrak ez dira orden egonkorrak, hau da, orden berdineko elementuen orden erlatiboa ez da mantentzen. Quicksort-en analisi matematikoak erakusten du ezen algoritmoak, batez beste, O(n log n) konparaketak egiten dituela n elementu ordenatzeko. Kasurik okerrenean, O(n2) alderaketak egiten ditu, nahiz eta kasu hori arraroa izan."@eu . . "71148"^^ . "L'ordenament r\u00E0pid, quicksort en angl\u00E8s, \u00E9s un algorisme basat en la t\u00E8cnica de divideix i vencer\u00E0s, que permet, de mitjana, ordenar n elements en un temps proporcional a n log n. Aquesta \u00E9s probablement la t\u00E8cnica d'ordenament m\u00E9s r\u00E0pida que es coneix. Fou desenvolupada per C. Antony R. Hoare el 1960. L'algorisme original \u00E9s recursiu, per\u00F2 s'utilitzen versions iteratives per a millorar-ne el rendiment (els algorismes recursius s\u00F3n en general m\u00E9s lents que els i consumeixen m\u00E9s recursos)."@ca . . . . . . . "3268249"^^ . "Quicksort"@en . . . "\u5FEB\u901F\u6392\u5E8F\uFF08\u82F1\u8A9E\uFF1AQuicksort\uFF09\uFF0C\u53C8\u7A31\u5206\u533A\u4EA4\u63DB\u6392\u5E8F\uFF08partition-exchange sort\uFF09\uFF0C\u7C21\u7A31\u5FEB\u6392\uFF0C\u4E00\u7A2E\u6392\u5E8F\u7B97\u6CD5\uFF0C\u6700\u65E9\u7531\u6771\u5C3C\u00B7\u970D\u723E\u63D0\u51FA\u3002\u5728\u5E73\u5747\u72C0\u6CC1\u4E0B\uFF0C\u6392\u5E8F\u500B\u9805\u76EE\u8981\uFF08\u5927O\u7B26\u53F7\uFF09\u6B21\u6BD4\u8F03\u3002\u5728\u6700\u58DE\u72C0\u6CC1\u4E0B\u5247\u9700\u8981\u6B21\u6BD4\u8F03\uFF0C\u4F46\u9019\u7A2E\u72C0\u6CC1\u4E26\u4E0D\u5E38\u898B\u3002\u4E8B\u5BE6\u4E0A\uFF0C\u5FEB\u901F\u6392\u5E8F\u901A\u5E38\u660E\u986F\u6BD4\u5176\u4ED6\u6F14\u7B97\u6CD5\u66F4\u5FEB\uFF0C\u56E0\u70BA\u5B83\u7684\u5167\u90E8\u5FAA\u73AF\uFF08inner loop\uFF09\u53EF\u4EE5\u5728\u5927\u90E8\u5206\u7684\u67B6\u69CB\u4E0A\u5F88\u6709\u6548\u7387\u5730\u9054\u6210\u3002"@zh . . . . . . "\u0411\u044B\u0441\u0442\u0440\u0430\u044F \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0430, \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0430 \u0425\u043E\u0430\u0440\u0430 (\u0430\u043D\u0433\u043B. quicksort), \u0447\u0430\u0441\u0442\u043E \u043D\u0430\u0437\u044B\u0432\u0430\u0435\u043C\u0430\u044F qsort (\u043F\u043E \u0438\u043C\u0435\u043D\u0438 \u0432 \u0441\u0442\u0430\u043D\u0434\u0430\u0440\u0442\u043D\u043E\u0439 \u0431\u0438\u0431\u043B\u0438\u043E\u0442\u0435\u043A\u0435 \u044F\u0437\u044B\u043A\u0430 \u0421\u0438) \u2014 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0438, \u0440\u0430\u0437\u0440\u0430\u0431\u043E\u0442\u0430\u043D\u043D\u044B\u0439 \u0430\u043D\u0433\u043B\u0438\u0439\u0441\u043A\u0438\u043C \u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u043A\u043E\u043C \u0422\u043E\u043D\u0438 \u0425\u043E\u0430\u0440\u043E\u043C \u0432\u043E \u0432\u0440\u0435\u043C\u044F \u0441\u0432\u043E\u0435\u0439 \u0440\u0430\u0431\u043E\u0442\u044B \u0432 \u0421\u0422\u0423 \u0432 1960 \u0433\u043E\u0434\u0443. \u041E\u0434\u0438\u043D \u0438\u0437 \u0441\u0430\u043C\u044B\u0445 \u0431\u044B\u0441\u0442\u0440\u044B\u0445 \u0438\u0437\u0432\u0435\u0441\u0442\u043D\u044B\u0445 \u0443\u043D\u0438\u0432\u0435\u0440\u0441\u0430\u043B\u044C\u043D\u044B\u0445 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u0432 \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0438 \u043C\u0430\u0441\u0441\u0438\u0432\u043E\u0432: \u0432 \u0441\u0440\u0435\u0434\u043D\u0435\u043C \u043E\u0431\u043C\u0435\u043D\u043E\u0432 \u043F\u0440\u0438 \u0443\u043F\u043E\u0440\u044F\u0434\u043E\u0447\u0435\u043D\u0438\u0438 \u044D\u043B\u0435\u043C\u0435\u043D\u0442\u043E\u0432; \u0438\u0437-\u0437\u0430 \u043D\u0430\u043B\u0438\u0447\u0438\u044F \u0440\u044F\u0434\u0430 \u043D\u0435\u0434\u043E\u0441\u0442\u0430\u0442\u043A\u043E\u0432 \u043D\u0430 \u043F\u0440\u0430\u043A\u0442\u0438\u043A\u0435 \u043E\u0431\u044B\u0447\u043D\u043E \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u0442\u0441\u044F \u0441 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u043C\u0438 \u0434\u043E\u0440\u0430\u0431\u043E\u0442\u043A\u0430\u043C\u0438."@ru . "O algoritmo quicksort \u00E9 um m\u00E9todo de ordena\u00E7\u00E3o muito r\u00E1pido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante. Naquela \u00E9poca, Hoare trabalhou em um projeto de para o .Ele criou o quicksort ao tentar traduzir um dicion\u00E1rio de ingl\u00EAs para russo, ordenando as palavras, tendo como objetivo reduzir o problema original em subproblemas que possam ser resolvidos mais f\u00E1cil e r\u00E1pido.Foi publicado em 1962 ap\u00F3s uma s\u00E9rie de refinamentos. O quicksort \u00E9 um algoritmo de ordena\u00E7\u00E3o por compara\u00E7\u00E3o n\u00E3o-est\u00E1vel."@pt . . . . . "Quicksort"@es . . . "L'ordenament r\u00E0pid, quicksort en angl\u00E8s, \u00E9s un algorisme basat en la t\u00E8cnica de divideix i vencer\u00E0s, que permet, de mitjana, ordenar n elements en un temps proporcional a n log n. Aquesta \u00E9s probablement la t\u00E8cnica d'ordenament m\u00E9s r\u00E0pida que es coneix. Fou desenvolupada per C. Antony R. Hoare el 1960. L'algorisme original \u00E9s recursiu, per\u00F2 s'utilitzen versions iteratives per a millorar-ne el rendiment (els algorismes recursius s\u00F3n en general m\u00E9s lents que els i consumeixen m\u00E9s recursos)."@ca . . . "Quicksort"@de . . . . . . "\u0411\u044B\u0441\u0442\u0440\u0430\u044F \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0430"@ru . . . . . . . . . . . . . "Quicksort is an efficient, general-purpose sorting algorithm. Quicksort was developed by British computer scientist Tony Hoare in 1959 and published in 1961, it is still a commonly used algorithm for sorting. Overall, it is slightly faster than merge sort and heapsort for randomized data, particularly on larger distributions. Quicksort is a divide-and-conquer algorithm. It works by selecting a 'pivot' element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. For this reason, it is sometimes called partition-exchange sort. The sub-arrays are then sorted recursively. This can be done in-place, requiring small additional amounts of memory to perform the sorting. Quicksort is a comparison sort, meaning that it can sort items of any type for which a \"less-than\" relation (formally, a total order) is defined. Most implementations of quicksort are not stable, meaning that the relative order of equal sort items is not preserved. Mathematical analysis of quicksort shows that, on average, the algorithm takes comparisons to sort n items. In the worst case, it makes comparisons."@en . "Relation to other algorithms"@en . . . . . . . "Quicksort merupakan Algoritme pengurutan yang dikembangkan oleh Tony Hoare. performa rata-rata pengurutan O(n log n) untuk mengurutkan n item. Algoritme ini juga dikenal sebagai Partition-Exchange Sort atau disebut sebagai Sorting Pergantian Pembagi. Pada kasus terburuknya, algoritme ini membuat perbandingan O(n2), walaupun kejadian seperti ini sangat langka. Quicksort sering lebih cepat dalam praktiknya daripada algoritme urut gabung dan heapshort. Dan juga, urutan dan referensi lokalisasi memori quicksort bekerja lebih baik dengan menggunakan cache CPU, jadi keseluruhan sorting dapat dilakukan hanya dengan ruang tambahan O(log n)."@in . . . . . . "Rychl\u00E9 \u0159azen\u00ED nebo rychl\u00E9 t\u0159\u00EDd\u011Bn\u00ED, zn\u00E1m\u00FD tak\u00E9 pod anglick\u00FDm n\u00E1zvem quicksort je jeden z nejrychlej\u0161\u00EDch b\u011B\u017En\u00FDch algoritm\u016F \u0159azen\u00ED zalo\u017Een\u00FDch na porovn\u00E1v\u00E1n\u00ED prvk\u016F. Jeho pr\u016Fm\u011Brn\u00E1 \u010Dasov\u00E1 slo\u017Eitost je pro algoritmy t\u00E9to skupiny nejlep\u0161\u00ED mo\u017En\u00E1 (O(N log N)), v nejhor\u0161\u00EDm p\u0159\u00EDpad\u011B (kter\u00E9mu se ale v praxi jde obvykle vyhnout) je v\u0161ak jeho \u010Dasov\u00E1 n\u00E1ro\u010Dnost O(N2) p\u0159i obvykl\u00E9 implementaci. Dal\u0161\u00ED v\u00FDhodou algoritmu je jeho jednoduchost. Objevil jej britsk\u00FD po\u010D\u00EDta\u010Dov\u00FD v\u011Bdec Charles Antony Richard Hoare v roce 1961."@cs . . . . . . . "En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri invent\u00E9 par C.A.R. Hoare en 1961 et fond\u00E9 sur la m\u00E9thode de conception diviser pour r\u00E9gner. Il est g\u00E9n\u00E9ralement utilis\u00E9 sur des tableaux, mais peut aussi \u00EAtre adapt\u00E9 aux listes. Dans le cas des tableaux, c'est un tri en place mais non stable. La complexit\u00E9 moyenne du tri rapide pour n \u00E9l\u00E9ments est proportionnelle \u00E0 n log n, ce qui est optimal pour un tri par comparaison, mais la complexit\u00E9 dans le pire des cas est quadratique. Malgr\u00E9 ce d\u00E9savantage th\u00E9orique, c'est en pratique un des tris les plus rapides, et donc un des plus utilis\u00E9s. Le pire des cas est en effet peu probable lorsque l'algorithme est correctement mis en \u0153uvre et il est possible de s'en pr\u00E9munir d\u00E9finitivement avec la variante Introsort. Le tri rapide ne peut cependant pas tirer avantage du fait que l'entr\u00E9e est d\u00E9j\u00E0 presque tri\u00E9e. Dans ce cas particulier, il est plus avantageux d'utiliser le tri par insertion ou l'algorithme smoothsort."@fr . . . "July 2017"@en . "El ordenamiento r\u00E1pido (quicksort en ingl\u00E9s) es un algoritmo de ordenacion creado por el cient\u00EDfico brit\u00E1nico en computaci\u00F3n C. A. R. Hoare."@es . . . . . . . . . "\uD035 \uC815\uB82C"@ko . . . . "O algoritmo quicksort \u00E9 um m\u00E9todo de ordena\u00E7\u00E3o muito r\u00E1pido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante. Naquela \u00E9poca, Hoare trabalhou em um projeto de para o .Ele criou o quicksort ao tentar traduzir um dicion\u00E1rio de ingl\u00EAs para russo, ordenando as palavras, tendo como objetivo reduzir o problema original em subproblemas que possam ser resolvidos mais f\u00E1cil e r\u00E1pido.Foi publicado em 1962 ap\u00F3s uma s\u00E9rie de refinamentos. O quicksort \u00E9 um algoritmo de ordena\u00E7\u00E3o por compara\u00E7\u00E3o n\u00E3o-est\u00E1vel."@pt . . . "Quicksort merupakan Algoritme pengurutan yang dikembangkan oleh Tony Hoare. performa rata-rata pengurutan O(n log n) untuk mengurutkan n item. Algoritme ini juga dikenal sebagai Partition-Exchange Sort atau disebut sebagai Sorting Pergantian Pembagi. Pada kasus terburuknya, algoritme ini membuat perbandingan O(n2), walaupun kejadian seperti ini sangat langka. Quicksort sering lebih cepat dalam praktiknya daripada algoritme urut gabung dan heapshort. Dan juga, urutan dan referensi lokalisasi memori quicksort bekerja lebih baik dengan menggunakan cache CPU, jadi keseluruhan sorting dapat dilakukan hanya dengan ruang tambahan O(log n). Quicksort merupakan sorting pembanding dan pada implementasi efisien tidak merupakan algoritme sorting yang stabil."@in . . . . . "Quicksort"@nl . "Animated visualization of the quicksort algorithm. The horizontal lines are pivot values."@en . . . "Quicksort \u00E4r en sorteringsalgoritm som anv\u00E4nds f\u00F6r att sortera objekt efter ett visst m\u00E5tt. Upphovsman anses vara (en). Den sorterar objekt med tidskomplexitet i v\u00E4rsta fall och med en genomsnittlig tidskomplexitet ."@sv . . . . . "\u0411\u044B\u0441\u0442\u0440\u0430\u044F \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0430, \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0430 \u0425\u043E\u0430\u0440\u0430 (\u0430\u043D\u0433\u043B. quicksort), \u0447\u0430\u0441\u0442\u043E \u043D\u0430\u0437\u044B\u0432\u0430\u0435\u043C\u0430\u044F qsort (\u043F\u043E \u0438\u043C\u0435\u043D\u0438 \u0432 \u0441\u0442\u0430\u043D\u0434\u0430\u0440\u0442\u043D\u043E\u0439 \u0431\u0438\u0431\u043B\u0438\u043E\u0442\u0435\u043A\u0435 \u044F\u0437\u044B\u043A\u0430 \u0421\u0438) \u2014 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0438, \u0440\u0430\u0437\u0440\u0430\u0431\u043E\u0442\u0430\u043D\u043D\u044B\u0439 \u0430\u043D\u0433\u043B\u0438\u0439\u0441\u043A\u0438\u043C \u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u043A\u043E\u043C \u0422\u043E\u043D\u0438 \u0425\u043E\u0430\u0440\u043E\u043C \u0432\u043E \u0432\u0440\u0435\u043C\u044F \u0441\u0432\u043E\u0435\u0439 \u0440\u0430\u0431\u043E\u0442\u044B \u0432 \u0421\u0422\u0423 \u0432 1960 \u0433\u043E\u0434\u0443. \u041E\u0434\u0438\u043D \u0438\u0437 \u0441\u0430\u043C\u044B\u0445 \u0431\u044B\u0441\u0442\u0440\u044B\u0445 \u0438\u0437\u0432\u0435\u0441\u0442\u043D\u044B\u0445 \u0443\u043D\u0438\u0432\u0435\u0440\u0441\u0430\u043B\u044C\u043D\u044B\u0445 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u0432 \u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u043A\u0438 \u043C\u0430\u0441\u0441\u0438\u0432\u043E\u0432: \u0432 \u0441\u0440\u0435\u0434\u043D\u0435\u043C \u043E\u0431\u043C\u0435\u043D\u043E\u0432 \u043F\u0440\u0438 \u0443\u043F\u043E\u0440\u044F\u0434\u043E\u0447\u0435\u043D\u0438\u0438 \u044D\u043B\u0435\u043C\u0435\u043D\u0442\u043E\u0432; \u0438\u0437-\u0437\u0430 \u043D\u0430\u043B\u0438\u0447\u0438\u044F \u0440\u044F\u0434\u0430 \u043D\u0435\u0434\u043E\u0441\u0442\u0430\u0442\u043A\u043E\u0432 \u043D\u0430 \u043F\u0440\u0430\u043A\u0442\u0438\u043A\u0435 \u043E\u0431\u044B\u0447\u043D\u043E \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u0442\u0441\u044F \u0441 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u043C\u0438 \u0434\u043E\u0440\u0430\u0431\u043E\u0442\u043A\u0430\u043C\u0438."@ru . . "Quicksort (batzuetan ordenazio azkarra edo partizio-truke bidezko ordenazioa deitzen dena) hainbat balio ordenatzeko algoritmo eraginkorrenetako bat da. Tony Hoare informatikari britainiarrak 1959an garatu eta 1961ean argitaratu zuen, ohiko ordenatze-algoritmo bat da oraindik. Ongi inplementatzen denean, beste algoritmo lehiakide nagusiak ( eta ) baino bizpahiru aldiz azkarragoa izan daiteke."@eu . . . . . . . . "Sortowanie szybkie"@pl . . "Quicksort"@sv . . . . . "Quicksort (englisch quick \u201Aschnell\u2018 und to sort \u201Asortieren\u2018) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet. Er wurde ca. 1960 von C. Antony R. Hoare in seiner Grundform entwickelt und seitdem von vielen Forschern verbessert. Der Algorithmus hat den Vorteil, dass er \u00FCber eine sehr kurze innere Schleife verf\u00FCgt (was die Ausf\u00FChrungsgeschwindigkeit stark erh\u00F6ht) und dass er, abgesehen von dem f\u00FCr die Rekursion zus\u00E4tzlichen ben\u00F6tigten Platz auf dem Aufruf-Stack, ohne zus\u00E4tzlichen Speicherplatz auskommt."@de . . . . "En angla kaj en kelkaj lingvoj Quicksort kaj esperante \u201Erapida ordigo\u201C estas unu el la plej rapidaj kutimaj bazitaj sur komparado de elementoj. \u011Cia avera\u011Da tempa komplekseco estas la plej bona por algoritmoj de la grupo (O(N log N)), en la plej malbona kazo (kiun eblas kutime eviti) estas \u011Dia tempa komplekseco O(N2). Plia avanta\u011Do de la algoritmo estas \u011Dia simpleco. Siro Charles Antony Richard Hoare malkovris \u011Din en 1961."@eo . "Sortowanie szybkie (ang. quicksort) \u2013 jeden z popularnych algorytm\u00F3w sortowania dzia\u0142aj\u0105cych na zasadzie \u201Edziel i zwyci\u0119\u017Caj\u201D. Sortowanie szybkie (ang. QuickSort) zosta\u0142o wynalezione w 1962 przez C.A.R. Hoare\u2019a. Algorytm sortowania szybkiego jest wydajny: jego \u015Brednia z\u0142o\u017Cono\u015B\u0107 obliczeniowa jest rz\u0119du . Ze wzgl\u0119du na szybko\u015B\u0107 i prostot\u0119 implementacji jest powszechnie u\u017Cywany. Jego implementacje znajduj\u0105 si\u0119 w bibliotekach standardowych wielu \u015Brodowisk programowania."@pl . "\uD035 \uC815\uB82C(Quicksort)\uC740 \uCC30\uC2A4 \uC564\uD130\uB2C8 \uB9AC\uCC98\uB4DC \uD638\uC5B4\uAC00 \uAC1C\uBC1C\uD55C \uC815\uB82C \uC54C\uACE0\uB9AC\uC998\uC774\uB2E4. \uB2E4\uB978 \uC6D0\uC18C\uC640\uC758 \uBE44\uAD50\uB9CC\uC73C\uB85C \uC815\uB82C\uC744 \uC218\uD589\uD558\uB294 \uBE44\uAD50 \uC815\uB82C\uC5D0 \uC18D\uD55C\uB2E4. \uD035 \uC815\uB82C\uC740 n\uAC1C\uC758 \uB370\uC774\uD130\uB97C \uC815\uB82C\uD560 \uB54C, \uCD5C\uC545\uC758 \uACBD\uC6B0\uC5D0\uB294 O(n2)\uBC88\uC758 \uBE44\uAD50\uB97C \uC218\uD589\uD558\uACE0, \uD3C9\uADE0\uC801\uC73C\uB85C O(n log n)\uBC88\uC758 \uBE44\uAD50\uB97C \uC218\uD589\uD55C\uB2E4. \uD035 \uC815\uB82C\uC758 \uB0B4\uBD80 \uB8E8\uD504\uB294 \uB300\uBD80\uBD84\uC758 \uCEF4\uD4E8\uD130 \uC544\uD0A4\uD14D\uCC98\uC5D0\uC11C \uD6A8\uC728\uC801\uC73C\uB85C \uC791\uB3D9\uD558\uB3C4\uB85D \uC124\uACC4\uB418\uC5B4 \uC788\uACE0(\uADF8 \uC774\uC720\uB294 \uBA54\uBAA8\uB9AC \uCC38\uC870\uAC00 \uC9C0\uC5ED\uD654\uB418\uC5B4 \uC788\uAE30 \uB54C\uBB38\uC5D0 CPU \uCE90\uC2DC\uC758 \uD788\uD2B8\uC728\uC774 \uB192\uC544\uC9C0\uAE30 \uB54C\uBB38\uC774\uB2E4.), \uB300\uBD80\uBD84\uC758 \uC2E4\uC9C8\uC801\uC778 \uB370\uC774\uD130\uB97C \uC815\uB82C\uD560 \uB54C \uC81C\uACF1 \uC2DC\uAC04\uC774 \uAC78\uB9B4 \uD655\uB960\uC774 \uAC70\uC758 \uC5C6\uB3C4\uB85D \uC54C\uACE0\uB9AC\uC998\uC744 \uC124\uACC4\uD558\uB294 \uAC83\uC774 \uAC00\uB2A5\uD558\uB2E4. \uB610\uD55C \uB9E4 \uB2E8\uACC4\uC5D0\uC11C \uC801\uC5B4\uB3C4 1\uAC1C\uC758 \uC6D0\uC18C\uAC00 \uC790\uAE30 \uC790\uB9AC\uB97C \uCC3E\uAC8C \uB418\uBBC0\uB85C \uC774\uD6C4 \uC815\uB82C\uD560 \uAC1C\uC218\uAC00 \uC904\uC5B4\uB4E0\uB2E4. \uB54C\uBB38\uC5D0 \uC77C\uBC18\uC801\uC778 \uACBD\uC6B0 \uD035 \uC815\uB82C\uC740 \uB2E4\uB978 O(n log n) \uC54C\uACE0\uB9AC\uC998\uC5D0 \uBE44\uD574 \uD6E8\uC52C \uBE60\uB974\uAC8C \uB3D9\uC791\uD55C\uB2E4. \uC774\uB7EC\uD55C \uC774\uC720\uB85C \uD035\uC18C\uD2B8(\uBE60\uB978\uC815\uB82C)\uB77C\uB294 \uC774\uB984\uC758 \uAE30\uC6D0\uC774 \uB418\uC5C8\uB2E4.\uADF8\uB9AC\uACE0 \uD035 \uC815\uB82C\uC740 \uC815\uB82C\uC744 \uC704\uD574 \uD3C9\uADE0\uC801\uC73C\uB85C O(log n)\uB9CC\uD07C\uC758 memory\uB97C \uD544\uC694\uB85C\uD55C\uB2E4. \uC774\uB294 \uC7AC\uADC0\uC801 \uD638\uCD9C\uB85C \uBC1C\uC0DD\uD558\uB294 \uAC83\uC774\uBA70, \uCD5C\uC545\uC758 \uACBD\uC6B0 O(n)\uC758 \uACF5\uAC04\uBCF5\uC7A1\uB3C4\uB97C \uBCF4\uC778\uB2E4. \uC6D0\uC18C\uB4E4 \uC911\uC5D0 \uAC19\uC740 \uAC12\uC774 \uC788\uB294 \uACBD\uC6B0 \uAC19\uC740 \uAC12\uB4E4\uC758 \uC815\uB82C \uC774\uD6C4 \uC21C\uC11C\uAC00 \uCD08\uAE30 \uC21C\uC11C\uC640 \uB2EC\uB77C\uC9C8 \uC218 \uC788\uC5B4 \uBD88\uC548\uC815 \uC815\uB82C\uC5D0 \uC18D\uD55C\uB2E4.\uC774\uB7EC\uD55C \uACBD\uC6B0\uC758 C\uCF54\uB4DC \uC608: 51, 52, 3, 2, 1\uB97C \uC815\uB82C\uD558\uBA74 1, 2, 3, 52, 51 \uC774 \uB41C\uB2E4."@ko . . "Quicksort \u00E8 un algoritmo di ordinamento ricorsivo in place non stabile. Tale procedura ricorsiva viene comunemente detta partition: preso un elemento chiamato \"pivot\" da una struttura dati (es. array) si pongono gli elementi minori a sinistra rispetto al pivot e gli elementi maggiori a destra. L'operazione viene quindi reiterata sui due insiemi risultanti fino al completo ordinamento della struttura. Il Quicksort, termine che tradotto letteralmente in italiano indica ordinamento rapido, \u00E8 l'algoritmo di ordinamento che ha, nel caso medio, prestazioni migliori tra quelli basati su confronto. \u00C8 stato ideato da Charles Antony Richard Hoare nel 1961."@it . . . "Quicksort"@pt . "\u0393\u03C1\u03AE\u03B3\u03BF\u03C1\u03B7 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B7"@el . "\u03A3\u03C4\u03B7\u03BD \u03B5\u03C0\u03B9\u03C3\u03C4\u03AE\u03BC\u03B7 \u03C4\u03C9\u03BD \u03C5\u03C0\u03BF\u03BB\u03BF\u03B3\u03B9\u03C3\u03C4\u03CE\u03BD \u03B7 \u03B3\u03C1\u03AE\u03B3\u03BF\u03C1\u03B7 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B7 (\u0391\u03B3\u03B3\u03BB\u03B9\u03BA\u03AC: Quick-sort \u03AE \u03C9\u03C2 partition-exchange sort ) \u03B5\u03AF\u03BD\u03B1\u03B9 \u03AD\u03BD\u03B1\u03C2 \u03B1\u03BB\u03B3\u03CC\u03C1\u03B9\u03B8\u03BC\u03BF\u03C2 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B7\u03C2 \u03BF \u03BF\u03C0\u03BF\u03AF\u03BF\u03C2 \u03B1\u03BD\u03B1\u03C0\u03C4\u03CD\u03C7\u03B8\u03B7\u03BA\u03B5 \u03B1\u03C0\u03CC \u03C4\u03BF\u03BD \u03A4\u03CC\u03BD\u03B9 \u03A7\u03BF\u03C1, \u03C0\u03BF\u03C5 \u03BA\u03B1\u03C4\u03AC \u03BC\u03AD\u03C3\u03BF \u03CC\u03C1\u03BF\u03C2 \u03BA\u03AC\u03BD\u03B5\u03B9 O(nlogn) \u03C3\u03C5\u03B3\u03BA\u03C1\u03AF\u03C3\u03B5\u03B9\u03C2 \u03B3\u03B9\u03B1 \u03BD\u03B1 \u03C4\u03B1\u03BE\u03B9\u03BD\u03BF\u03BC\u03AE\u03C3\u03B5\u03B9 n \u03C3\u03C4\u03BF\u03B9\u03C7\u03B5\u03AF\u03B1. \u03A3\u03C4\u03B7\u03BD \u03C7\u03B5\u03B9\u03C1\u03CC\u03C4\u03B5\u03C1\u03B7, \u03C3\u03C0\u03AC\u03BD\u03B9\u03B1 \u03C0\u03B5\u03C1\u03AF\u03C0\u03C4\u03C9\u03C3\u03B7 \u03BA\u03AC\u03BD\u03B5\u03B9 O(n2) \u03C3\u03C5\u03B3\u03BA\u03C1\u03AF\u03C3\u03B5\u03B9\u03C2. \u039F \u03B1\u03BB\u03B3\u03CC\u03C1\u03B9\u03B8\u03BC\u03BF\u03C2 \u03B3\u03C1\u03AE\u03B3\u03BF\u03C1\u03B7\u03C2 \u03C4\u03B1\u03BE\u03B9\u03BD\u03CC\u03BC\u03B7\u03C3\u03B7\u03C2 \u03C3\u03C5\u03C7\u03BD\u03AC \u03B5\u03AF\u03BD\u03B1\u03B9 \u03B3\u03C1\u03B7\u03B3\u03BF\u03C1\u03CC\u03C4\u03B5\u03C1\u03BF\u03C2 \u03B1\u03C0\u03CC \u03B1\u03BD\u03C4\u03AF\u03C3\u03C4\u03BF\u03B9\u03C7\u03BF\u03C5\u03C2 \u03AC\u03BB\u03BB\u03BF\u03C5\u03C2 O(nlogn) \u03B1\u03BB\u03B3\u03BF\u03C1\u03AF\u03B8\u03BC\u03BF\u03C5\u03C2 \u03BA\u03B1\u03B9 \u03BA\u03B1\u03C4\u03B1\u03C4\u03AC\u03C3\u03C3\u03B5\u03C4\u03B1\u03B9 \u03C3\u03C4\u03BF\u03C5\u03C2 \u03B1\u03BB\u03B3\u03BF\u03C1\u03AF\u03B8\u03BC\u03BF\u03C5\u03C2 \u03B4\u03B9\u03B1\u03AF\u03C1\u03B5\u03B9 \u03BA\u03B1\u03B9 \u03B2\u03B1\u03C3\u03AF\u03BB\u03B5\u03C5\u03B5 (\u03CC\u03C0\u03BF\u03C5 \u03C4\u03BF \u03C0\u03C1\u03CC\u03B2\u03BB\u03B7\u03BC\u03B1 \u03B4\u03B9\u03B1\u03C3\u03C0\u03AC\u03C4\u03B1\u03B9 \u03C3\u03B5 \u03BC\u03B9\u03BA\u03C1\u03CC\u03C4\u03B5\u03C1\u03B1 \u03C0\u03C1\u03BF\u03B2\u03BB\u03AE\u03BC\u03B1\u03C4\u03B1 \u03BA\u03B1\u03B9 \u03BB\u03CD\u03BD\u03B5\u03C4\u03B1\u03B9 \u03C4\u03BF \u03BA\u03AC\u03B8\u03B5 \u03C0\u03C1\u03CC\u03B2\u03BB\u03B7\u03BC\u03B1 \u03BE\u03B5\u03C7\u03C9\u03C1\u03B9\u03C3\u03C4\u03AC). \u039F \u03B1\u03BB\u03B3\u03CC\u03C1\u03B9\u03B8\u03BC\u03BF\u03C2 \u03B1\u03C5\u03C4\u03CC\u03C2 \u03BC\u03C0\u03BF\u03C1\u03B5\u03AF \u03BD\u03B1 \u03C5\u03BB\u03BF\u03C0\u03BF\u03B9\u03B7\u03B8\u03B5\u03AF \u03BC\u03B5 \u03B1\u03BD\u03B1\u03B4\u03C1\u03BF\u03BC\u03B9\u03BA\u03AE \u03C3\u03C5\u03BD\u03AC\u03C1\u03C4\u03B7\u03C3\u03B7."@el . . . . "No"@en . . . "\u0428\u0432\u0438\u0434\u043A\u0435 \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F"@uk . . . . . . "Quicksort is een recursief sorteeralgoritme bedacht door Tony Hoare. Hij werkte destijds aan een project in verband met computervertalingen. Daarvoor was het nodig om korte Russische zinnen snel en effici\u00EBnt te sorteren. Het algemene werkingsprincipe van quicksort wordt weleens kort omschreven als verdeel en heers."@nl . "\u062A\u0631\u062A\u064A\u0628 \u0633\u0631\u064A\u0639"@ar . "\u0627\u0644\u062A\u0631\u062A\u064A\u0628 \u0627\u0644\u0633\u0631\u064A\u0639 (\u0628\u0627\u0644\u0625\u0646\u062C\u0644\u064A\u0632\u064A\u0629: Quicksort) \u0647\u064A \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0644\u062A\u0631\u062A\u064A\u0628 \u0627\u0644\u0645\u0635\u0641\u0648\u0641\u0627\u062A (\u062A\u0635\u0627\u0639\u062F\u064A\u0651\u0627 \u0623\u0648 \u062A\u0646\u0627\u0632\u0644\u064A\u0651\u0627) \u0645\u0646 \u0627\u0628\u062A\u0643\u0627\u0631 \u0627\u0644\u0625\u0646\u062C\u0644\u064A\u0632\u064A \u062A\u0648\u0646\u064A \u0647\u0648\u0631 \u0641\u064A 1961. \u062A\u0631\u062A\u064A\u0628 \u0633\u0631\u064A\u0639 \u0647\u064A \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0641\u0631\u0632 \u0641\u0639\u0627\u0644\u0629. \u062A\u0645 \u062A\u0637\u0648\u064A\u0631\u0647 \u0628\u0648\u0627\u0633\u0637\u0629 \u0639\u0627\u0644\u0645 \u0627\u0644\u0643\u0645\u0628\u064A\u0648\u062A\u0631 \u0627\u0644\u0628\u0631\u064A\u0637\u0627\u0646\u064A \u062A\u0648\u0646\u064A \u0647\u0648\u0631 \u0641\u064A \u0639\u0627\u0645 1959 \u0648\u0646\u0634\u0631 \u0641\u064A \u0639\u0627\u0645 1961\u060C \u0648\u0644\u0627 \u064A\u0632\u0627\u0644 \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0627\u0644\u0641\u0631\u0632 \u0634\u0627\u0626\u0639\u0629 \u0627\u0644\u0627\u0633\u062A\u062E\u062F\u0627\u0645. \u0639\u0646\u062F\u0645\u0627 \u064A\u062A\u0645 \u062A\u0646\u0641\u064A\u0630\u0647 \u0628\u0634\u0643\u0644 \u062C\u064A\u062F\u060C \u064A\u0645\u0643\u0646 \u0623\u0646 \u064A\u0643\u0648\u0646 \u0623\u0633\u0631\u0639 \u0625\u0644\u0649 \u062D\u062F \u0645\u0627 \u0645\u0646 \u062F\u0645\u062C \u0627\u0644\u0641\u0631\u0632 \u0648\u062D\u0648\u0627\u0644\u064A \u0645\u0631\u062A\u064A\u0646 \u0623\u0648 \u062B\u0644\u0627\u062B \u0645\u0631\u0627\u062A \u0623\u0633\u0631\u0639 \u0645\u0646 \u0641\u0631\u0632 \u0627\u0644\u0643\u0648\u0645\u0629. \u0627\u0644\u062A\u0631\u062A\u064A\u0628 \u0627\u0644\u0633\u0631\u064A\u0639 \u0647\u0648 \u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629 \u0641\u0631\u0642 \u062A\u0633\u062F. \u0625\u0646\u0647 \u064A\u0639\u0645\u0644 \u0639\u0646 \u0637\u0631\u064A\u0642 \u062A\u062D\u062F\u064A\u062F \u0639\u0646\u0635\u0631 \u00AB\u0645\u062D\u0648\u0631\u064A\u00BB \u0645\u0646 \u0627\u0644\u0645\u0635\u0641\u0648\u0641\u0629 \u0648\u062A\u0642\u0633\u064A\u0645 \u0627\u0644\u0639\u0646\u0627\u0635\u0631 \u0627\u0644\u0623\u062E\u0631\u0649 \u0625\u0644\u0649 \u0645\u0635\u0641\u0648\u0641\u062A\u064A\u0646 \u0641\u0631\u0639\u064A\u062A\u064A\u0646\u060C \u0648\u0641\u0642\u064B\u0627 \u0644\u0645\u0627 \u0625\u0630\u0627 \u0643\u0627\u0646\u062A \u0623\u0642\u0644 \u0645\u0646 \u0627\u0644\u0645\u062D\u0648\u0631 \u0623\u0648 \u0623\u0643\u0628\u0631 \u0645\u0646\u0647. \u0644\u0647\u0630\u0627 \u0627\u0644\u0633\u0628\u0628\u060C \u064A\u0637\u0644\u0642 \u0639\u0644\u064A\u0647 \u0623\u062D\u064A\u0627\u0646\u064B\u0627 \u0641\u0631\u0632 \u062A\u0628\u0627\u062F\u0644 \u0627\u0644\u0623\u0642\u0633\u0627\u0645. \u062B\u0645 \u064A\u062A\u0645 \u0641\u0631\u0632 \u0627\u0644\u0645\u0635\u0641\u0648\u0641\u0627\u062A \u0627\u0644\u0641\u0631\u0639\u064A\u0629 \u0628\u0634\u0643\u0644 \u0645\u062A\u0643\u0631\u0631. \u064A\u0645\u0643\u0646 \u0627\u0644\u0642\u064A\u0627\u0645 \u0628\u0630\u0644\u0643 \u060C \u0645\u0645\u0627 \u064A\u062A\u0637\u0644\u0628 \u0645\u0633\u0627\u062D\u0627\u062A \u0625\u0636\u0627\u0641\u064A\u0629 \u0635\u063A\u064A\u0631\u0629 \u0645\u0646 \u0627\u0644\u0630\u0627\u0643\u0631\u0629 \u0644\u0625\u062C\u0631\u0627\u0621 \u0627\u0644\u0641\u0631\u0632. \u0643\u0645\u0627 \u0623\u0646 \u0627\u0644\u062A\u0631\u062A\u064A\u0628\u0627\u0644 \u0633\u0631\u064A\u0639 \u0647\u0648 \u060C \u0645\u0645\u0627 \u064A\u0639\u0646\u064A \u0623\u0646\u0647 \u064A\u0645\u0643\u0646\u0647 \u0641\u0631\u0632 \u0627\u0644\u0639\u0646\u0627\u0635\u0631 \u0645\u0646 \u0623\u064A \u0646\u0648\u0639 \u064A\u062A\u0645 \u062A\u062D\u062F\u064A\u062F \u0639\u0644\u0627\u0642\u0629 \u00AB\u0623\u0642\u0644 \u0645\u0646\u00BB (\u0631\u0633\u0645\u064A\u064B\u0627\u060C \u062A\u0631\u062A\u064A\u0628 \u0625\u062C\u0645\u0627\u0644\u064A). \u0644\u0627 \u062A\u0639\u062F \u0639\u0645\u0644\u064A\u0627\u062A \u0627\u0644\u062A\u0646\u0641\u064A\u0630 \u0627\u0644\u0641\u0639\u0627\u0644\u0629 \u0644\u0640 \u062A\u0631\u062A\u064A\u0628 \u0633\u0631\u064A\u0639 \u0645\u0646 \u0627\u0644\u0646\u0648\u0639 \u0627\u0644\u0645\u0633\u062A\u0642\u0631\u060C \u0645\u0645\u0627 \u064A\u0639\u0646\u064A \u0623\u0646\u0647 \u0644\u0627 \u064A\u062A\u0645 \u0627\u0644\u0627\u062D\u062A\u0641\u0627\u0638 \u0628\u0627\u0644\u062A\u0631\u062A\u064A\u0628 \u0627\u0644\u0646\u0633\u0628\u064A \u0644\u0639\u0646\u0627\u0635\u0631 \u0627\u0644\u0641\u0631\u0632 \u0627\u0644\u0645\u062A\u0633\u0627\u0648\u064A\u0629. \u064A\u064F\u0638\u0647\u0631 \u0627\u0644\u062A\u062D\u0644\u064A\u0644 \u0627\u0644\u0631\u064A\u0627\u0636\u064A \u0644\u0644\u0641\u0631\u0632 \u0627\u0644\u0633\u0631\u064A\u0639 \u0623\u0646 \u0627\u0644\u062E\u0648\u0627\u0631\u0632\u0645\u064A\u0629\u060C \u0641\u064A \u0627\u0644\u0645\u062A\u0648\u0633\u0637\u060C \u062A\u0623\u062E\u0630 O (n \u0633\u062C\u0644 \u0646) \u0645\u0642\u0627\u0631\u0646\u0627\u062A \u0644\u0641\u0631\u0632 \u0646 \u0627\u0644\u0639\u0646\u0627\u0635\u0631. \u0641\u064A \u0623\u0633\u0648\u0623 \u0627\u0644\u062D\u0627\u0644\u0627\u062A\u060C \u062A\u0642\u0648\u0645 \u0628\u0625\u062C\u0631\u0627\u0621 \u0645\u0642\u0627\u0631\u0646\u0627\u062A O (n 2)\u060C \u0639\u0644\u0649 \u0627\u0644\u0631\u063A\u0645 \u0645\u0646 \u0623\u0646 \u0647\u0630\u0627 \u0627\u0644\u0633\u0644\u0648\u0643 \u0646\u0627\u062F\u0631."@ar . . . . . . . . . . . . . "Quicksort (englisch quick \u201Aschnell\u2018 und to sort \u201Asortieren\u2018) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet. Er wurde ca. 1960 von C. Antony R. Hoare in seiner Grundform entwickelt und seitdem von vielen Forschern verbessert. Der Algorithmus hat den Vorteil, dass er \u00FCber eine sehr kurze innere Schleife verf\u00FCgt (was die Ausf\u00FChrungsgeschwindigkeit stark erh\u00F6ht) und dass er, abgesehen von dem f\u00FCr die Rekursion zus\u00E4tzlichen ben\u00F6tigten Platz auf dem Aufruf-Stack, ohne zus\u00E4tzlichen Speicherplatz auskommt. Im Durchschnitt f\u00FChrt der Quicksort-Algorithmus Vergleiche durch. Im schlechtesten Fall werden Vergleiche durchgef\u00FChrt, was aber in der Praxis sehr selten vorkommt."@de . . "En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri invent\u00E9 par C.A.R. Hoare en 1961 et fond\u00E9 sur la m\u00E9thode de conception diviser pour r\u00E9gner. Il est g\u00E9n\u00E9ralement utilis\u00E9 sur des tableaux, mais peut aussi \u00EAtre adapt\u00E9 aux listes. Dans le cas des tableaux, c'est un tri en place mais non stable. Le tri rapide ne peut cependant pas tirer avantage du fait que l'entr\u00E9e est d\u00E9j\u00E0 presque tri\u00E9e. Dans ce cas particulier, il est plus avantageux d'utiliser le tri par insertion ou l'algorithme smoothsort."@fr . . . "\u0428\u0432\u0438\u0434\u043A\u0435 \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F (\u0430\u043D\u0433\u043B. Quick Sort) \u2014 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F, \u0440\u043E\u0437\u0440\u043E\u0431\u043B\u0435\u043D\u0438\u0439 \u0422\u043E\u043D\u0456 \u0413\u043E\u0430\u0440\u043E\u043C, \u044F\u043A\u0438\u0439 \u043D\u0435 \u043F\u043E\u0442\u0440\u0435\u0431\u0443\u0454 \u0434\u043E\u0434\u0430\u0442\u043A\u043E\u0432\u043E\u0457 \u043F\u0430\u043C'\u044F\u0442\u0456 \u0456 \u0432\u0438\u043A\u043E\u043D\u0443\u0454 \u0443 \u0441\u0435\u0440\u0435\u0434\u043D\u044C\u043E\u043C\u0443 \u043E\u043F\u0435\u0440\u0430\u0446\u0456\u0439. \u041E\u0434\u043D\u0430\u043A, \u0443 \u043D\u0430\u0439\u0433\u0456\u0440\u0448\u043E\u043C\u0443 \u0432\u0438\u043F\u0430\u0434\u043A\u0443 \u0440\u043E\u0431\u0438\u0442\u044C \u043F\u043E\u0440\u0456\u0432\u043D\u044F\u043D\u044C. \u041F\u043E\u0437\u0430\u044F\u043A \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454 \u0434\u0443\u0436\u0435 \u043F\u0440\u043E\u0441\u0442\u0456 \u0446\u0438\u043A\u043B\u0438 \u0456 \u043E\u043F\u0435\u0440\u0430\u0446\u0456\u0457, \u0432\u0456\u043D \u043F\u0440\u0430\u0446\u044E\u0454 \u0448\u0432\u0438\u0434\u0448\u0435 \u0437\u0430 \u0456\u043D\u0448\u0456 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0438, \u0449\u043E \u043C\u0430\u044E\u0442\u044C \u0442\u0430\u043A\u0443 \u0436 \u0430\u0441\u0438\u043C\u043F\u0442\u043E\u0442\u0438\u0447\u043D\u0443 \u043E\u0446\u0456\u043D\u043A\u0443 \u0441\u043A\u043B\u0430\u0434\u043D\u043E\u0441\u0442\u0456. \u041D\u0430\u043F\u0440\u0438\u043A\u043B\u0430\u0434, \u0437\u0430\u0437\u0432\u0438\u0447\u0430\u0439 \u0431\u0456\u043B\u044C\u0448 \u043D\u0456\u0436 \u0443\u0434\u0432\u0456\u0447\u0456 \u0448\u0432\u0438\u0434\u0448\u0438\u0439 \u043F\u043E\u0440\u0456\u0432\u043D\u044F\u043D\u043E \u0437 \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F\u043C \u0437\u043B\u0438\u0442\u0442\u044F\u043C. \u0428\u0432\u0438\u0434\u043A\u0435 \u0441\u043E\u0440\u0442\u0443\u0432\u0430\u043D\u043D\u044F \u0454 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u043C \u043D\u0430 \u043E\u0441\u043D\u043E\u0432\u0456 \u043F\u043E\u0440\u0456\u0432\u043D\u044F\u043D\u044C \u0456 \u043D\u0435 \u0454 \u0441\u0442\u0430\u0431\u0456\u043B\u044C\u043D\u0438\u043C."@uk . "\u30AF\u30A4\u30C3\u30AF\u30BD\u30FC\u30C8"@ja . . . . . . . . . . "\u5FEB\u901F\u6392\u5E8F"@zh . . . "\u30AF\u30A4\u30C3\u30AF\u30BD\u30FC\u30C8\uFF08\u82F1: quicksort\uFF09\u306F\u30011960\u5E74\u306B\u30A2\u30F3\u30C8\u30CB\u30FC\u30FB\u30DB\u30FC\u30A2\u304C\u958B\u767A\u3057\u305F\u30BD\u30FC\u30C8\u306E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u3002\u5206\u5272\u7D71\u6CBB\u6CD5\u306E\u4E00\u7A2E\u3002 \u500B\u306E\u30C7\u30FC\u30BF\u3092\u30BD\u30FC\u30C8\u3059\u308B\u969B\u306E\u6700\u826F\u8A08\u7B97\u91CF\u304A\u3088\u3073\u5E73\u5747\u8A08\u7B97\u91CF\u306F \uFF08\u30E9\u30F3\u30C0\u30A6\u306E\u8A18\u53F7\uFF09\u3067\u3042\u308B\u3002\u4ED6\u306E\u30BD\u30FC\u30C8\u6CD5\u3068\u6BD4\u3079\u3066\u4E00\u822C\u7684\u306B\u6700\u3082\u9AD8\u901F\u3060\u3068\u8A00\u308F\u308C\u3066\u3044\u308B\u304C\u3001\u5BFE\u8C61\u306E\u30C7\u30FC\u30BF\u306E\u4E26\u3073\u3084\u30C7\u30FC\u30BF\u306E\u6570\u306B\u3088\u3063\u3066\u306F\u5FC5\u305A\u3057\u3082\u901F\u3044\u308F\u3051\u3067\u306F\u306A\u304F\u3001\u6700\u60AA\u306E\u8A08\u7B97\u91CF\u306F\u3067\u3042\u308B\u3002\u5B89\u5B9A\u30BD\u30FC\u30C8\u3067\u306F\u306A\u3044\u3002"@ja . . "Quicksort \u00E8 un algoritmo di ordinamento ricorsivo in place non stabile. Tale procedura ricorsiva viene comunemente detta partition: preso un elemento chiamato \"pivot\" da una struttura dati (es. array) si pongono gli elementi minori a sinistra rispetto al pivot e gli elementi maggiori a destra. L'operazione viene quindi reiterata sui due insiemi risultanti fino al completo ordinamento della struttura."@it . . . . . . . . . . "auxiliary"@en . . "Quicksort"@ca . . . . . . "Rychl\u00E9 \u0159azen\u00ED"@cs . . . "1123786962"^^ . . . "Quicksort"@it . . . . . . . "Rapida ordigo"@eo . . . . "\uD035 \uC815\uB82C(Quicksort)\uC740 \uCC30\uC2A4 \uC564\uD130\uB2C8 \uB9AC\uCC98\uB4DC \uD638\uC5B4\uAC00 \uAC1C\uBC1C\uD55C \uC815\uB82C \uC54C\uACE0\uB9AC\uC998\uC774\uB2E4. \uB2E4\uB978 \uC6D0\uC18C\uC640\uC758 \uBE44\uAD50\uB9CC\uC73C\uB85C \uC815\uB82C\uC744 \uC218\uD589\uD558\uB294 \uBE44\uAD50 \uC815\uB82C\uC5D0 \uC18D\uD55C\uB2E4. \uD035 \uC815\uB82C\uC740 n\uAC1C\uC758 \uB370\uC774\uD130\uB97C \uC815\uB82C\uD560 \uB54C, \uCD5C\uC545\uC758 \uACBD\uC6B0\uC5D0\uB294 O(n2)\uBC88\uC758 \uBE44\uAD50\uB97C \uC218\uD589\uD558\uACE0, \uD3C9\uADE0\uC801\uC73C\uB85C O(n log n)\uBC88\uC758 \uBE44\uAD50\uB97C \uC218\uD589\uD55C\uB2E4. \uD035 \uC815\uB82C\uC758 \uB0B4\uBD80 \uB8E8\uD504\uB294 \uB300\uBD80\uBD84\uC758 \uCEF4\uD4E8\uD130 \uC544\uD0A4\uD14D\uCC98\uC5D0\uC11C \uD6A8\uC728\uC801\uC73C\uB85C \uC791\uB3D9\uD558\uB3C4\uB85D \uC124\uACC4\uB418\uC5B4 \uC788\uACE0(\uADF8 \uC774\uC720\uB294 \uBA54\uBAA8\uB9AC \uCC38\uC870\uAC00 \uC9C0\uC5ED\uD654\uB418\uC5B4 \uC788\uAE30 \uB54C\uBB38\uC5D0 CPU \uCE90\uC2DC\uC758 \uD788\uD2B8\uC728\uC774 \uB192\uC544\uC9C0\uAE30 \uB54C\uBB38\uC774\uB2E4.), \uB300\uBD80\uBD84\uC758 \uC2E4\uC9C8\uC801\uC778 \uB370\uC774\uD130\uB97C \uC815\uB82C\uD560 \uB54C \uC81C\uACF1 \uC2DC\uAC04\uC774 \uAC78\uB9B4 \uD655\uB960\uC774 \uAC70\uC758 \uC5C6\uB3C4\uB85D \uC54C\uACE0\uB9AC\uC998\uC744 \uC124\uACC4\uD558\uB294 \uAC83\uC774 \uAC00\uB2A5\uD558\uB2E4. \uB610\uD55C \uB9E4 \uB2E8\uACC4\uC5D0\uC11C \uC801\uC5B4\uB3C4 1\uAC1C\uC758 \uC6D0\uC18C\uAC00 \uC790\uAE30 \uC790\uB9AC\uB97C \uCC3E\uAC8C \uB418\uBBC0\uB85C \uC774\uD6C4 \uC815\uB82C\uD560 \uAC1C\uC218\uAC00 \uC904\uC5B4\uB4E0\uB2E4. \uB54C\uBB38\uC5D0 \uC77C\uBC18\uC801\uC778 \uACBD\uC6B0 \uD035 \uC815\uB82C\uC740 \uB2E4\uB978 O(n log n) \uC54C\uACE0\uB9AC\uC998\uC5D0 \uBE44\uD574 \uD6E8\uC52C \uBE60\uB974\uAC8C \uB3D9\uC791\uD55C\uB2E4. \uC774\uB7EC\uD55C \uC774\uC720\uB85C \uD035\uC18C\uD2B8(\uBE60\uB978\uC815\uB82C)\uB77C\uB294 \uC774\uB984\uC758 \uAE30\uC6D0\uC774 \uB418\uC5C8\uB2E4.\uADF8\uB9AC\uACE0 \uD035 \uC815\uB82C\uC740 \uC815\uB82C\uC744 \uC704\uD574 \uD3C9\uADE0\uC801\uC73C\uB85C O(log n)\uB9CC\uD07C\uC758 memory\uB97C \uD544\uC694\uB85C\uD55C\uB2E4. \uC774\uB294 \uC7AC\uADC0\uC801 \uD638\uCD9C\uB85C \uBC1C\uC0DD\uD558\uB294 \uAC83\uC774\uBA70, \uCD5C\uC545\uC758 \uACBD\uC6B0 O(n)\uC758 \uACF5\uAC04\uBCF5\uC7A1\uB3C4\uB97C \uBCF4\uC778\uB2E4."@ko . . . . . . . . . . . . "Quicksort"@in . . . . "El ordenamiento r\u00E1pido (quicksort en ingl\u00E9s) es un algoritmo de ordenacion creado por el cient\u00EDfico brit\u00E1nico en computaci\u00F3n C. A. R. Hoare."@es . . . . "Quicksort is een recursief sorteeralgoritme bedacht door Tony Hoare. Hij werkte destijds aan een project in verband met computervertalingen. Daarvoor was het nodig om korte Russische zinnen snel en effici\u00EBnt te sorteren. Het algemene werkingsprincipe van quicksort wordt weleens kort omschreven als verdeel en heers."@nl . . . . . . "\u5FEB\u901F\u6392\u5E8F\uFF08\u82F1\u8A9E\uFF1AQuicksort\uFF09\uFF0C\u53C8\u7A31\u5206\u533A\u4EA4\u63DB\u6392\u5E8F\uFF08partition-exchange sort\uFF09\uFF0C\u7C21\u7A31\u5FEB\u6392\uFF0C\u4E00\u7A2E\u6392\u5E8F\u7B97\u6CD5\uFF0C\u6700\u65E9\u7531\u6771\u5C3C\u00B7\u970D\u723E\u63D0\u51FA\u3002\u5728\u5E73\u5747\u72C0\u6CC1\u4E0B\uFF0C\u6392\u5E8F\u500B\u9805\u76EE\u8981\uFF08\u5927O\u7B26\u53F7\uFF09\u6B21\u6BD4\u8F03\u3002\u5728\u6700\u58DE\u72C0\u6CC1\u4E0B\u5247\u9700\u8981\u6B21\u6BD4\u8F03\uFF0C\u4F46\u9019\u7A2E\u72C0\u6CC1\u4E26\u4E0D\u5E38\u898B\u3002\u4E8B\u5BE6\u4E0A\uFF0C\u5FEB\u901F\u6392\u5E8F\u901A\u5E38\u660E\u986F\u6BD4\u5176\u4ED6\u6F14\u7B97\u6CD5\u66F4\u5FEB\uFF0C\u56E0\u70BA\u5B83\u7684\u5167\u90E8\u5FAA\u73AF\uFF08inner loop\uFF09\u53EF\u4EE5\u5728\u5927\u90E8\u5206\u7684\u67B6\u69CB\u4E0A\u5F88\u6709\u6548\u7387\u5730\u9054\u6210\u3002"@zh . . . . . .