js实现选择排序

简介: js实现选择排序

javascript
function selectionSort(arr) {
const len = arr.length;
for (let i = 0; i < len - 1; i++) {
let minIndex = i;
for (let j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex !== i) {
[arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
}
}
return arr;
}

// 示例用法
const arr = [64, 25, 12, 22, 11];
console.log(selectionSort(arr)); // 输出 [11, 12, 22, 25, 64]

目录
相关文章
|
6月前
|
JavaScript 搜索推荐 前端开发
JS数组自定义排序方法,冒泡排序、插入排序、选择排序和快速排序。
JS数组自定义排序方法,冒泡排序、插入排序、选择排序和快速排序。
69 0
Javascript-选择排序
Javascript-选择排序
50 0
|
算法 JavaScript 前端开发
javascript算法排序之选择排序
javascript算法排序之选择排序
90 0
|
JavaScript
js基础笔记学习148-选择排序
js基础笔记学习148-选择排序
60 0
js基础笔记学习148-选择排序
|
JavaScript 前端开发
简单解析JavaScript中数组的冒泡排序和选择排序
简单解析JavaScript中数组的冒泡排序和选择排序 上篇博客我们讲解了数组的sort()方法,这篇博客我们来讲一下数组的另外两种排序方法:冒泡排序和选择排序。其中冒泡排序在前端面试中笔试部分经常会被问到。 1.冒泡排序 冒泡排序:简单解释,就是相邻两元素之间两两比较,比较出大值进行赋值互换,再依次与相邻的元素比较,层层递进互换元素位置,相互赋值,最后得出排序的结果。 在这里插入图片描述 var arr = [100, 20, 9, 3, 22, 111, 28, 55]; // js数组的冒泡排序 // var arr=[1,2,3,4] // 第一层
简单解析JavaScript中数组的冒泡排序和选择排序
|
JavaScript 前端开发
【JavaScript】38_冒泡排序及优化 与 选择排序
# 11、排序 思路一: ## 冒泡排序 9, 1, 3, 2, 8, 0, 5, 7, 6, 4 - 比较相邻的两个元素,然后根据大小来决定是否交换它们的位置 - 例子: 第一次排序:1, 3, 2, 8, 0, 5, 7, 6, 4, 9 第二次排序:1, 2, 3, 0, 5, 7, 6, 4, 8, 9 第三次排序:1, 2, 0, 3, 5, 6, 4, 7, 8, 9 ... 倒数第二次 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 - 这种排序方式,被称为冒泡排序,冒泡排序是最慢的排序方式, 数字少还可以凑合用,不适用于数据量较大的
95 0
|
JavaScript
js基础中如何对数组进行冒泡,选择排序,如何获取数组中的最大最小值
js基础中如何对数组进行冒泡,选择排序,如何获取数组中的最大最小值
91 0
js基础中如何对数组进行冒泡,选择排序,如何获取数组中的最大最小值
|
搜索推荐 JavaScript
js 基础排序算法 之 冒泡排序, 选择排序, 插入排序,快速排序
js 基础排序算法 之 冒泡排序, 选择排序, 插入排序,快速排序
|
JavaScript
js数组的冒泡排序, 选择排序, 以及快速排序
js数组的冒泡排序, 选择排序, 以及快速排序
|
人工智能 搜索推荐 算法
JavaScript 数据结构与算法之美 - 冒泡排序、插入排序、选择排序
JavaScript 数据结构与算法之美 - 冒泡排序、插入排序、选择排序
94 0
JavaScript 数据结构与算法之美 - 冒泡排序、插入排序、选择排序