<html>
    <head>

        <script type="text/javascript">

            window.onload = function() {

                var div = document.getElementById("cnt");

                var arr = [3, 2, 5, 4, 7, 9, 11, 22, 14, 100, 45, 678, 232, 111, 45, 23, 11, 111];

                quickSort(arr, 0, arr.length-1);
         
                for(var i in arr) {
                
                    div.innerHTML = div.innerHTML + "    " + arr[i];
                
                }
            
            }

            function quickSort(arr, begin, end) {

                if(end < begin) return;

                var p = partition(arr, begin, end);
                quickSort(arr, begin, p-1);
                quickSort(arr, p+1, end);
           
            }


            function partition(arr, begin, end) {

                var key = arr[begin];
                var pivot = begin;
                
                while(begin != end) {
                
                    while(arr[end] >= key && end != begin) {
                        end--;
                    
                    }

                    while(arr[begin] <= key && begin != end) {
                        begin++;
                    
                    }
                
                    if(begin != end) {
                        var tmp = arr[begin];
                        arr[begin] = arr[end];
                        arr[end] = tmp;
                    }
                
                }
                
                arr[pivot] = arr[begin];
                arr[begin] = key;

                return begin;
                    
            }


        </script>

    </head>

    <body>

        <div id="cnt"></div>

    </body>

</html>
阿里云国内75折 回扣 微信号：monov8
阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6
标签: JavaScriptJava