JavaScript 选择排序

/*
//选择排序
// 1.在一个长度为 N 的无序数组中，第一次遍历 n-1 个数找到最小的和第一个数交换。
// 2.第二次从下一个数开始遍历 n-2 个数，找到最小的数和第二个数交换。
// 3.重复以上操作直到第 n-1 次遍历最小的数和第 n-1 个数交换，排序完成。
*/
let arr = [2, 3, 4, 1, 5, 7, 6];
let temp;for (let i = 0; i < arr.length - 1; i++) {for (let j = i + 1; j < arr.length; j++) {if (arr[i] > arr[j]) {temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}
}
console.log(arr); //[1,2,3,4,5,6,7]

JavaScript 选择排序相关推荐

【思维】javascript选择排序
上篇写了冒泡排序.冒泡排序算法复杂度为O(n^2).本篇在冒泡排序的基础上进行了一点精进.那就是选择排序. 选择排序与冒泡排序的区别就是:不需要像冒泡排序那样每次都交换元素.选择排序法的第一层循环从起 ...
Javascript选择排序
选择排序的工作原理是,首先将最小的元素存放在序列的起始位置,再从剩余未排序元素中继续寻找最小元素,然后放到已排序的序列后面--以此类推,直到所有元素均排序完毕. 算法步骤: 1.首先在未排序序列中找到 ...
JavaScript实现SelectionSort选择排序算法（附完整源码）
JavaScript实现SelectionSort选择排序算法(附完整源码) Comparator.js完整源代码 Sort.js完整源代码 SelectionSort.js完整源代码 Compara ...
JavaScript学习（九十三）—选择排序和冒泡排序
JavaScript学习(九十三)-选择排序和冒泡排序点我查看之前写过的前端十大经典算法文章
JavaScript算法之选择排序
原文来自:微信公众号HTML5学堂算法的基本概念算法是什么,它有何作用为解决一个问题而采取的方法和步骤,称为算法. 我们可以把算法看成一本"福字剪纸教程",其中每一种算法就是 ...
JavaScript——冒泡排序、选择排序
目录一.冒泡排序二.选择排序一.冒泡排序冒泡算法是最易懂的排序算法,它实现简单,但是效率较低,适合n较小时使用. 基本思路: 依次比较相邻的两个数,如果不符合排序规则,则调换两个数的位置.先比 ...
输入法按照选字频率排序的C语言程序算法,算法与数据结构之选择排序（C语言）...
#include #include void SelectSort(int *a,int n);//预声明要调用的函数 int main(void) { int k; int x[]={,,,,,,, ...
javascript常用排序算法总结
算法是程序的灵魂.虽然在前端的开发环境中排序算法不是很经常用到,但常见的排序算法还是应该要掌握的.我在这里从网上整理了一下常见排序算法的javascript实现,方便以后查阅. 归并排序: 1 fun ...
排序的概念(选择排序1)
排序(比较与交换) 排序的稳定性:排序之前,R[i]在R[j]前面,排序后,R[i]还在R[j]前面,则这个排序方法是稳定的.否则这个排序方法是不稳定的.外排序:----依赖--->内排序待排序 ...

JavaScript 选择排序

JavaScript 选择排序相关推荐

最新文章

热门文章