资讯专栏INFORMATION COLUMN

javascript选择排序

DirtyMind / 1524人阅读

摘要:选择排序也是一种简单直观的排序算法。再从剩余未排序元素中继续寻找最小大元素,放到已排序序列的末尾。依次类推,直到所有元素均排序完毕。选择排序每遍历依次都记住了当前最小大元素的位置,最后仅需一次交换操作即可将其放到合适的位置。

选择排序也是一种简单直观的排序算法。

算法原理

初始时在序列中找到最小(大)元素,放到序列的起始位置作为已排序序列。

再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾。

依次类推,直到所有元素均排序完毕。

注意:选择排序和冒泡排序的区别:冒泡排序通过依次交换相邻两个顺序不合法的元素位置,从而将当前最小(大)元素放到合适的位置。选择排序每遍历依次都记住了当前最小(大)元素的位置,最后仅需一次交换操作即可将其放到合适的位置。

代码实现

选择排序实现数组从小到大排序

function mintomax(par){
  for(var i=0; i

选择排序实现数组从大到小排序

function maxtomin(par){
  for(var i=0; ipar[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(maxtomin(arr));

上面代码排序之后结果

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

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

相关文章

  • Javascript算法——选择排序

    摘要:常见的内部排序算法有插入排序希尔排序选择排序冒泡排序归并排序快速排序堆排序基数排序等。这里主要介绍选择排序。一图胜千言算法描述选择排序是一种简单直观的排序算法,无论什么数据进去都是的时间复杂度。重复第二步,直到所有元素均排序完毕。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。这里主要介绍选择排序。 一图胜千言: showImg(...

    yhaolpz 评论0 收藏0
  • JavaScript 排序算法图解(JavaScript sorting algorithms)

    摘要:基础构造函数以下几种排序算法做为方法放在构造函数里。代码图解选择排序选择排序算法是一种原址比较排序算法。它的性能通常比其他的复杂度为的排序算法要好。代码划分过程图解排序没有定义用哪个排序算法,所以浏览器厂商可以自行去实现算法。 基础构造函数 以下几种排序算法做为方法放在构造函数里。 function ArrayList () { var array = []; // 交换位置...

    h9911 评论0 收藏0
  • JavaScript 数据结构与算法之美 - 冒泡排序、插入排序选择排序

    摘要:之所以把冒泡排序选择排序插入排序放在一起比较,是因为它们的平均时间复杂度都为。其中,冒泡排序就是原地排序算法。所以冒泡排序是稳定的排序算法。选择排序思路选择排序算法的实现思路有点类似插入排序,也分已排序区间和未排序区间。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 1. 前言 算法为王。 想学好前端,先练好内功,...

    canger 评论0 收藏0
  • JavaScript算法 ,Python算法,Go算法,java算法,系列之归并排序

    摘要:常见的内部排序算法有插入排序希尔排序选择排序冒泡排序归并排序快速排序堆排序基数排序等。用一张图概括归并排序英语,或,是创建在归并操作上的一种有效的排序算法,效率为。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: showImg(https://segmentfault.com/img/bVNwuO?w=966&h=...

    zhou_you 评论0 收藏0
  • JavaScript算法 ,Python算法,Go算法,java算法,系列之归并排序

    摘要:常见的内部排序算法有插入排序希尔排序选择排序冒泡排序归并排序快速排序堆排序基数排序等。用一张图概括归并排序英语,或,是创建在归并操作上的一种有效的排序算法,效率为。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: showImg(https://segmentfault.com/img/bVNwuO?w=966&h=...

    caoym 评论0 收藏0
  • JavaScript算法 ,Python算法,Go算法,java算法,系列之归并排序

    摘要:常见的内部排序算法有插入排序希尔排序选择排序冒泡排序归并排序快速排序堆排序基数排序等。用一张图概括归并排序英语,或,是创建在归并操作上的一种有效的排序算法,效率为。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: showImg(https://segmentfault.com/img/bVNwuO?w=966&h=...

    microcosm1994 评论0 收藏0

发表评论

0条评论

DirtyMind

|高级讲师

TA的文章

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