js数组的排序

JavaScript数组的排序

1、冒泡法

<script>
		var array = [22,45,21,87,67,33,68];
		//七个数比较六次，所以减一次，提高效率
		//每比较一次都会找出一个最大的数字
		for(var i = 0;i<array.length-1;i++){
			for(var j = 0;j<array.length-1-i;j++){
				//两两之间比较，如果当前的比后面的一个小
				if(array[j] > array[j+1]){
					//就交换位置
					var temp = array[j+1];
					array[j+1] = array[j];
					array[j] = temp;
				}
			}
		}
		console.log(array);

2、选择法

<script>
		var array = [23,34,76,45,90,89,65];
		for(var i = 0;i<array.length;i++){
			for(var j = i+1;j<array.length;j++){
			//将第一项与后面的每一项比较
				if(array[i] > array[j]){
				//交换位置
					var temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
		console.log(array);

3、sort方法

<script>
		var arr = [1,2,243,643,41,13,32]
		arr.sort(function(a,b){return b-a});
		console.log(arr);
	</script>