js 实现排序算法 -- 选择排序(Selection Sort)
2024-08-31 14:35:32
原文:
选择排序(Selection Sort)
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
算法描述:
- 初始状态:无序区为 R[1..n],有序区为空;
- 第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为 R[1..i-1] 和 R[i..n] 。该趟排序从当前无序区中-选出关键字最小的记录 R[k],将它与无序区的第1个记录 R交换,使 R[1..i] 和 R[i+1..n] 分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区;
- n-1趟结束,数组有序化了。
动图演示:
代码实现:
function selectionSort(arr) {
let len = arr.length;
let temp, minIndex;
for (let i = 0; i < len - 1; i++) {
for (let j = i + 1; j < len; j++) {
minIndex = i;
if (arr[minIndex] > arr[j]) { // 寻找最小数下标
minIndex = j;
}
if (minIndex !== i) {
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
} let arr = [3,5,7,1,4,56,12,78,25,0,9,8,42,37];
selectionSort(arr);
console.log(arr)
最新文章
- 【数据结构】平衡二叉树—AVL树
- grunt 使用
- iOS开发数据库篇—SQL
- Java for LeetCode 155 Min Stack
- 添加 Windows 8.1 无虚拟机启动项 解决极品飞车的不支持虚拟机报错
- HDU 4573 Throw the Stones(动态三维凸包)(2013 ACM-ICPC长沙赛区全国邀请赛)
- JVM总结
- UVA 11549 CALCULATOR CONUNDRUM(Floyd判圈算法)
- [IO] C# INI文件读写类与源码下载 (转载)
- poj1504--求两个数的反转数的和的反转数
- java 设计模式初探之适配器模式
- C++ Primer Plus 6 第一章
- 实例分析ASP.NET在MVC5中使用MiniProfiler监控MVC性能的方法
- Vue slot插槽内容分发
- Codeforces Round #449 (Div. 2) D. Ithea Plays With Chtholly
- 去除 ServiceStack.Redis 的6000次限制。
- Android切换横竖屏不销毁前台Activity,也不影响后台Activity
- c strlen和sizeof详解
- Oracle数据库操作基本语法
- 51Nod 1072 威佐夫游戏
热门文章
- 如何使用keras加载下载好的数据集
- Window命令行切换命令
- MyBatis从入门到精通(第4章):MyBatis动态SQL【if、choose 和 where、set、trim】
- Vue其他指令-组件-全局-局部-组件的交互父传子
- 详解python可迭代对象、迭代器和生成器
- CentOS下MySQL忘记root密码解决方法【亲测】
- 新年在家学java之基础篇--循环&;数组
- SimpleDateFormat 线程安全的解决方案--DateTimeFormatter
- C/C++预处理指令#include,#define,#undef,#if,#ifdef,#ifndef,#elif,#endif,#error......
- Django线上部署实战教程之Nginx+Gunicorn+Django篇