算法--＞排序算法

1.冒泡排序

// 思路：前一项与后一项比较 前一项大于后一项交换位置

let arr=[5,2,6,7,4,8,3];
let bubbleSort=(arr)=>{
    // 控制比较轮数
    for(i=0;i<arr.length-1;i++){
        // 控制每轮比较的次数
        for(j=0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
                let temp=arr[j];
                // 将小的数往前排
                arr[j]=arr[j+1];
                // 将大的数往后排
                arr[j+1]=temp;
            }
        }
    }
    return arr;
}
console.log(bubbleSort(arr));

2.选择排序

// 选择排序思路：从数组中选择最小的元素出来存放到开始位置

// 在首轮比较的时候选择最小的一项放在前面 一轮过后有序数组

// 第二轮开始 小的放第二项

//  然后从剩余的未排序的元素中继续找到最小元素放到已排序的元素的末尾

let arr=[2,5,3,7,1,4,6];
let selectSort=(arr)=>{
    // 遍历数组
    for(let i=0;i<arr.length-1;i++){
        let temp=i;
        for(j=i+1;j<arr.length;j++){
            if(arr[j]<arr[temp]){
                let swap=arr[j];
                // 将小的往前放
                arr[j]=arr[temp]
                // 将大的往后放
                arr[temp]=swap;
            }
        }
    }
    return arr;
}
console.log(selectSort(arr));

3.插入排序

// 插入排序思路：分为两部分，第一部分：所有数组元素最后一个元素除外

// 第二部分插入的数组元素

// 每一次将待排序的元素记录 将他插入到排好序的数组中

let arr=[1,5,3,4,7,6,2];
let insertSort=(arr)=>{
    // 遍历数组
    for(i=0;i<arr.length-1;i++){//n-1个数已经排好序
        for(j=i+1;j>0;j--){//n个数要插入到前面的有序数组数列中
            // 后一项小于前一项
            if(arr[j]<arr[j-1]){
                let temp=arr[j];
                // 后一项往前排
                arr[j]=arr[j-1];
                // 前一项往后排
                arr[j-1]=temp;
            }
        }
    }
    return arr;
}
console.log(insertSort(arr));