JS排序之选择排序详解
本文为大家分享了JS选择排序的具体代码，供大家参考，具体内容如下
说明
- 时间复杂度指的是一个算法执行所耗费的时间
- 空间复杂度指运行完一个程序所需内存的大小
- 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面
- 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置
--JS选择排序--
原理
首先从原始数组中找到最小的元素，并把该元素放在数组的最前面，然后再从剩下的元素中寻找最小的元素，放在之前最小元素的后面，知道排序完毕。
时间复杂度，空间复杂度，稳定性
- 平均时间复杂度O(n*n)
- 最好情况O(n*n)
- 最差情况O(n*n)
- 空间复杂度O(1)
- 稳定性：不稳定
选择排序的写法
var example=[8,94,15,88,55,76,21,39];
function selectSort(arr){
var len=arr.length;
var minIndex,temp;
console.time('选择排序耗时')；
for(i=0;i<len-1;i++){
minIndex=i;
for(j=i+1;j<len;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
console.timeEnd('选择排序耗时');
return arr;
}
console.log(selectSort(example));
解析
minIndex始终保存着最小值的位置的索引，随着i的自增，遍历的数组长度越来越短，直到完成排序。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持小牛知识库。
-
本文向大家介绍JS排序之快速排序详解，包括了JS排序之快速排序详解的使用技巧和注意事项，需要的朋友参考一下 本文为大家分享了JS快速排序的具体代码，供大家参考，具体内容如下 说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置 --JS快速排序--
-
本文向大家介绍选择排序，包括了选择排序的使用技巧和注意事项，需要的朋友参考一下 在选择排序技术中，列表分为两部分。一部分将所有元素排序，而另一部分将未排序项目。首先，我们从数组中获取最大或最小数据。获得数据（例如最小值）后，我们将列表中的第一位数据替换为最小数据，从而将其放置在列表的开头。执行后，数组变得越来越小。这样就完成了这种分类技术。 选择排序技术的复杂性 时间复杂度：O（n ^ 2） 空间
-
选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1. 算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 2. 动图演示 3. JavaScript 代
-
1. 前言 本节内容是排序算法系列之一：选择排序，主要讲解了选择排序的主体思路，选取了一个待排序的数字列表对选择排序算法进行了演示，给出了选择排序算法的 Java 代码实现，帮助大家可以更好的理解选择排序算法。 2. 什么是选择排序？ 选择排序（Select Sort），是计算机科学与技术领域中较为简单的一种排序算法。 假设我们按照从小到大的顺序进行排序。选择排序会首先从待排序序列中选择一个最小的
-
我试图理解插入排序和选择排序之间的区别。 它们似乎都有两个组成部分：未排序列表和排序列表。它们似乎都从未排序列表中提取一个元素，并将其放在排序列表的适当位置。我看到一些网站/书籍说选择排序通过一次交换一个来实现这一点，而插入排序只是找到合适的位置并插入它。但是，我看到其他文章说了些什么，说插入排序也交换。因此，我感到困惑。有任何规范的来源吗？
-
冒泡排序 from typing import List """ 核心思想是循环length-1次，每次循序找出最大或者最小的一个数，每次比较相邻的两个数，如果大或者小就交换位置，每一次循环可以比较当次最大的一个数。 例如 3, 10, -1, 20,8 - 第一次循环 1. 指针下移指向 3 3和10比较 不交换 3 10 -1 20 8 2. 指针下移指向 10 10>-1 交换