javaScript的冒泡选择插入排序

Posted 2020-11-27 sarcomao

// 1.数组排序之冒泡排序
// 冒泡排序是两两比较 每次选出一个较大或较小 直至最大或最小的元素产生
var arr = [52, 44, 85, 96, 35, 5, 15, 62, 92, 71, 24];

//需要的次数
for (var i = 0; i < arr.length; i++) {

//从数组的选出一个最大的数
for (var j = 0; j < arr.length - 1 - i; j++) {
//可以写成arr.length-1 第一个元素会比较 arr.length-1 个元素
// 第二个元素会比较 arr.length-2 个元素
// 第三个元素会比较 arr.length-3 个元素
// ... arr.length-1 - i为了节省浏览器性能

// 两两比较选出较大的交换位置 ... 找出最大的
if (arr[j] > arr[j + 1]) {
//声明一个变量 储存被替换的元素
var item = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = item;
}
}
}

console.log(arr);

// 2.数组排序之选择排序
//选择排序是每一个元素跟后面的每一个元素比较 选出最大或最小的元素
var brr = [52, 44, 85, 96, 35, 5, 15, 62, 92, 71, 24];

// 当前元素
for (var i = 0; i < brr.length; i++) {

// 与之比较的元素
for (var j = i + 1; j < brr.length; j++) {
if (brr[i] > brr[j]) {
//声明一个变量 储存被替换的元素
var temp = brr[j];
brr[j] = brr[i];
brr[i] = temp;
}
}
}
console.log(brr);

// 3.数组排序之插入排序
var crr = [44, 52, 85, 96, 55, 5, 15, 62, 92, 71, 24];

// 3.1 从左往右 从小往大
//将元素的第一位元素作为原始的有序数据
for (var i = 1; i < crr.length; i++) {
var a = crr[i];

// 从当前元素与之前元素两两比较
while (i > 0 && a < crr[i - 1]) {
// 用前一个元素替换后一个 crr[4]=35举例 当前元素已经储存了
// i=4 a<crr[3] crr[4] =crr[3]=96
// i=3 a<crr[2] crr[3] =crr[2]=85
// i=2 a<crr[1] 不成立 退出循环
// 将不满足条件的元素插入其中 crr[2] =55;
crr[i] = crr[i - 1];
i--;
}
crr[i] = a;

}
console.log(crr);

// 3.2 从右往左 从小往大
//将元素的最后一位元素作为原始的有序数据
// for (var i = crr.length - 2; i > -1; i--) {
// var a = crr[i];

// while (i < crr.length - 1 && a > crr[i + 1]) {
// crr[i] = crr[i + 1];
// i++;
// }
// crr[i] = a;

// }
// console.log(crr);