js排序

1.由小到大排序:code

方法一:相邻两个元素比较,大的日后移排序

var arr = [8, 1, 35, 220, 10];
 function bubbleSort(array) {
 	var temp;
 	for (var i = 0; i < array.length - 1; i++) {
 		for(var j = 0; j < array.length -i - 1; j ++) {
 			if(array[j]>array[j+1]) {
 				temp = array[j];
 				array[j] = array[j+	1];
 				array[j+1] = temp;
 			}
 		}
 	}
 	return array;
 }
 console.log(bubbleSort(arr));

方法二:外层循环取出一个元素,使其依次与剩下的后面的元素做比较,这样一轮外循环下来,最小的元素留在了第一位io

var arr = [8, 1, 35, 210, 10];
 function bubbleSort1(array) {
 	var temp;
 	for (var i = 0; i < array.length; i++) {
 		for(var j = i+1; j < array.length; j ++) {
 			if(array[i]>array[j]) {
 				temp = array[i];
 				array[i] = array[j];
 				array[j] = temp;
 			}
 		}
 	}
 	return array;
 }
 console.log(bubbleSort1(arr));
相关文章
相关标签/搜索