所有排序都是以 从小到大 为例
冒泡排序
思路:
1、从数组第一个开始,与后面的一个元素比较。
2、如果前一个大于后一个,则交换位置。否则位置不变,下标加一
代码实现:
let a = [1,2,3,4,6,2,4,6,3,3,62,53,42,63,2,5,34];
function maopao(arr){
for(let i = 0; i < arr.length; i++){
for(let j = 0; j < arr.length-i-1; j++){
if(arr[j] > arr[j+1]){
let num = arr[j];
arr[j] = arr[j+1];
arr[j+1] = num;
}
}
}
return arr;
}
console.log(maopao(a));
选择排序
思路:
1、拿数组第一个元素与后面的每个元素比较,存储最小值的下标。(一次循环过后,拿到最小值对应的下标)
2、交换数组开始位置的元素和获取到的最小值下标对应的元素位置。再次开始循环。
整体思路:每次魂环过后拿到最小值,放到最前面,直接交换两个位置的元素。每次循环过后把最小的元素放在前面。
代码实例:
function xuanze(arr){
let res = [],
num;
for(let i = 0; i < arr.length - 1; i++){
num = i; // 记录当前最小值的下标,刚开始是第一个元素的下标。
for(let j = i + 1; j < arr.length; j++){ // 此循环结束后 取到的最小值得下标 num
if (arr[num] > arr[j]){ // 如果当前指定的下标 num对应的值小于下标 j 对用的值,则交换两个下标,始终保持num对应的是最小的值。
num = j;
}
}
let temp = arr[num]; // 交换得到的最小值 num 和数组最开始循环的 i 对应的值
arr[num] = arr[i];
arr[i] = temp;
}
return arr;
}
// console.log(xuanze(a));
插入排序
思路:
1、将原数组分为两部分,
一部分是分类好的(可以用原数组第一个元素)
一部分是未分类好的
2、在未排序的部分一次抽取一个数,跟排序好的部分比较(由后向前比较)
3、如果抽去的数比排序好部分的最后一个元素小,则把排序好的部分的最后一个元素向后移动,空出来位置,依次再向左边比较。
代码实现:
function charu(arr){
for(let i = 1; i< arr.length; i++){ // 从旧数组中一次抽出一张牌
let get = arr[i], // 获取到这张牌
j = i - 1; // 得到上面获取的元素的前一个元素
while(j >=0 && arr[j] > get){ // 用抽到的牌和他前面的一个元素比较,如果小于它前面的元素,则把前面的元素向后移动,接着进行比较
arr[j+1] = arr[j];
j--;
}
arr[j+1] = get;
}
return arr;
}
console.log(charu(a));
快速排序
思路:
1、选取一个基准,将数组小于基准的放左边,大于基准的放右边
2、对左右两边分别再进行排序,递归。
代码实现:
function kuaisu(arr) {
if (arr.length <= 1) { // 如果数组长度小于一,则返回数组
return arr;
}
let center = arr[0], // 取一个基准值的下标,可以任意取
left = [],
right = [],
mid = [];
for (let i = 0; i < arr.length; i++) {
if (arr[i] < center) {
left.push(arr[i]);
} else if (arr[i] > center) {
right.push(arr[i]);
} else {
mid.push(arr[i]);
}
}
return kuaisu(left).concat(mid, kuaisu(right));
};
console.log(kuaisu(a));