{"id":6193,"date":"2024-03-14T03:58:05","date_gmt":"2024-03-14T03:58:05","guid":{"rendered":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/"},"modified":"2025-08-02T00:32:49","modified_gmt":"2025-08-02T00:32:49","slug":"how-to-write-a-quicksort-code-in-python","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/","title":{"rendered":"Python Quicksort: Code &#038; Explanation"},"content":{"rendered":"<p>Quick sort is a common sorting algorithm where a pivot value is selected, the array is divided into two parts, one part containing values smaller than the pivot and the other containing values larger than the pivot, and then recursively sorting both parts of the array.<\/p>\n<p>Here is a code example of implementing quick sort in Python:<\/p>\n<pre class=\"post-pre\"><code><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title function_\">quick_sort<\/span>(<span class=\"hljs-params\">arr<\/span>):\r\n    <span class=\"hljs-keyword\">if<\/span> <span class=\"hljs-built_in\">len<\/span>(arr) &lt;= <span class=\"hljs-number\">1<\/span>:\r\n        <span class=\"hljs-keyword\">return<\/span> arr\r\n    <span class=\"hljs-keyword\">else<\/span>:\r\n        pivot = arr[<span class=\"hljs-number\">0<\/span>]\r\n        less = [x <span class=\"hljs-keyword\">for<\/span> x <span class=\"hljs-keyword\">in<\/span> arr[<span class=\"hljs-number\">1<\/span>:] <span class=\"hljs-keyword\">if<\/span> x &lt;= pivot]\r\n        greater = [x <span class=\"hljs-keyword\">for<\/span> x <span class=\"hljs-keyword\">in<\/span> arr[<span class=\"hljs-number\">1<\/span>:] <span class=\"hljs-keyword\">if<\/span> x &gt; pivot]\r\n        <span class=\"hljs-keyword\">return<\/span> quick_sort(less) + [pivot] + quick_sort(greater)\r\n\r\n<span class=\"hljs-comment\"># \u6d4b\u8bd5\u793a\u4f8b<\/span>\r\narr = [<span class=\"hljs-number\">3<\/span>, <span class=\"hljs-number\">6<\/span>, <span class=\"hljs-number\">8<\/span>, <span class=\"hljs-number\">10<\/span>, <span class=\"hljs-number\">1<\/span>, <span class=\"hljs-number\">2<\/span>, <span class=\"hljs-number\">1<\/span>]\r\nsorted_arr = quick_sort(arr)\r\n<span class=\"hljs-built_in\">print<\/span>(sorted_arr)\r\n<\/code><\/pre>\n<p>In this example, we have defined a quick_sort function to implement the quicksort algorithm. It first checks if the length of the array is less than or equal to 1, and if so, returns the array. Otherwise, it selects the first element of the array as the pivot, then uses list comprehension to obtain two subarrays, less and greater, for elements less than or equal to the pivot and elements greater than the pivot, respectively. Finally, it recursively sorts the two subarrays and merges the results.<\/p>\n<p>You can copy and paste the code above into a Python interpreter to run and test the efficiency of the quicksort algorithm.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Quick sort is a common sorting algorithm where a pivot value is selected, the array is divided into two parts, one part containing values smaller than the pivot and the other containing values larger than the pivot, and then recursively sorting both parts of the array. Here is a code example of implementing quick sort [&hellip;]<\/p>\n","protected":false},"author":10,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[1],"tags":[7331,1470,5172,7343,6258],"class_list":["post-6193","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-algorithm-tutorial","tag-python-code","tag-python-sorting","tag-quicksort-python","tag-sorting-algorithms"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Python Quicksort: Code &amp; Explanation - Blog - Silicon Cloud<\/title>\n<meta name=\"description\" content=\"Learn quicksort in Python with step-by-step code examples. Master this efficient sorting algorithm today.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Python Quicksort: Code &amp; Explanation\" \/>\n<meta property=\"og:description\" content=\"Learn quicksort in Python with step-by-step code examples. Master this efficient sorting algorithm today.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/SiliCloudGlobal\/\" \/>\n<meta property=\"article:published_time\" content=\"2024-03-14T03:58:05+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-08-02T00:32:49+00:00\" \/>\n<meta name=\"author\" content=\"Jackson Davis\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@SiliCloudGlobal\" \/>\n<meta name=\"twitter:site\" content=\"@SiliCloudGlobal\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Jackson Davis\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/\"},\"author\":{\"name\":\"Jackson Davis\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/55a10b8b0457c35884c25677889ad350\"},\"headline\":\"Python Quicksort: Code &#038; Explanation\",\"datePublished\":\"2024-03-14T03:58:05+00:00\",\"dateModified\":\"2025-08-02T00:32:49+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/\"},\"wordCount\":169,\"publisher\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\"},\"keywords\":[\"algorithm tutorial\",\"python code\",\"Python sorting\",\"quicksort python\",\"Sorting Algorithms\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/\",\"url\":\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/\",\"name\":\"Python Quicksort: Code & Explanation - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#website\"},\"datePublished\":\"2024-03-14T03:58:05+00:00\",\"dateModified\":\"2025-08-02T00:32:49+00:00\",\"description\":\"Learn quicksort in Python with step-by-step code examples. Master this efficient sorting algorithm today.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.silicloud.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Python Quicksort: Code &#038; Explanation\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/blog\/\",\"name\":\"Silicon Cloud Blog\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\"},\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#organization\",\"name\":\"Silicon Cloud Blog\",\"url\":\"https:\/\/www.silicloud.com\/blog\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png\",\"contentUrl\":\"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png\",\"width\":1024,\"height\":1024,\"caption\":\"Silicon Cloud Blog\"},\"image\":{\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/SiliCloudGlobal\/\",\"https:\/\/twitter.com\/SiliCloudGlobal\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/55a10b8b0457c35884c25677889ad350\",\"name\":\"Jackson Davis\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/2fdb47d6df1226e92380d96973782572a97b0675d098bb914410dec348eb5d29?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/2fdb47d6df1226e92380d96973782572a97b0675d098bb914410dec348eb5d29?s=96&d=mm&r=g\",\"caption\":\"Jackson Davis\"},\"url\":\"https:\/\/www.silicloud.com\/blog\/author\/jacksondavis\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Python Quicksort: Code & Explanation - Blog - Silicon Cloud","description":"Learn quicksort in Python with step-by-step code examples. Master this efficient sorting algorithm today.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/","og_locale":"en_US","og_type":"article","og_title":"Python Quicksort: Code & Explanation","og_description":"Learn quicksort in Python with step-by-step code examples. Master this efficient sorting algorithm today.","og_url":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/","og_site_name":"Blog - Silicon Cloud","article_publisher":"https:\/\/www.facebook.com\/SiliCloudGlobal\/","article_published_time":"2024-03-14T03:58:05+00:00","article_modified_time":"2025-08-02T00:32:49+00:00","author":"Jackson Davis","twitter_card":"summary_large_image","twitter_creator":"@SiliCloudGlobal","twitter_site":"@SiliCloudGlobal","twitter_misc":{"Written by":"Jackson Davis","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/#article","isPartOf":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/"},"author":{"name":"Jackson Davis","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/55a10b8b0457c35884c25677889ad350"},"headline":"Python Quicksort: Code &#038; Explanation","datePublished":"2024-03-14T03:58:05+00:00","dateModified":"2025-08-02T00:32:49+00:00","mainEntityOfPage":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/"},"wordCount":169,"publisher":{"@id":"https:\/\/www.silicloud.com\/blog\/#organization"},"keywords":["algorithm tutorial","python code","Python sorting","quicksort python","Sorting Algorithms"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/","url":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/","name":"Python Quicksort: Code & Explanation - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/blog\/#website"},"datePublished":"2024-03-14T03:58:05+00:00","dateModified":"2025-08-02T00:32:49+00:00","description":"Learn quicksort in Python with step-by-step code examples. Master this efficient sorting algorithm today.","breadcrumb":{"@id":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/blog\/how-to-write-a-quicksort-code-in-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.silicloud.com\/blog\/"},{"@type":"ListItem","position":2,"name":"Python Quicksort: Code &#038; Explanation"}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/blog\/#website","url":"https:\/\/www.silicloud.com\/blog\/","name":"Silicon Cloud Blog","description":"","publisher":{"@id":"https:\/\/www.silicloud.com\/blog\/#organization"},"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.silicloud.com\/blog\/#organization","name":"Silicon Cloud Blog","url":"https:\/\/www.silicloud.com\/blog\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png","contentUrl":"https:\/\/www.silicloud.com\/blog\/wp-content\/uploads\/2023\/11\/EN-SILICON-Full.png","width":1024,"height":1024,"caption":"Silicon Cloud Blog"},"image":{"@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/SiliCloudGlobal\/","https:\/\/twitter.com\/SiliCloudGlobal"]},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/55a10b8b0457c35884c25677889ad350","name":"Jackson Davis","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.silicloud.com\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/2fdb47d6df1226e92380d96973782572a97b0675d098bb914410dec348eb5d29?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/2fdb47d6df1226e92380d96973782572a97b0675d098bb914410dec348eb5d29?s=96&d=mm&r=g","caption":"Jackson Davis"},"url":"https:\/\/www.silicloud.com\/blog\/author\/jacksondavis\/"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/6193","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/comments?post=6193"}],"version-history":[{"count":2,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/6193\/revisions"}],"predecessor-version":[{"id":150953,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/posts\/6193\/revisions\/150953"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/media?parent=6193"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/categories?post=6193"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/blog\/wp-json\/wp\/v2\/tags?post=6193"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}