前言

作为一名程序员数组的排序算法是必须要掌握的，今天来图解----选择排序

选择排序原理

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序原理图（未优化）

绿色为当前比对的两个对象，然后进行交换

这个是我自己使用生成器写的一个小demo，有些简陋，下面是这个demo的项目地址（vue版）
项目地址：array_sort.
这个项目也可以用原生js + 定时器写，有时间的话我会出一个原生版本，到时候会更新，我为了方便所以用vue写的

选择排序代码（未优化）

const arr = [];for(let i = 0; i < 10; i ++) {	arr.push(Math.floor(Math.random() * 100 + 10));}console.time('s')console.log("排序前：",arr);for(let i = 0; i < arr.length; i ++) {	for(let j = i; j < arr.length - 1; j ++) {		if(arr[i] < arr[j+1]) {			[arr[i],arr[j+1]] = [arr[j+1],arr[i]]; // 使用数组结构进行值的交互		}	}}console.log("排序后：",arr);console.timeEnd('s')

输出结果是：
排序前： (10) [50, 70, 65, 54, 17, 31, 22, 38, 81, 35]
排序后： (10) [81, 70, 65, 54, 50, 38, 35, 31, 22, 17]
s: 0.353271484375 ms

优化版本动图

这个是先用index 记录最大的值，最后再插入到第一位，不必每次进行交互操作

优化代码

const arr = [];for(let i = 0; i < 10; i ++) {	arr.push(Math.floor(Math.random() * 100 + 10));}console.time('s');console.log("排序前：",arr);let index = 0;for(let i = 0; i < arr.length; i ++) {	index = i;	for(let j = i + 1; j < arr.length; j ++) {		if(arr[index] < arr[j]) {			index = j; // 使用数组结构进行值的交互		}	}	if(i !== index) {		[arr[i],arr[index]] = [arr[index],arr[i]]; // 数组解构赋值 	}}console.log("排序后：",arr);console.timeEnd('s');

输出结果
排序前： (10) [29, 25, 29, 43, 47, 93, 41, 34, 60, 106]
排序后： (10) [106, 93, 60, 47, 43, 41, 34, 29, 29, 25]
s: 0.339111328125 ms

你会发现优化版本比未优化版本快了0.02秒左右，当然这只是10条数据，这个数据并不严谨因为我的每一次运行的数据都不一样，但是选择排序是比较稳定的排序

项目链接

项目链接：array_sort.

原文转载：http://www.shaoqun.com/a/787331.html

跨境电商：https://www.ikjzd.com/

tracker：https://www.ikjzd.com/w/2720

首信易：https://www.ikjzd.com/w/1841

hts：https://www.ikjzd.com/w/525

DMM：https://www.ikjzd.com/w/2026

前言作为一名程序员数组的排序算法是必须要掌握的，今天来图解----选择排序选择排序原理首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序原理图（未优化）绿色为当前比对的两个对象，然后进行交换这个是我自己使用生成器写的一个小demo，有些简陋，下面是这个demo的项目地
亚马逊卖家中心应用商店：https://www.ikjzd.com/w/815
Grab：https://www.ikjzd.com/w/841
亚易知识产权：https://www.ikjzd.com/w/1426
Payssion跨境支付：https://www.ikjzd.com/w/1564
J&T Express：https://www.ikjzd.com/w/1773
Akseleran：https://www.ikjzd.com/w/2001
Heap ：https://www.ikjzd.com/w/2012
口述：小姨子带男朋友来家住：http://lady.shaoqun.com/m/a/82589.html
女友初次和我爱爱太主动我受不了：http://lady.shaoqun.com/m/a/271552.html
男友主动坦白一夜情啥目的：http://lady.shaoqun.com/m/a/270785.html
美女办公室诱惑我口述和公司美女加班经历：http://lady.shaoqun.com/m/a/275264.html
老公嫌我平胸坦言想和我闺蜜睡一晚：http://lady.shaoqun.com/a/271726.html
老婆和她领导出差了老婆回来看见我们一起洗澡：http://www.30bags.com/a/255075.html
你放开我不要这样口述公公非要给我钱我没要：http://www.30bags.com/m/a/250628.html
我瞒着妻子出轨却遭到暗算：http://www.30bags.com/m/a/251145.html
我和老公的床上有妹妹的内裤：http://www.30bags.com/m/a/252549.html
男友说找非处女上床只是玩玩：http://www.30bags.com/m/a/252676.html

Fashion World

2021-06-07

javascript数组排序算法之选择排序

前言