js排序

1.由小到大排序：

方法一：相鄰兩個元素比較，大的日後移

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));

方法二：外層循環取出一個元素，使其依次與剩下的後面的元素做比較，這樣一輪外循環下來，最小的元素留在了第一位

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));