Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <!DOCTYPE html>
- <html>
- <head>
- <title>Quick Sort</title>
- </head>
- <body>
- <script type="text/javascript" src="quick.js"></script>
- <script type="text/javascript" src="merge.js"></script>
- <script>
- var m = randTxT(500,5000,-1000,1000);
- VS(m);
- function VS(M){
- var t;
- t = Date.now();
- for(var i=0;i<M.length;i++){
- quickSort(M[i].slice());
- }console.log("quickSort time (ms): "+(Date.now()-t));
- t = Date.now();
- for(var i=0;i<M.length;i++){
- M[i].slice().sort(compare);
- }console.log("javaScriptSort time (ms): "+(Date.now()-t));
- t = Date.now();
- for(var i=0;i<M.length;i++){
- mergeSort(M[i].slice());
- }console.log("mergeSort time (ms): "+(Date.now()-t));
- console.log();
- }
- function compare(a, b) {
- if( a<b )
- return -1;
- if( a==b )
- return 0;
- return 1;
- }
- function randT(n,min,max){
- var res = [], i=0;
- while( i<n ){
- res.push( Math.floor(Math.random()*(max-min+1)+min) );
- i++;
- }
- return res;
- }
- function randTxT(n,m,min,max){
- var res = [], i=0;
- while( i<n ){
- res.push( randT(m,min,max) );
- i++;
- }
- return res;
- }
- </script>
- </body>
- </html>
Advertisement
Add Comment
Please, Sign In to add comment