js冒泡排序

冒泡排序是指,每次比较相邻的两个值,如果前一个值比后一个大,就交换位置,这样第一次循环可以把最大的值排到最后,依次循环对比,可以达到排序的目的;

var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];

function sort(arr) {
	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]){
				var temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	return arr;
}

  

posted @ 2018-10-13 19:38  zhangbs  阅读(218)  评论(0编辑  收藏  举报