【无标题】

最新推荐文章于 2024-08-19 10:59:54 发布

qq_50509331

最新推荐文章于 2024-08-19 10:59:54 发布

阅读量60

点赞数

文章标签： javascript 开发语言 ecmascript 排序算法

本文链接：https://blog.csdn.net/qq_50509331/article/details/125384319

版权

本文详细介绍了三种基本的排序算法：冒泡排序、选择排序和插入排序。冒泡排序通过不断交换相邻较大元素实现排序；选择排序则在每次遍历中找到最小元素并置于起始位置；插入排序则是将每个元素依次插入到已排序部分的正确位置。这些算法是理解更复杂排序算法的基础。

摘要由CSDN通过智能技术生成

/* 冒泡排序的原理如下，从第⼀个元素开始，把当前元素和下⼀个索引元素进⾏ ⽐较。
如果当前元素⼤，那么就交换位置，重复操作直到⽐较到最后⼀个元 素，
那么此时最后⼀个元素就是该数组中最⼤的数。
下⼀轮重复以上操作，但 是此时最后⼀个元素已经是最⼤数了，
所以不需要再⽐较最后⼀个元素，
只需 要⽐较到 length - 1 的位置*/
function bubble(array) {
    
    let temp=0;
    for (let i = array.length - 1; i > 0; i--) {    // 从 0 到 `length - 1` 遍历   
        for (let j = 0; j < i; j++) {
            if (array[j] > array[j + 1]) {
                temp=array[j];
                array[j]=array[j + 1];
                a[j+1]=temp;
            }
                
        }
    }
    return array;
 }
let a=[1,20,6,78,90,10];
let br=bubble(a);
console.log(br);

/**
 选择排序的原理如下。遍历数组，设置最⼩值的索引为 0，
 如果取出的值⽐当 前最⼩值⼩，就替换最⼩值索引，
 遍历完成后，将第⼀个元素和最⼩值索引上 的值交换。
 如上操作后，第⼀个元素就是数组中的最⼩值，
 下次遍历就可以从索引 1 开始重复上述操作
 */
 function swap(ar,x1,x2){
    let temp=ar[x1];
    ar[x1]=ar[x2];
    ar[x2]=temp;
}
function checkArray(ar){
    if(ar.length==0)
     return -1;
}
 function selection(array) {
    checkArray(array);
    for (let i = 0; i < array.length - 1; i++) {
    let minIndex = i;
    for (let j = i + 1; j < array.length; j++) {
    minIndex = array[j] < array[minIndex] ? j : minIndex;
    }
    swap(array, i, minIndex);
    }
    return array; 
}
let a=[1,30,6,78,90,20];
let br=selection(a);
console.log(br);

/* 插⼊排序的原理如下。第⼀个元素默认是已排序元素，取出下⼀个元素和当前元
素⽐较，如果当前元素⼤就交换位置。
那么此时第⼀个元素就是当前的最⼩ 数，
所以下次取出操作从第三个元素开始，向前对⽐，重复之前的操作*/
function swap(ar,x1,x2){
    let temp=ar[x1];
    ar[x1]=ar[x2];
    ar[x2]=temp;
}
function insertion(array) {
    for (let i = 1; i < array.length; i++) {
        for (let j = i - 1; j >= 0 && array[j] > array[j + 1]; j--)
         swap(array, j, j + 1);
 }
    return array; 
}
let a=[1,30,6,78,90,20];
let br=insertion(a);
console.log(br);