{"id":1115,"date":"2023-02-13T01:18:39","date_gmt":"2023-02-12T19:48:39","guid":{"rendered":"https:\/\/indianservers.com\/?p=1115"},"modified":"2023-02-13T01:18:39","modified_gmt":"2023-02-12T19:48:39","slug":"quick-sorting-visualisation","status":"publish","type":"post","link":"https:\/\/indianservers.com\/?p=1115","title":{"rendered":"quick sorting visualisation"},"content":{"rendered":"<p><meta charset=\"UTF-8\"><br \/>\n<title>Quick Sort Visualization<\/title><\/p>\n<style>\n      \/* CSS for the bars representing the values *\/<br \/>\n      .bar {<br \/>\n        width: 10px;<br \/>\n        height: 30px;<br \/>\n        background-color: blue;<br \/>\n        margin-right: 1px;<br \/>\n        display: inline-block;<br \/>\n      }<br \/>\n    <\/style>\n<h1>Quick Sort Visualization<\/h1>\n<p>Enter comma-separated values:<\/p>\n<p><input id=\"values\" type=\"text\"><br \/>\n<button onclick=\"quickSort()\">Sort<\/button><\/p>\n<div id=\"visualization\"><\/div>\n<p><script><br \/>\n      \/\/ JavaScript for quick sorting and visualization<br \/>\n      function quickSort() {<br \/>\n        var values = document.getElementById(\"values\").value.split(\",\");<br \/>\n        for (var i = 0; i < values.length; i++) {\n          values[i] = parseInt(values[i]);\n        }\n        var visualization = document.getElementById(\"visualization\");\n        visualization.innerHTML = \"\";\n        var bars = [];\n        for (var i = 0; i < values.length; i++) {\n          var bar = document.createElement(\"div\");\n          bar.className = \"bar\";\n          bar.style.height = values[i] * 10 + \"px\";\n          visualization.appendChild(bar);\n          bars.push(bar);\n        }\n        sort(values, bars, 0, values.length - 1);\n      }\n      function sort(values, bars, start, end) {\n        if (start >= end) {<br \/>\n          return;<br \/>\n        }<br \/>\n        var pivotIndex = Math.floor((start + end) \/ 2);<br \/>\n        var pivotValue = values[pivotIndex];<br \/>\n        var i = start;<br \/>\n        var j = end;<br \/>\n        while (i <= j) {\n          while (values[i] < pivotValue) {\n            i++;\n          }\n          while (values[j] > pivotValue) {<br \/>\n            j--;<br \/>\n          }<br \/>\n          if (i <= j) {\n            var temp = values[i];\n            values[i] = values[j];\n            values[j] = temp;\n            swap(bars, i, j);\n            i++;\n            j--;\n          }\n        }\n        sort(values, bars, start, j);\n        sort(values, bars, i, end);\n      }\n      function swap(bars, i, j) {\n        var temp = bars[i].style.height;\n        bars[i].style.height = bars[j].style.height;\n        bars[j].style.height = temp;\n      }\n    <\/script><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Quick Sort Visualization Quick Sort Visualization Enter comma-separated values: Sort<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_uag_custom_page_level_css":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-1115","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false,"woocommerce_thumbnail":false,"woocommerce_single":false,"woocommerce_gallery_thumbnail":false},"uagb_author_info":{"display_name":"SaiSatish","author_link":"https:\/\/indianservers.com\/?author=1"},"uagb_comment_info":0,"uagb_excerpt":"Quick Sort Visualization Quick Sort Visualization Enter comma-separated values: Sort","_links":{"self":[{"href":"https:\/\/indianservers.com\/index.php?rest_route=\/wp\/v2\/posts\/1115","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/indianservers.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/indianservers.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/indianservers.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/indianservers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1115"}],"version-history":[{"count":0,"href":"https:\/\/indianservers.com\/index.php?rest_route=\/wp\/v2\/posts\/1115\/revisions"}],"wp:attachment":[{"href":"https:\/\/indianservers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1115"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/indianservers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1115"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/indianservers.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1115"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}