算法

1、冒泡排序

从第一个元素开始，当前元素和下一个元素进行比较，如果当前元素大，则交换位置，重复操作直到比较到最后一个元素，那么此时最后一个元素就是该数组最大的数。下一轮重复以上操作，但是这是最后一个元素已经是最大的数了，所以不需要比较最后一个元素，只需要比较到Length-1的位置。

function bubble(){
	var a = [2,1,3,5,4]; 
	for(let i = a.length - 1;i>0;i--){ // 小于数组长度则遍历
		for(let j = 0;j<i;j++){ // 遍历数组
			if(a[j]>a[j+1]){ // 如果当前元素比后一个元素大，如果想要实现升序效果则>号，降序则<号
				var b = a[j+1]; // 中间变量b 
				a[j+1] = a[j]; // 交换位置
				a[j] = b; 
 			}
		}
	}
	console.log(a); 
	return a;
} 
bubble();
复制代码

打印结果：

2、插入排序

第一个元素默认是已排序元素，取出下一个元素和当前的元素比较，如果当前元素大的话就交换位置，那么此时第一个元素是当前的最小数，所以下次取出操作从第3个元素开始，向前对比，重复之前的操作。

function insertion(){
	var a = [3,5,1,2,4];
	for(let i = 1;i<a.length;i++){
		for(let j = i-1;j>=0 && a[j]>a[j+1];j--){
			var b = a[j+1]; // 中间变量b 
			a[j+1] = a[j]; // 交换位置
			a[j] = b; 
		}
	}
	console.log(a); // [1,2,3,4,5]
}
insertion();

复制代码

3、选择排序

遍历数组，设置最小值的索引为0，如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。此时，第一个元素就是数组中的最小值，下次遍历就可以从索引 1 开始重复上述操作。

	function selection(){
		var a = [3,5,1,2,4];
		for(let i = 0;i<a.length-1;i++){
			let minIndex = i; // 第一次时，最小索引为0
			for(let j=i+1;j<a.length;j++){ // 从第2个元素开始比较
				if(a[j]<a[minIndex]){ // 如果当前数小于索引的数，则最小索引值改变
					minIndex = j;
				}
				else{
					minIndex = minIndex;
				}
			}
			var b = a[i]; // b为中间值
			a[i] = a[minIndex]; // 最小的值往前挪，替换位置
			a[minIndex] = b; 
		}
		console.log(a);
	}
	selection();
复制代码