javascript常见四大排序

js常见四大排序

冒泡排序

var arr = [23, 34, 11, 22, 19, 18];
冒泡排序的思路分析：
第1轮 第1步：[23, 34, 11, 22, 19, 18]
第1轮 第2步：[23, 11, 34, 22, 19, 18]
第1轮 第3步：[23, 11, 22, 34, 19, 18]
第1轮 第4步：[23, 11, 22, 19, 34, 18]
第1轮 第5步：[23, 11, 22, 19, 18, 34]


第2轮 第1步：[11, 23, 22, 19, 18, 34]
第2轮 第2步：[11, 22, 23, 19, 18, 34]
第2轮 第3步：[11, 22, 19, 23, 18, 34]
第2轮 第4步：[11, 22, 19, 18, 23, 34]


第3轮 第1步：[11, 22, 19, 18, 23, 34]
第3轮 第2步：[11, 19, 22, 18, 23, 34]
第3轮 第3步：[11, 19, 18, 22, 23, 34]


第4轮 第1步：[11, 19, 18, 22, 23, 34]
第4轮 第2步：[11, 18, 19, 22, 23, 34]


第5轮 第1步：[11, 18, 19, 22, 23, 34]
外层的for循环确定轮数
for(var i = 1; i < arr.length; i++) {
// 内层for循环确定每轮的步数
for(var j = 0; j < arr.length - i; j++) {
// 两两比较
if(arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
选择排序
选择排序的思路分析：
第1轮 第1步：var iMinK = 0;
第1轮 第2步：23 和 34比较，什么也不做
第1轮 第3步：23 和 11比较，iMinK = 2
第1轮 第4步：11 和 22比较，什么也不做
第1轮 第5步：11 和 19比较，什么也不做
第1轮 第6步：11 和 18比较，什么也不做
第1轮 第7步：下标0和下标2进行位置交换 [11, 34, 23, 22, 19, 18]


第2轮 第1步：var iMinK = 1;
第2轮 第2步：34 和 23比较，iMinK = 2
第2轮 第3步：23 和 22比较，iMinK = 3
第2轮 第4步：22 和 19比较，iMinK = 4
第2轮 第5步：19 和 18比较，iMinK = 5
第2轮 第6步：下标1和下标5进行位置交换 [11, 18, 23, 22, 19, 34]
// 外层for循环确定轮数
for(var i = 0; i < arr.length - 1; i++) {
// 记录最小值的下标
var iMinK = i;
for(var j = i + 1; j < arr.length; j++) {
if(arr[iMinK] > arr[j]) {
iMinK = j;
}
}
// 交换数据
if(iMinK !== i) {
var temp = arr[i];
arr[i] = arr[iMinK];
arr[iMinK] = temp;
}
}
插入排序
插入排序的思路分析：
第1轮 第1步：[23, 34, 11, 22, 19, 18]


第2轮 第1步：[23, 11, 34, 22, 19, 18]
第2轮 第2步：[11, 23, 34, 22, 19, 18]


第3轮 第1步：[11, 23, 22, 34, 19, 18]
第3轮 第2步：[11, 22, 23, 34, 19, 18]
第3轮 第3步：[11, 22, 23, 34, 19, 18]


第4轮 第1步：[11, 22, 23, 19, 34, 18]
第4轮 第2步：[11, 22, 19, 23, 34, 18]
第4轮 第3步：[11, 19, 22, 23, 34, 18]
第4轮 第4步：[11, 19, 22, 23, 34, 18]


第5轮 第1步：[11, 19, 22, 23, 18, 34]
第5轮 第2步：[11, 19, 22, 18, 23, 34]
第5轮 第3步：[11, 19, 18, 22, 23, 34]
第5轮 第4步：[11, 18, 19, 22, 23, 34]
第5轮 第5步：[11, 18, 19, 22, 23, 34]
// 外层循环确定轮数
for(var i = 1; i < arr.length; i++) {
// 内层的for循环
for(var j = i; j > 0; j--) {
if(arr[j] < arr[j - 1]) {
var temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
} else {
break;
}
}
}
快速排序
快速排序的思路分析：
第一步：base = 23 , arr = [35, 34, 11, 22, 19, 18]
第二步：left = [], right = []
第三步：[11, 22, 19, 18] 23 [35, 34]
第四步： [] 11 [22, 19, 18] 23 [34] 35 []
第五步：[] 11 [19, 18] 22 [] 23 [34] 35 []
第六步：[11, 18, 19, 22, 23, 34, 35]
var arr = [23, 35, 34, 11, 22, 19, 18, 18];
function quickSort(arr) {
if(arr.length <= 1) {
return arr;
}
var iBase = arr.shift();
var left = [], right = [];


for(var i = 0; i < arr.length; i++) {
if(arr[i] < iBase) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}


return quickSort(left).concat(iBase, quickSort(right));
}


var newArr = quickSort(arr);


console.log(newArr);