JavaScript 数组排序

*数组排序``

数组排序分为：冒泡排序和插入排序

下面具体讲解一下冒泡排序和插入排序

冒泡排序是一种非常容易理解的排序算法

1、执行过程：按照要求从小到大或者从大到小排序，不断比较数组中相邻两个元素的值，较大或较小的元素往前移

2、执行代码：

var arr =[10,7,5,27,98,31];
for (var i =1;i<arr.length; i++){		//控制需要比较的轮数
	for (var j=0;j<arr.length-i;j++{	//控制参与比较的元素
		if(arr[j]>arr[j+1]){			//比较相邻的两个元素
			var temp =arr[j+1];
			arr[j+1]=arr[j];
			arr[j] =temp;
		}
	}
}
consle.log(arr);		//输出结果：5,7，10,27,3，98

如图所示 方便理解

插入排序是冒泡排序的优化，是一种直观的简单排序算法

1、执行过程：通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入

注：待排序的第一个元素会被看作是一个有序的数组，从第二个至最后一个元素会被看作是一个无序数组，按照从小到大的顺序完成插入排序

**2、**执行代码：

var arr = [10,8,100,31,87,70,1,88];
//按照从小到大的顺序排列，先遍历无序数组下标
for (var i =1 ;i< arr.length i++){
//遍历并比较一个无序数组元素与所有有序数组元素
	for(var j =i;j>0;j--){
		if (arr[j-1] > arr[j]){
			var temp =arr[j-1];
			arr[j-1] =arr[j];
			arr[j] =temp;
		}
	}
}
console.log(arr);//输出结果：1,8,10,31,70,87,88,100	

如图所示