快速排序
//快排
function fastSort(arr){
if(arr.length <= 1 ){
return arr;
}
let pivotIndex = Math.floor(arr.length/2);
let pivot = arr.splice(pivotIndex, 1)[0];
let left = [];
let right =[];
for(let i = 0;i<arr.length;i++) {
if(arr[i] <= pivot) {
left.push(arr[i]);
}else {
right.push(arr[i]);
}
}
return fastSort(left).concat([pivot], fastSort(right));
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
let aa = fastSort(arr);
console.log(aa);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]
思路分析:
快速排序主要是利用一个中间数,将小于这个中间数的部分放到一个数组;将大于这个中间数的部分放到另一个数组,递归调用之后直到数组中只有一个数为止,然后将左右数组合并成一个数组。
插入排序
function insertSort(arr) {
let start = 1;
for(let i=start;i<arr.length;i++,start++){
for(let j = 0;j<start;j++) {
if(arr[i] <= arr[j]){
arr.splice(j, 0, arr[i]);
arr.splice(i+1, 1);
break;
}
}
}
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
insertSort(arr);
console.log(arr);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]
思路分析:
插入排序的思想是将未排序的项与排好的项目依次对比,如果当前项大于所有项目则不变换位置,而如果当前项小于某一项时,就把当前项放在这一项的前面。从而实现排序。
冒泡排序
function bubbleSort(arr) {
for(let i=0;i<arr.length-1;i++) {
for(j=0;j<arr.length-1-i;j++){
if(arr[j] > arr[j+1]){
let aa = arr[j];
arr[j] = arr[j+1];
arr[j+1] = aa;
}
}
}
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
bubbleSort(arr);
console.log(arr);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]
思路分析
冒泡排序是根据每次与后面所有数做对比,如果大于则交换位置,直到所有的数冒泡完毕,就完成了排序。