2个简单的排序

冒泡排序

1、从后向前进行循环
2、从前向后到上一层循环的位置
3、判断当前位置元素和下一个元素位置的大小根据需求交换位置

var arr = [1,3,5,7,9,2,4,6,8,0]
function bubbsort(arr){
	var temp;
	for(var i=0; i<arr.length-1-i; i++){
		for(var j=0; j<arr.length-1-i; j++){
			if(arr[j] > arr[j+1]){
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
}
		return arr;
}

或者

var arr = [1,3,5,7,9,2,4,6,8,0];
var len = arr.length-1;
while(len>0){
for(var i=0; i<len; i++){
	if(arr[i] > arr[i+1]){
		var temp = arr[i];
			arr[i] = arr[i+1];
			arr[i+1] = temp;
		}
	}
	len--;
}
console.log(arr);

选择排序

从第0项开始不断向后对比，找到最小值放在最前面
1、外层从前向后循环到尾部
2、内层循环从外层当前开始的下一项循环到数组的尾部
3、比对外层当前项和内层循环当前项，根据大小做交换位置

var arr = [1,3,5,7,9,2,4,6,8,0]
function selectSort(arr){
	var temp; 
	 for(var i =0; i<arr.length-1; i++){
		for(var j=i+1; j<arr.length; j++){
			if(arr[i] > arr[j]){
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
				}
			}
		}
			return arr;
	}