• javascript: Sorting Algorithms

    1. //  Sorting Algorithms int JavaScript https://www.geeksforgeeks.org/sorting-algorithms/
    2. /**
    3. * file Sort.js
    4. * 1. Bubble Sort冒泡排序法
    5. * @param arry
    6. * @param nszie
    7. */
    8. function BubbleSort(arry, nszie)
    9. {
    10.     var i, j, temp;
    11.     var swapped;
    12.     for (i = 0; i < nszie - 1; i++)
    13.     {
    14.         swapped = false;
    15.         for (j = 0; j < nszie - i - 1; j++)
    16.         {
    17.             if (arry[j] > arry[j + 1])
    18.             {
    19.                 // Swap arry[j] and arry[j+1]
    20.                 temp = arry[j];
    21.                 arry[j] = arry[j + 1];
    22.                 arry[j + 1] = temp;
    23.                 swapped = true;
    24.             }
    25.         }
    26.  
    27.         // IF no two elements were
    28.         // swapped by inner loop, then break
    29.         if (swapped == false)
    30.         break;
    31.     }
    32. 	
    33. 	return arry
    34. }
    35. /**
    36. *
    37. */
    38. function swap(arry,xp, yp)
    39. {
    40.     var temp = arry[xp];
    41.     arry[xp] = arry[yp];
    42.     arry[yp] = temp;
    43. }
    44.  /**
    45. * 2 选择排序 Selection Sort
    46. * @param arry
    47. * @param nszie
    48. */
    49. function SelectionSort(arry,  nsize)
    50. {
    51.     var i, j, min_idx;
    52.  
    53.     // One by one move boundary of unsorted subarray
    54.     for (i = 0; i < nsize-1; i++)
    55.     {
    56.         // Find the minimum element in unsorted array
    57.         min_idx = i;
    58.         for (j = i + 1; j < nsize; j++)
    59.         if (arry[j] < arry[min_idx])
    60.             min_idx = j;
    61.  
    62.         // Swap the found minimum element with the first element
    63.         swap(arry,min_idx, i);
    64.     }
    65. 	return arry;
    66. }
    67.  /**
    68. * 3 插入排序 Insertion Sort
    69. * @param arry
    70. * @param nszie
    71. */
    72. function InsertionSort(arry, nsize) 
    73. { 
    74.     let i, key, j; 
    75.     for (i = 1; i < nsize; i++)
    76.     { 
    77.         key = arry[i]; 
    78.         j = i - 1; 
    79.    
    80.         /* Move elements of arr[0..i-1], that are 
    81.         greater than key, to one position ahead 
    82.         of their current position */
    83.         while (j >= 0 && arry[j] > key)
    84.         { 
    85.             arry[j + 1] = arry[j]; 
    86.             j = j - 1; 
    87.         } 
    88.         arry[j + 1] = key; 
    89.     }
    90. 	return arry;
    91. } 
    92. /**
    93. *
    94. */
    95. function stringArray(arry, size)
    96. {
    97. 	
    98. 	var myStr=new Array();
    99.   var i;
    100.   for (i = 0; i < size; i++)
    101.   {
    102.        //getstr=getstr+arry[i].toString() + "
      ";
    103. 	  myStr[i]=arry[i].toString();
    104. 	  console.log(arry[i].toString());	 
    105.   }
    106.    console.log(myStr.join("
      "      ));
    107. 	return myStr.join(" 
      "      );
    108.   //console.log(arry);
    109.  /* var myStr=new Array();
    110.   var getstr="";
    111.   */
    112. 	/*
    113.   var i;
    114.   for (i = 0; i < size; i++)
    115.   {
    116.       getstr=getstr+arry[i] + " ";
    117. 	  myStr[i]=arry[i].toString();
    118. 	  console.log(myStr[i]);
    119.   }	
    120.   return getstr;//myStr.join(" ");*/
    121. }
    122.  
    123.  
    124. /**
    126. */
    127. function printArray(arry, size)
    128. {
    129.   var getstr="";
    130.   var i;
    131.   for (i = 0; i < size; i++)
    132.   {
    133.       console.log(arry[i] + " ");
    134. 	  getstr=getstr+arry[i]+" ";
    135.   }
    136.   return getstr;
    137. }

    调用：

    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 duselect=SelectionSort(arry,nzie);
    20. console.log(duselect)
    21. var geovindu=BubbleSort(arry, nzie);
    22. console.log(geovindu);
    23. var inserttdu=InsertionSort(arry,nzie);
    24. var myStr=new Array();
    25. var i;
    26.   for (i = 0; i < nzie; i++)
    27.   {
    28.        //getstr=getstr+arry[i].toString() + "
      ";
    29. 	  myStr[i]=geovindu[i].toString();
    30. 	  console.log(geovindu[i].toString());	 
    31.   }
    32. console.log(myStr.join("
      "      ));
    33. var du=stringArray(arry,nzie);
    34. var du2=stringArray(duselect,nzie);
    35. var du3=stringArray(inserttdu,nzie);
    36. 	 
    37. console.log(du);
    38. console.log("Bubble Sorted array: ");
    39.  var getstr=printArray(arry, nzie);
    40. console.log("str:"+getstr)	 
    41. $("#txtgeovindu").html(getstr);
    42. txtgeovindu.innerHTML = getstr;//stringArray(geovindu,nsize);	 
    43. $("#geovindu").html("1.泡冒泡排序Bubble Sorted：
      "      +myStr.join("
      "      ));
    44. $("#geovindu2").html(du);
    45. $("#geovindu3").html("2.选择排序Selection Sorted：
      "      +du2);
    46. $("#geovindu4").html("3.插入排序Insertion Sorted：
      "      +du3);
    47.  });
    48. 	script>
    49. head>
    50.  
    51. <body>
    52. <textarea id="txtgeovindu" class="geovindu" name="" cols="30" rows="10">textarea>
    53. <div id="geovindu">div>
    54. <div id="geovindu2">div>
    55. <div id="geovindu3">div>
    56. <div id="geovindu4">div>	
    57. body>
    58. html>

  • 相关阅读:
    spring boot 实现一个 禁止重复请求
    6、设计模式之桥接模式
    靠着数套的Java刷题PDF，成功“混进”腾讯T3
    Linux多线程(读者写者问题与自旋锁)
    CCF领航计划第一期：英文论文写作
    解决注册Kaggle出现的“Captcha must be filled out”问题
    为什么放弃npm转向yarn了
    【面试题精讲】MySQL中覆盖索引是什么
    关于mysql存储过程中的拼接Sql语句写法
    Nodejs初体验
  • 原文地址：https://blog.csdn.net/geovindu/article/details/133486734