zoukankan      html  css  js  c++  java
  • JS向固定数组中添加不重复元素并冒泡排序

    向数组{7,20,12,6,25}中添加一个不重复的数字,然后按照从小到大的顺序排列

    源代码:

    <!DOCTYPE html>
    <html>
    	<head>
    		<meta charset="UTF-8">
    		<title></title>
    	</head>
    	<body>
    	</body>
    	<script type="text/javascript">
    		//定义一个给定数组
    		var attr = [7,20,12,6,25];
    		//定义一个输入框
    		var addNum = prompt("请输入需要添加的数字");
    		//循环遍历数组
    		for (var i=0; i<attr.length; i++) {
    			//判断addNum 是否与数组中数字重复
    			if (attr[i]==addNum) {
    				//如有重复,跳出循环
    				break;	
    			} 
    			//保证数组能够循环一遍后且不重复,再添加元素
    			if (i==attr.length-1) {
    				//添加元素
    				attr[i+1]=addNum;	
    			}	
    		}
    		//输出添加元素后的数组
    		document.write("添加数字后的数组为: "+ "[" + attr + "]");
    		
    		//换行
    		document.write("<br/>");
    		
    		//冒泡排序
    		//定义一个中间变量实现位置互换
    		var midNum = 0;
    		//for 循环遍历数组
    		for (var i=0; i<attr.length-1; i++ ) {
    			
    			for (var j=0; j<attr.length-1; j++ ) {
    				//比较大小,位置互换,按照从小到大的顺序排列
    				if (attr[j]>attr[j+1]) {
    					//借助中间变量实现位置互换
    					midNum = attr[j];
    					attr[j] = attr[j+1];
    					attr[j+1] = midNum;
    				}
    			}	
    		}
    		//输出排序后的数组
    		document.write("从小到大排序后的数组为: " + "[" + attr + "]")
    	
    	</script>
    </html>
    

    显示效果:

      

  • 相关阅读:
    Socket
    剑指 Offer 14- I. 剪绳子
    剑指 Offer 29. 顺时针打印矩阵
    判断二分图
    vue生命周期以及常用标签
    滑动窗口
    二叉树
    常用算法
    动态规划
    蓄水池抽样
  • 原文地址:https://www.cnblogs.com/davis16/p/8390864.html
Copyright © 2011-2022 走看看