js 冒泡排序

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>Document</title>
	<script>
	window.onload = function (){
		var arr = [34,7,3,11,20];
		for(var i = 0; i < arr.length; i++){
			for(var j = 0; j < arr.length; j++){
				toCon();
			}
		}

		console.log(arr);

		function toCon(prev,next){
			var tmp = "";
			if(arr[prev] > arr[next]){
				tmp = arr[prev];
				arr[prev] = arr[next];
				arr[next] = tmp;
			}
		}
		return arr;
	}
	</script>
</head>
<body>

</body>
</html>

　　

时间： 2024-08-02 19:53:30

js 冒泡排序的相关文章

【小练习】js冒泡排序

任务:设置随意5个数的数列,用js冒泡排序法使之由小到大排序. 如:[5 3 4 1 2]使之输出为[1 2 3 4 5]. ---------------------------------------------------------------------------------- [解说:何为冒泡排序法] 所谓冒泡排序法,就是对一组数字进行从大到小或者从小到大排序的一种算法.具体方法是,相邻数值两两交换.从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交

js 冒泡排序与快速排序

刚好今晚看了js的冒泡排序跟快速排序,趁着还没忘记先记下来. 1. 冒泡排序:遍历数组,每个元素都与后一个元素比较,如果大于下一个元素,则两个元素位置调换.否则的话当前元素再与下下个元素比较,一直到 跟后面的元素都比较完.这个是升序的排序,降序则相反. 1 var arr = [1,23,4,12,32,455,122,3,43,13]; 2 3 function bubbleSort(arr) { 4 for (let i = 0; i < arr.length - 1; i++) { 5 f

JS 冒泡排序从学到优化

目的:理解算法 深化算法 冒泡排序: 直接上动图好于文字 一个冒泡实例 45,67,23,88,21,6,99// 第一轮 6次// 45 67 23 88 21 6 99// 45 23 67 88 21 6 99// 45 23 67 88 21 6 99// 45 23 67 21 88 6 99// 45 23 67 21 6 88 99// 45 23 67 21 6 88 99 // 第二轮 6次// 23 45 67 21 6 88 99// 23 45 67 21 6 88 99

JS 冒泡排序 去重

1 <script> 2 //排序 3 var arr = [3, 3, 7, 8, 1, 8, 9, 2, 4, 3, 3]; 4 for(var i = 0; i < arr.length; i++) { 5 for(var j = i + 1; j < arr.length; j++) { 6 if(arr[i] > arr[j]) { 7 var temp; 8 temp = arr[i]; 9 arr[i] = arr[j]; 10 arr[j] = temp; 1

JS冒泡排序，快速排序，二分查找

//冒泡排序 思想:一个数组双层循环,判断左右相邻的两个数值,大的在右小的在左,如果左的比右的大,双方替换位置 之所以要数组的长度减一,是因为数组是从0开始的,比如说一个数组有7个元素,它的长度为7,分别为a[0],a[1],a[2],a[3]a[4],a[5],a[6]这7个所以当你要取数组中最后一个a[6]时是需要用长度减1的而为什么要减i呢,则是因为你的冒泡排序是把最大的放到最后一位,比如第一次循环的时候进行排序完,最后一位是最大的了,根本没有必要在第二次循环当中把他在拿去比大小了吧,并且

js冒泡排序算法改进

// 冒泡排序算法 function bubbleSort(arr) { console.log('排序算法第0次:' + arr.join(',')); var len = arr.length; var lastIndex = 0; // 最后标记的脚标 var sortBorder = len - 1; // 需交换最大的次数 for (var i = 0; i < len - 1; i++) { let isSort = true; for (var j = 0; j < sortBo

js冒泡排序

var arr=[1,43,54,5,653,423,543,645,667]; for(var i=0;i<arr.length-1;i++){ for(var j=0;0<arr.length-1-i-j;j++){ if(arr[j]<arr[j+1]{ var temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } ============================================================

JS 冒泡排序法 输出最大值

<!DOCTYPE HTML> <html lang="en-US"> <head> <meta charset="UTF-8"> <title></title> </head> <body> <script type="text/javascript"> var arr=[4,5,2,6,8,3,9,1,4]; document.writ

js冒泡排序详解

因为过一阵要面试 大厂都比较注重算法题 所以今天练习一个简单的冒泡算法 冒泡算法的基本原理为: 1.比较相邻的两个数 如果第一个数比第二个数大 那么就交换位置 2.那么每次比较一轮之后 最大的数将会到最右侧 3.所以综上方法对于长度为n的数组需要比较n-1次之后才能使数组排序完毕(为什么是n-1 因为最后就剩1个 他没的比了 他就是最小的) 4.那么每批次比的时候因为之前已经把最大的挑出来放到左边已经固定 所以每批次比就少1次 如果比了n批就少n次 由此我们可以写出代码 function mao