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

冒泡排序

第一种方法
			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]