美文网首页
js版本选择排序

js版本选择排序

作者: 事件_666 | 来源:发表于2019-05-27 14:36 被阅读0次

function selectionSort(array) {
for(var i = 0; i < array.length; i++) {
var smallestNumberIndex = i;
for(var j = i + 1; j < array.length; j++) {
if(array[j] < array[smallestNumberIndex]) {
smallestNumberIndex = j;
}
}

if(smallestNumberIndex != i) {
  var temp = array[i];
  array[i] = array[smallestNumberIndex];
  array[smallestNumberIndex] = temp;
}

}
return array;
}

相关文章

  • js版本选择排序

    function selectionSort(array) {for(var i = 0; i < array.l...

  • 【js】数组常见的几种排序...

    js常见的排序方式有选择排序、插入排序、冒泡排序、快速排序。 选择排序,应该是一种不稳定的排序方式,怎么个不稳定法...

  • JS版本 排序算法

    1.三种排序--冒泡,选择排序,快排 2.二分查找(非递归版本) 3.链表反转

  • 从0开始——排序

    0.排序的复杂度比较 1.冒泡排序 冒泡排序基础版本1 正宗冒泡排序优化版本 2.选择排序 3.插入排序算法 4....

  • 13 【选择排序】js选择排序

    选择排序归根比冒泡排序算法复杂度有所降低,但仍非常高,敲了一遍仅作了解,有需要再行学习。

  • 选择排序(JS)

    选择排序是一种原址比较算法,大致思路是在第一轮迭代中找到数据结构中的最小值并将其放置在第一位,第二轮迭代中找到第二...

  • Js冒泡排序&选择排序

    title: Js冒泡排序&选择排序date: 2018-05-03 23:00:00tags: 基础排序冒泡法c...

  • JS算法笔记 - 排序

    冒泡排序 改进冒泡排序 选择排序 快速排序 在JS中相对较快 插入排序 改进:二分插入排序 希尔排序 动态定义间隔...

  • 选择排序,JS知识点(三)

    随时积累,下面看一下选择排序。(本来想写一下js的排序,但是突然想睡觉,就先写一下选择排序)

  • js算法排序-选择排序

网友评论

      本文标题:js版本选择排序

      本文链接:https://www.haomeiwen.com/subject/ssrhtctx.html