冒泡排序原理:每次对相邻的两个元素进行比较,若前者大于后者则进行交换,如此一趟下来最后一趟就是最大元素,重复以上步骤,除了已经确定的元素
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));
控制台打印如下: