{"id":297,"date":"2020-02-19T02:00:01","date_gmt":"2020-02-19T02:00:01","guid":{"rendered":"https:\/\/online.binus.ac.id\/computer-science\/2020\/02\/19\/simulasi-algoritma-quicksort\/"},"modified":"2024-07-29T08:11:39","modified_gmt":"2024-07-29T08:11:39","slug":"simulasi-algoritma-quicksort","status":"publish","type":"post","link":"https:\/\/online.binus.ac.id\/computer-science\/2020\/02\/19\/simulasi-algoritma-quicksort\/","title":{"rendered":"Simulasi Algoritma QuickSort"},"content":{"rendered":"<p>Algortima <strong>QuickSort<\/strong> merupakan algoritma untuk mengurutkan data dengan pendekatan rekursif. Proses pengurutan dilakukan dengan memecah kumpulan data menjadi dua bagian berdasarkan nilai pivot yang dipilih.\u00a0 Pada prinsipnya nilai pivot yang dipilih ini akan ditempatkan pada posisinya disetiap akhir proses partisi.\u00a0 Setelah proses partisi selesai dan menempatkan pivot pada posisinya yang tepat maka proses pengurutan dilanjutkan secara rekursif untuk mengurutkan data bagian kiri dari pivot dan bagian kanan dari pivot tersebut.<\/p>\n<p>Secara garis besar proses pengurutan QuickSort dapat dijelaskan dengan gambar berikut:<a href=\"https:\/\/online.binus.ac.id\/wp-content\/uploads\/2020\/02\/quicsort.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-8906\" src=\"https:\/\/online.binus.ac.id\/wp-content\/uploads\/2020\/02\/quicsort.jpg\" alt=\"\" width=\"558\" height=\"193\" \/><\/a><\/p>\n<p>Kinerja algortima QuickSort secara rata-rata adalah <strong>O(<em>n<\/em>\u00a0log\u00a0<em>n<\/em>)<\/strong>. Algoritma QuickSort sering lebih cepat dalam praktiknya daripada algoritma <em>MergeSort<\/em> dan <em>HeapSort<\/em>. Contoh Progam dalam bahasa C untuk algoritma QuickSort adalah:<\/p>\n<p><a href=\"https:\/\/online.binus.ac.id\/wp-content\/uploads\/2020\/02\/quic1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-8907\" src=\"https:\/\/online.binus.ac.id\/wp-content\/uploads\/2020\/02\/quic1.jpg\" alt=\"\" width=\"521\" height=\"257\" \/><\/a><\/p>\n<p>Untuk memudahkan pemahaman terhadap program tersebut maka proses pengurutan algoritma QuickSort ini dapat disimulasikan dengan video berikut: <strong><a href=\"https:\/\/www.youtube.com\/watch?v=i8ELg9AVfqY\">Simulasi QuickSort<\/a><\/strong><\/p>\n<p>&nbsp;<\/p>\n<p>Penulis<\/p>\n<p>Dr. Suharjito, S.Si., MT<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Algortima QuickSort merupakan algoritma untuk mengurutkan data dengan pendekatan rekursif. Proses pengurutan dilakukan dengan memecah kumpulan data menjadi dua bagian berdasarkan nilai pivot yang dipilih.\u00a0 Pada prinsipnya nilai pivot yang dipilih ini akan ditempatkan pada posisinya disetiap akhir proses partisi.\u00a0 Setelah proses partisi selesai dan menempatkan pivot pada posisinya yang tepat maka proses pengurutan dilanjutkan [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":509,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-297","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-article"],"_links":{"self":[{"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/posts\/297","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/comments?post=297"}],"version-history":[{"count":1,"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/posts\/297\/revisions"}],"predecessor-version":[{"id":510,"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/posts\/297\/revisions\/510"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/media\/509"}],"wp:attachment":[{"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/media?parent=297"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/categories?post=297"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/online.binus.ac.id\/computer-science\/wp-json\/wp\/v2\/tags?post=297"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}