资讯专栏INFORMATION COLUMN

js 选择算法

qqlcbb / 1622人阅读

摘要:选择排序选择排序算法是一种原地址比较排序算法。选择排序大致的思路是找数据结构中的最小值并将其放置在第一位。找到第二小的的值放置的第二类,以此类推每一次内循环遍历寻找最小数,记录下,并在这次内循环后交换和的位置

// 选择排序

// 选择排序算法是一种原地址比较排序算法。
// 选择排序大致的思路是找数据结构中的最小值并将其放置在第一位。找到第二小的的值放置的第二类,以此类推

// 每一次内循环遍历寻找最小数,记录下minIndex,并在这次内循环后交换minIndex和i的位置

function swap(arr, indexA, indexB) {

return [arr[indexA], arr[indexB]] = [arr[indexB], arr[indexA]];

}

function selectionSort(arr) {

let len = arr.length;
for (let i = 0; i < len; i++) {
    let minIndex = i;
    for (let j = i + 1; j < len; j++) {
        if (arr[j] < arr[minIndex]) {
            minIndex = j;
        }
    }
    if (i != minIndex ) {
        swap(arr, i, minIndex);
    }
}
return arr;

}

const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];
console.log(selectionSort(arr));

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/101322.html

相关文章

  • 使用JS实现三种基本的排序算法以及三种算法的比较

    摘要:介绍排序算法是算法中最常见的算法之一,我这里要介绍的是排序算法中的三种基本算法冒泡排序选择排序插入排序,在文章的后面我会对三种算法的速度进行对比。 1.介绍 排序算法是算法中最常见的算法之一,我这里要介绍的是排序算法中的三种基本算法:冒泡排序、选择排序、插入排序,在文章的后面我会对三种算法的速度进行对比。 2.冒泡排序 冒泡排序其名来源与其算法实现,会使得数组中的元素一个个从数组一端漂...

    wh469012917 评论0 收藏0
  • JS排序算法

    摘要:冒泡排序冒泡算法是比较相邻的两项,如果前者比后者大,就交换他们。插入排序最好情况下时间复杂度是,其他情况下也都是。代码演示插入排序归并排序原生里面的方法,在里面是用归并排序实现的,而在里面是用快速排序的变体来实现的。 1、冒泡排序 冒泡算法是比较相邻的两项,如果前者比后者大,就交换他们。 假设一共有n项,那么一共需要n-1趟,第一趟需要交换n-1次,但是第一趟结束后,最后一项基本确定就...

    notebin 评论0 收藏0
  • JS排序算法

    摘要:冒泡排序冒泡算法是比较相邻的两项,如果前者比后者大,就交换他们。插入排序最好情况下时间复杂度是,其他情况下也都是。代码演示插入排序归并排序原生里面的方法,在里面是用归并排序实现的,而在里面是用快速排序的变体来实现的。 1、冒泡排序 冒泡算法是比较相邻的两项,如果前者比后者大,就交换他们。 假设一共有n项,那么一共需要n-1趟,第一趟需要交换n-1次,但是第一趟结束后,最后一项基本确定就...

    sihai 评论0 收藏0
  • 排序算法分析总结(附js实现)

    摘要:本文对一些排序算法进行了简单分析,并给出了的代码实现。平均时间复杂度不好分析,它是冒泡排序是稳定的排序算法。冒泡排序是原地排序算法原地排序指的是空间复杂度是的排序算法。归并排序,会将数组从中间分成左右两部分。 本文对一些排序算法进行了简单分析,并给出了 javascript 的代码实现。因为本文包含了大量的排序算法,所以分析不会非常详细,适合有对排序算法有一定了解的同学。本文内容其实不...

    liaoyg8023 评论0 收藏0

发表评论

0条评论

qqlcbb

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<