{"id":249,"date":"2007-10-10T03:04:24","date_gmt":"2007-10-10T03:04:24","guid":{"rendered":"http:\/\/pchero21.com\/?p=249"},"modified":"2007-10-10T03:04:24","modified_gmt":"2007-10-10T03:04:24","slug":"quicksort%eb%b9%a0%eb%a5%b8%ec%a0%95%eb%a0%ac-%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98","status":"publish","type":"post","link":"http:\/\/pchero21.com\/?p=249","title":{"rendered":"Quicksort(\ube60\ub978\uc815\ub82c) \uc54c\uace0\ub9ac\uc998"},"content":{"rendered":"<p>\uc2e4\ud589\ud658\uacbd : Visual C++ 6.0<\/p>\n<p>#include &lt;stdio.h&gt;<\/p>\n<p>void quick_partition(int low, int high, int *pivotpoint);<br \/>void quick_sort(int low, int high);<br \/>void quick_swap(int *a, int *b);<\/p>\n<p>int S[10] = {10, 12, 14, 2, 6, 5, 9, 3, 7, 8}; \/\/ \uc815\ub82c\uc744 \uc6d0\ud558\ub294 \uc804\uc5ed\ubc30\uc5f4.<\/p>\n<p>int main()<br \/>{<br \/>&nbsp;int i;<\/p>\n<p>&nbsp;printf(&#8220;Before : &#8220;);<br \/>&nbsp;for(i = 0; i &lt; 10; i++)<br \/>&nbsp; printf(&#8220;%d &#8220;, S[i]);<br \/>&nbsp;printf(&#8220;n&#8221;);<\/p>\n<p>&nbsp;quick_sort(0, 9);<\/p>\n<p>&nbsp;printf(&#8220;After : &#8220;);<br \/>&nbsp;for(i = 0; i &lt; 10; i++)<br \/>&nbsp; printf(&#8220;%d &#8220;, S[i]);<br \/>&nbsp;printf(&#8220;n&#8221;);<\/p>\n<p>&nbsp;return 0;<br \/>}<\/p>\n<p>void quick_swap(int *a, int *b)<br \/>{<br \/>&nbsp;int temp;<br \/>&nbsp;temp = *a;<br \/>&nbsp;*a = *b;<br \/>&nbsp;*b = temp;<br \/>}<\/p>\n<p>void quick_sort(int low, int high)<br \/>{<br \/>&nbsp;int pivotpoint;<\/p>\n<p>&nbsp;if(high &gt; low) {<br \/>&nbsp; quick_partition(low, high, &amp;pivotpoint);<br \/>&nbsp; quick_sort(low, pivotpoint &#8211; 1);<br \/>&nbsp; quick_sort(pivotpoint + 1, high);<br \/>&nbsp;}<br \/>}<\/p>\n<p>void quick_partition(int low, int high, int *pivotpoint)<br \/>{<br \/>&nbsp;int i, j;<br \/>&nbsp;int pivotitem;<\/p>\n<p>&nbsp;pivotitem = S[low];<br \/>&nbsp;j = low;<br \/>&nbsp;for(i = low + 1; i &lt;= high; i++) {<br \/>&nbsp; if(S[i] &lt; pivotitem) {<br \/>&nbsp; &nbsp;j++;<br \/>&nbsp; &nbsp;quick_swap(&amp;S[i], &amp;S[j]);<br \/>&nbsp; } \/\/ if(S[i] &lt; pivotitem)<br \/>&nbsp;} \/\/ for(i = low + 1; i &lt;= high; i++)<\/p>\n<p>&nbsp;*pivotpoint = j;<br \/>&nbsp;quick_swap(&amp;S[low], &amp;S[*pivotpoint]);<br \/>}<\/p>\n<p><a href=\"http:\/\/pchero21.com\/wp-content\/uploads\/1\/XEo3bSFGUN.exe\" class=\"alignleft\"  \/>XEo3bSFGUN.exe<\/a><a href=\"http:\/\/pchero21.com\/wp-content\/uploads\/1\/XPzUkMBIex.c\" class=\"alignleft\"  \/>XPzUkMBIex.c<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\uc2e4\ud589\ud658\uacbd : Visual C++ 6.0 #include &lt;stdio.h&gt; void quick_partition(int low, int high, int *pivotpoint);void quick_sort(int low, int high);void quick_swap(int *a, int *b); int S[10] = {10, 12, 14, 2, 6, 5, 9, 3, 7, 8}; \/\/ \uc815\ub82c\uc744 \uc6d0\ud558\ub294 \uc804\uc5ed\ubc30\uc5f4. int &hellip; <a href=\"http:\/\/pchero21.com\/?p=249\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[33],"tags":[],"_links":{"self":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts\/249"}],"collection":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=249"}],"version-history":[{"count":0,"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts\/249\/revisions"}],"wp:attachment":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=249"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=249"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=249"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}