首页 > 技术文章 > js----冒泡排序

ccyq 2019-08-11 16:30 原文

冒泡排序:根据相邻的两个数进行比较 大数下沉 小数上浮 

     如果前一个数大于后一个数就交换

	function fnSort(arr){
		var t = 0;
		for(var i = 0;i<arr.length-1;i++){
			for(var j = 0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					t = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = t;
				}
			}
		}
		return arr;
	}
	console.log(fnSort([1,52,82,222,388]))

  

推荐阅读