Code666 (代码贴、代码片段)

[JavaScript] javascript冒泡法排序算法演示代码 →→→→→进入此内容的聊天室

来自 , 2020-04-18, 写在 JavaScript, 查看 101 次.
URL http://www.code666.cn/view/aaf29797
  1. <html>
  2. <head>
  3. <script type="text/javascript">
  4. // GLOBAL FUNCTION
  5. Array.prototype.bubble_sort = function() {
  6.     var i, j;
  7.     var swapped;
  8.     var newarray = this.slice(0);
  9.     var swap = function(j, k) {
  10.       var temp = newarray[j];
  11.       newarray[j] = newarray[k];
  12.       newarray[k] = temp;
  13.       return(true);
  14.     }
  15.     for(i=1; i<newarray.length; i++) {
  16.       swapped = false;
  17.       for(j=0; j<newarray.length - i; j++) {
  18.         if (newarray[j+1] < newarray[j]) {
  19.           swapped = swap(j, j+1);
  20.         }
  21.       }
  22.       if (!swapped) break;
  23.     }
  24.     return(newarray)
  25. }
  26.  
  27. // LOCAL FUNCTION
  28. show = function (inarray, title) {
  29.   document.writeln("<h4>"+title+":</h4>");
  30.   document.writeln(inarray.join(", ")+"<br />");
  31. }
  32. </script>
  33. </head>
  34. <body>
  35. <script>
  36. // MAIN
  37. // test bubble_sort function
  38. sorted_array = [1, 4, 7, 2, 1, 3, 2, 1, 4, 2, 3, 2, 1].bubble_sort();
  39. show(sorted_array, "Sorted Array");
  40. // result: [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 7]
  41. </script>
  42. </body>
  43. </html>
  44. //javascript/4543

回复 "javascript冒泡法排序算法演示代码"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666