JS向固定数组中添加不重复元素并冒泡排序

最新推荐文章于 2024-04-25 00:00:00 发布

weixin_30567471

最新推荐文章于 2024-04-25 00:00:00 发布

阅读量319

点赞数

文章标签： javascript ViewUI

原文链接：http://www.cnblogs.com/davis16/p/8390864.html

版权

向数组{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>

显示效果：