• javascript: Bubble Sort

    1. //  Sorting Algorithms int JavaScript
    2. /**
    3. * file Sort.js
    4. * 1. Bubble Sort冒泡排序法
    5. */
    6. function BubbleSort(arry, nszie)
    7. {
    8.     var i, j, temp;
    9.     var swapped;
    10.     for (i = 0; i < nszie - 1; i++)
    11.     {
    12.         swapped = false;
    13.         for (j = 0; j < nszie - i - 1; j++)
    14.         {
    15.             if (arry[j] > arry[j + 1])
    16.             {
    17.                 // Swap arry[j] and arry[j+1]
    18.                 temp = arry[j];
    19.                 arry[j] = arry[j + 1];
    20.                 arry[j + 1] = temp;
    21.                 swapped = true;
    22.             }
    23.         }
    24.  
    25.         // IF no two elements were
    26.         // swapped by inner loop, then break
    27.         if (swapped == false)
    28.         break;
    29.     }
    30. 	
    31. 	return arry
    32. }
    33.  
    34. function stringArray(arry, size)
    35. {
    36.   //console.log(arry);
    37.   var myStr=new Array();
    38.   var getstr="";
    39.   /**/
    40.   var i;
    41.   for (i = 0; i < size; i++)
    42.   {
    43.       getstr=getstr+arry[i].toString() + "
      "      ;
    44. 	  myStr[i]=arry[i].toString();
    45. 	  console.log(myStr[i]);
    46.   }	
    47.   return getstr;//myStr.join(" ");
    48. }
    49.  
    50.  
    51. /**
    53. */
    54. function printArray(arry, size)
    55. {
    56.   var getstr="";
    57.   var i;
    58.   for (i = 0; i < size; i++)
    59.   {
    60.       console.log(arry[i] + " ");
    61. 	  getstr=getstr+arry[i]+" ";
    62.   }
    63.   return getstr;
    64. }

    调用：

    1. html>
    2. <html>
    3. <head>
    4. <meta charset="utf-8">
    5. <meta name="viewport" content="width=device-width,initial-scale=1.0,maximum-scale=1.0,minimum-scale=1.0,user-scalable=no">
    6. <meta http-equiv="X-UA-Compatible" content="ie=edge">	
    7. <title>成长开始，geovindu,涂聚文，Geovin Dutitle>
    8. 		<meta name="Description" content="geovindu"/>
    9. <meta name="Keywords" content="geovindu"/>
    10. <meta name="author" content="geovindu"/>
    11. 	<script  src="js/jquery-3.6.0.js">script>
    12. 	<script src="js/SortAlgorithm/Sort.js">script>
    13. 	<script type="text/javascript">
    14.  
    15.  $(document).ready(function () {
    16. // 1. Bubble Sort冒泡排序法
    17. var arry = [ 64, 34, 25, 112, 220, 11, 90 ];
    18. var  nzie= arry.length;
    19. var geovindu=BubbleSort(arry, nzie);
    20. console.log(geovindu)
    21. var myStr=new Array();
    22. var i;
    23.   for (i = 0; i < nzie; i++)
    24.   {
    25.        //getstr=getstr+arry[i].toString() + "
      ";
    26. 	  myStr[i]=geovindu[i].toString();
    27. 	  console.log(geovindu[i].toString());	 
    28.   }
    29. console.log(myStr.join("
      "      ));
    30. //stringArray(arry,nsize)
    31. console.log("Bubble Sorted array: ");
    32.  var getstr=printArray(arry, nzie);
    33. console.log("str:"+getstr)	 
    34. $("#txtgeovindu").html(getstr);
    35. txtgeovindu.innerHTML = getstr;//stringArray(geovindu,nsize);	 
    36. $("#geovindu").html("1.泡冒泡排序Bubble Sorted：
      "      +myStr.join("
      "      ));	 
    37.  });
    38. 	script>
    39. head>
    40.  
    41. <body>
    42. <textarea id="txtgeovindu" class="geovindu" name="" cols="30" rows="10">textarea>
    43. <div id="geovindu">div>
    44. body>
    45. html>

    输出：

  • 相关阅读:
    算法进阶-2sat-cf-875C
    OSSCore 开源解决方案介绍
    在Golang中理解错误处理
    Hadoop完全分布式搭建
    充分复用离线空闲算力，降低了实时计算资源开支
    我要写整个中文互联网界最牛逼的JVM系列教程 | 「类加载子系统」章节：类的加载过程之二：Linking
    Windows通过RDP异地远程桌面Ubuntu【内网穿透】
    vue实现搜索关键词高亮
    Android退出应用后是否需要关闭数据库？
    Redis 非关系型数据库学习（一） ---- Redis 的安装
  • 原文地址：https://blog.csdn.net/geovindu/article/details/133470037