冒泡排序和字符串(String)对象及处理字符串的方法

最新推荐文章于 2022-03-23 08:21:37 发布

Survivor_lll

最新推荐文章于 2022-03-23 08:21:37 发布

阅读量544

点赞数

CC 4.0 BY-SA版权

文章标签：冒泡排序字符串对象处理字符串的方法

本文链接：https://blog.youkuaiyun.com/a_lllll/article/details/84779205

本文详细介绍了冒泡排序的实现过程，包括每一轮的排序情况。同时，讲解了字符串对象的操作方法，如length、match、search、indexOf、replace、charAt等，并探讨了字符串大小写转换、连接、比较及分割等实用功能。

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

冒泡排序

第一种方法
			var times=0;
			var arr=[12,3,6,9,77,37];
			for(var i=0;i<arr.length-1;i++){
   
   	//控制比较的行数
				for (var j=0;j<arr.length-i-1;j++) {
   
   		//控制比较的次数
					var kong;
					if (arr[j]>arr[j+1]) {
   
   
						kong=arr[j];
						arr[j]=arr[j+1];
						arr[j+1]=kong;
					}
					console.log('第'+(++times)+'次排序结果为：'+arr);
				}
			}
//			for (var i=0;i<arr.length;i++) {
   
   
//				document.writeln(arr[i]);
//			}

第一轮比较了5次（arr.length-i-1）

第1次排序结果为：3,12,6,9,77,37
第2次排序结果为：3,6,12,9,77,37
第3次排序结果为：3,6,9,12,77,37
第4次排序结果为：3,6,9,12,77,37
第5次排序结果为：3,6,9,12,37,77

第二轮比较了4次（arr.length-i-1）

第6次排序结果为：3,6,9,12,37,77
第7次排序结果为：3,6,9,12,37,77
第8次排序结果为：3,6,9,12,37,77
第9次排序结果为：3,6,9,12,37,77

第三轮比较了3次（arr.length-i-1）

第10次排序结果为：3,6,9,12,37,77
第11次排序结果为：3,6,9,12,37,77
第12次排序结果为：3,6,9,12,37,77

第四轮比较了2次（arr.length-i-1）

第13次排序结果为：3,6,9,12,37,77
第14次排序结果为：3,6,9,12,37,77

第五轮比较了1次（arr.length-i-1）

第15次排序结果为：3,6,9,12,37,77

第二种方法
			var arr1=[12,3,10,64,33,2];
			for (var a=0;a<arr1.length-1;a++) {
   
   		//控制比较的行数
				for (var b=a+1;b<arr.length;b++) {
   
   	//控制比较的次数
					var tamp;
					if (arr1[a]>arr1