Javascript实现冒泡排序

最新推荐文章于 2024-03-30 11:45:12 发布

hirack

最新推荐文章于 2024-03-30 11:45:12 发布

阅读量577

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript

本文链接：https://blog.youkuaiyun.com/u011863709/article/details/12803959

javascript 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的数组遍历方法及插入排序算法。通过实例代码演示了如何生成随机数组，并对其进行排序，同时展示了如何遍历数组并显示其内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<html>  
<head>  
<!-- 数组的遍历 -->
<script language="javascript" type="text/javascript">
      var ary = [1,3,4,5,8]
      function ergodicArry() {
        var property = "";       
        for(var key in ary){
           property += key+"："+ary[key]+"</br>"
        }
        document.getElementById("property").innerHTML = property;
      }
</script>
<!-- 排序 -->
<script language="javascript" type="text/javascript">
	function RandomArray() {
	  var arr = [];
	  for ( var i = 0; i < 4; i++) {  
            arr[i] = Math.round(Math.random() * 100);  
          }
          document.getElementById("arrs").value = arr;
          return arr;      
	}
	
	function insert_sort() {
	   var arr = RandomArray();
	   var count = arr.length;  
           for ( var i = 0; i < count; i++) {    	
		 var temp=arr[i];
		 var j;
		 for(j=i-1;j>=0;j--){
			if(temp<arr[j]){
				arr[j+1]=arr[j];
			}else{
				break;
			}
		 }
		 arr[j+1]=temp;//插入
	   }
	   document.getElementById("val").value=arr;
	}

</script> 
 
</head>  
<body>  
    <form>
      <h2>插入排序</h2>
	  <div><button onclick="RandomArray()">随机生成数组</button>  
	  <input type="text" id="arrs" value="" style="width: 200px; height: 20px;"></div>
	   
      <input type="button" value="排序后的数组" onclick="insert_sort();" /> 
      <input id="val" type="text" value="" style="width:200px;height:20px;"/> 
      <input type="button" value="数组遍历" onclick="ergodicArry();"/> 
      <div id="property"></div>        
    </form>
</body>  
</html>