js的冒泡排序和选择排序

冒泡排序原理：每次对相邻的两个元素进行比较，若前者大于后者则进行交换，如此一趟下来最后一趟就是最大元素，重复以上步骤，除了已经确定的元素

var arr = [5, 3, 6, 2, 1,7,6,9];
for (var i = 0; i <= arr.length - 1; i++) {//外层循环管趟数
	for (var j = 0; j <= arr.length - i - 1; j++) {//里面的循环管  每一趟的交换次数
		// 内部交换两个变量的值，前一个和后面一个数组元素相比较
		if(arr[j]<arr[j+1]){
			var temp = arr[j];//把第一个变量的值给临时变量temp
			arr[j]= arr[j+1];//把第二个变量的值给第一个变量
			arr[j+1] = temp;
		}
	}
}
console.log(arr);

控制台打印如下：

 选择排序原理：每一次从待排序的数据中选出最小的一个元素，存放在开头，直到全部排序完成

let arrs = [145, 248, 31, 45, 9, 11, 145, 300];
function arrSort(arrs){
	 for(let i = 0; i < arrs.length - 1; i++){//遍历数组
		    let min = arrs[i];//防止arr[i]发生变化
			for(let j = i + 1; j < arrs.length - 1; j++){//双重遍历，查找最小的数进行交换，跟冒泡不一样的地方在于，选择排序，假如第4位更小，则是1，4位交换，不是3，4位交换
			   if(min > arrs[j]){
			      let temp = min;
			      min = arrs[j];
			      arrs[j] = temp;
			     }
			 }
			arrs[i] = min;
		}
	return arrs;
}
console.log(arrSort(arrs));

控制台打印如下：