首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

js数组的选择排序

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

基础概念: 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

优势: 实现简单,易于理解和编写代码。

类型:无特殊类型区分,就是一种基础的排序算法。

应用场景: 适用于数据量较小的情况。

以下是用 JavaScript 实现选择排序的示例代码:

代码语言:txt
复制
function selectionSort(arr) {
  let minIndex;
  for (let i = 0; i < arr.length - 1; i++) {
    minIndex = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    if (minIndex!== i) {
      let temp = arr[i];
      arr[i] = arr[minIndex];
      arr[minIndex] = temp;
    }
  }
  return arr;
}

let array = [64, 25, 12, 22, 11];
console.log(selectionSort(array));

可能出现的问题及原因:

  1. 排序结果不正确:可能是比较条件或交换元素的逻辑有误。
  2. 性能低下:对于大规模数据排序效率不高,因为其时间复杂度为 O(n^2)。

解决方法:

  1. 仔细检查比较和交换的代码逻辑。
  2. 对于大规模数据,考虑使用更高效的排序算法,如快速排序、归并排序等。
页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

  • 原生js数组排序

    原生js数组排序 js 排序 以正序为例(即由小到大) var arr = [0,2,1,4,3,9,6,5,7,8]; // 未排序的数组 var sortArr = null; // 排序后得到的数组...1 sort排序 sortArr = arr.sort(function (a,b) { return a - b }) sort是es3增加的数组方法,大家可以放心使用(支持到ie6),但是数组在原数组上进行排序...这个时候我们的sortArr === arr是同一个数组 2 普通for循环排序 function sort (arr) { var newArr = [arr[0]]; var nl = newArr.length...,并对其进行排序,并且执行效率较高,但是代码量比较大,对于我们这种爱研(de)究(se)的同学来说是不会满足于此的。...4 递归二分法排序的两种写法 法1 function recursiveSort1(arr) { if (arr.length 数组长度小于等于1

    5.8K30

    数组排序 - 冒泡排序法与直接选择排序法

    花时间研究了一下两种不同的排序算法,下面给出介绍。 1 . 冒泡排序算法 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。...在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。...直接选择排序法 选择排序是一种简单直观的排序算法。 其基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。...#include // 直接选择排序法 int a[10]; void sort(int a[],int n){ int index; for(int i=1;i的去解决排序问题的话,可以下功夫去研究一下库里面的 qsort函数,也非常的实用!

    62210

    JS手撕(十一) 选择排序、快速排序

    JS手撕(十一) 选择排序、快速排序 选择排序 原理 选择排序原理就是每次从未排序序列中选择最小元素,放到已排序序列的末尾。 那么如何选择最小元素,并把最小元素放到已排序序列的末尾?...稍微举例子说明一下为什么是不稳定的。 上面一开始2*是在2之后的,排序完之后2*变成在2之前了,所以选择排序是不稳定的。...它是不稳定的关键就是让最小数和已排序序列的末尾互换位置时,可能把大小相同的数中在前面的移动到了后面去。 快速排序 原理 快速排序原理就是: 从数组中挑出一个元素,称为基准(pivot)。...特殊实现 主要利用concat方法能用来合并数组,所以使用concat搭配递归调用就能很方便的实现。...left.push(item); } else { right.push(item); } } // 递归+concat实现子数组排序 return

    2.3K20

    js中数组的sort()方法排序

    一.sort()方法带参和无参调用 1.sort() 方法的带参和无参调用: sort()方法对数组元素进行排序,参数可选。...返回一个数组的引用,不会创建新的数组对象而是将原数组改变成排序后的数组。 无参调用: 如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,按照字符编码的顺序进行排序。...sort()方法会根据函数返回值来进行数组元素的交换。返回值如下: 若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。 若 a 等于 b,则返回 0。...:"+newArr); 以上两种只是排序函数中最简单常用的,都可以将数组中的元素排序。...以上是关于JS中sort函数的小结,后续遇到新的问题再继续更新!

    6.4K20

    js数组排序的几种方法

    1、冒泡排序 以从小到大排序为例,冒泡排序的原理就是通过两层循环把数组中两两相邻的元素进行比较,是的大的元素放到后边,元素交换位置,从而一步步的交换元素的位置,使得最大的元素放到数组的末尾,这样内部的循环就进行了一轮...,再根据外部的循环依次再把次大一点的元素放到数组的末尾,从而实现数组的逐步排序。...,直到数组的长度小于或者等于1,这时候停止,这时候调用函数之后,传入一个数组,就会自动返回数组排序之后的新数组,这就是快速排序的原理。...4、选择排序 选择排序原理就是选择出数组中最大或者是最小的数放到最前面,然后在一次循环,选择次一级最大或者最小的数,从而得到想要的排序数组。...arr[i] = arr[j]; arr[j] = tmp; } } } console.log(arr);//[0, 1, 7, 9, 14, 82] 选择排序也是运用中间变量的方法进行了数组元素位置的变换

    5K30

    js 实现选择排序及优化

    // 选择排序 // 原理:进行 n-1 趟 循环,每趟循环中遍历所有未排好序的数,第一趟循环,从第0个元素开始向后遍历,找到 最小的元素,与第1 一个元素进行交换,第二趟,从第 1 个元素开始向后遍历...:因为选择排序每次找到最小值,都会与起始位置交换,所以是不稳定的 function selectSort(arr) { let length = arr.length; if (length...arr[minIndex] = temp; } console.log(`执行了${count}趟循环`); return arr; } console.log("普通选择排序...0, 1, 6, 5])); // 执行了9趟循环 console.log(selectSort([1, 2, 3, 4, 5, 6, 7, 8, 9, 9])); // 执行了9趟循环 // 优化选择排序...break; } } console.log(`执行了${count}趟循环`); return arr; } console.log("普通选择排序

    4.6K10

    js对数字数组排序

    大家好,又见面了,我是你们的朋友全栈君。 js中经常需要用到对数组进行排序的操作,当数组中的元素均为数字时,直接使用sort()进行排序得到的结果可能不是你想要的结果。...假如我有数组arrayNums=[15,2,16],直接使用arrayNums.sort()的排序结果将是[15,16,2],这是因为Javascript 的sort()函数在默认情况下是按照字符串顺序对值进行排序的...正因如此,sort() 方法在对数值排序时会产生不正确的结果。...所以我们可以通过一个比值函数来修正此问题,如下: var arrayNums=[15,2,16]; arrayNums.sort((a, b) => a - b); 比较函数的目的是定义另一种排序顺序。...当 sort() 函数比较两个值时,会将值发送到比较函数,并根据所返回的值(负、零或正值)对这些值进行排序。

    3.4K40

    js实现常用排序算法 --冒泡排序,选择排序, 插入排序,快速排序,

    JavaScript实现十大常用排序算法 冒泡排序 选择排序 插入排序 快速排序 归并排序 希尔排序 堆排序 计数排序 桶排序 计数排序 冒泡排序: 原理 选择排序: 原理: 第一次从待排序的数据元素中选出最小...(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。...以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。...代码如下: // 使用选择排序 const selectSort = (arr) => { let len = arr.length let minIndex,temp for(let i...([2,5,3,7,5,9,3,5,7,2,1]) console.log(`最终排序结果${res}`) 执行结果如下 插入排序 原理: 每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上

    2K20

    《算法图解》NOTE 2 数组、链表及选择排序1.数组2.链表3.选择排序法

    这是《算法图解》的第二篇读书笔记,内容主要涉及数组、链表及选择排序。 1.数组 1.1定义 作为一种基础的数据结构,数组指的是n个元素按照索引号依次存放在一个内存区域的数据结构。...其中,索引号相邻的元素在内存的位置也是相邻的。 1.2优缺点 1.2.1优点 支持随机访问。即可根据索引号访问与之对应的元素,从而实现快速访问数组中的元素。 1.2.2缺点 (1)删除、插入元素慢。...(2)有溢出的可能。数组的内存不足后,需要将整个数组迁移至容量更大的内存中。 1.3适用范围 需要快速访问元素、但对插入、删除元素的速度要求不高的场景。...2.3适用范围 需要快速插入、删除元素,但对查找元素的时效性要求较低的场合。 3.选择排序法 3.1实现原理 遍历其全部元素,找出其最大(最小)的元素。将其从原来的数组中移至新的数据结构中。...3.2代码实例 #演示选择排序法 import random #选择数组中最小的元素 def select_smallest(arr): value=float('inf') idx=

    37830

    python中选择排序法对数组进行升序排序_sort函数对字符串数组排序

    ,而是将排序的结果作为参数传递给一个新的数组,而 sort 则在原数组上直接进行了排序 区别就是 sorted 需要一个变量接收排序结果,sort不用 建议使用 sorted,因为 sort 虽然代码更简洁...,但是会修改原数组,这样不灵活,如果你有多个地方同时使用了这个数组,那么经过 sort 操作之后的数组就已经不是原来那个数组了,debug的时候很麻烦 ---- 说完了区别,来具体讲讲使用方法 目录索引...1.升序排序 2.降序排序 3.如果不想要排序后的值,想要排序后的索引,可以这样做 4.字符串类型排序 5.二维数组排序 6.二维数组获取排序后的索引 7.字典数组排序 8.字典数组获取排序后的索引...9.对象排序 10.对象排序获取排序后的索引 11.一维数组排序【numpy】 12.一维数组获取排序后的索引【numpy】 13.一维数组降序排序【numpy】 14.二维数组排序【numpy】 15....二维数组获取排序后的索引【numpy】 1.升序排序 # sorted 升序排序 num_list = [1, 8, 2, 3, 10, 4, 5] ordered_list = sorted(num_list

    3K30

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券