JavaScript实现选择排序算法

小鱼儿 2022-03-02 13:30 321阅读 0赞

## 一、选择排序原理 ##

选择排序是从数组的第一个数开始，和其他元素逐一进行比较，并将最小数放到数组的第一个位置，第一轮比结束。然后从重新排序的数组中的第二个数开始（此时第一个数已经是最小的）再次和其他元素逐一进行比较。重复这一过程，直到数组中只剩最后一个数没有进行逐一比较(因为此时最后一个数已经是最大值)。

## 二、JS实现快速排序 ##

首先定义一个待排序的数组：

var arr = [6,4,2,5,1];

然后定义两个中间变量，`min`（用于存放最小值）和`temp`（用于数组中的数值交换顺序）

var min,temp;

//外层循环确定遍历次数
    		for(var outer = 0;outer <= arr.length-2;outer++){ 
    			min = outer;
    			//内层循环进行逐一对比
    			for(var inner = outer + 1;inner <=arr.length-1;inner++){ 
    				if(arr[inner]<arr[min]){ 
    					min = inner;
    					temp = arr[min];
    					arr[min] = arr[outer];
    					arr[outer] = temp;
    				}	
    			}console.log("第"+(outer+1)+"次排序："+arr);	
    		}

控制台的输出为：  
![在这里插入图片描述][20190320163209806.png]  
这样我们就实现了选择排序算法。

为方便大家学习，将完整的代码展现出来：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMyOTI1MDMx_size_16_color_FFFFFF_t_70]

[20190320163209806.png]: /images/20220302/7602a628ad1c43258e2fbc91457c9680.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMyOTI1MDMx_size_16_color_FFFFFF_t_70]: /images/20220302/5c85f10d74184f2cb5db1f43dfc2debc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，321人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python实现选择排序算法

Python实现选择排序算法选择排序是一种简单直观的排序算法，其基本思想是将待排序数组分成已排序区间和未排序区间，每次从未排序区间选择最小的元素放到已排序区间的末尾。重复这

﹏ヽ暗。殇╰゛Y/ 2024年03月17日 14:01/ 0 赞/ 47 阅读

相关 Go-实现选择排序算法

算法描述：从未排序数据中选择最大或者最小的值和当前值交换 O(n^2) 。算法步骤： 1. 选择一个数当最小值或者最大值，进行比较然后交换。 2.

「爱情、让人受尽委屈。」/ 2022年09月03日 00:14/ 0 赞/ 170 阅读

相关 JavaScript经典排序算法——选择排序

选择排序的基本思想是：每一趟在n-i+1（i=1,2,3……，n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。选择排序的比较次数与初始元素顺序无关，它的最好、最坏

亦凉/ 2022年05月26日 05:54/ 0 赞/ 212 阅读

相关 JavaScript实现选择排序算法对数组进行排序

原理：从数组中找到最大（最小）的数放在数组的开头，在剩下的数中继续找到最大（最小）的数放在已经排序好的序列后面，这样反复寻找，直到数组排序完成。代码： var

柔情只为你懂/ 2022年05月23日 09:45/ 0 赞/ 205 阅读

相关 go实现选择排序算法

前面我们讲解了[选择排序算法][Link 1]，现在我们用go语言实现代码如下 package main import "fmt"

迈不过友情╰/ 2022年05月14日 01:09/ 0 赞/ 174 阅读

相关 java实现选择排序算法

前面我们讲解了[选择排序算法][Link 1]，现在我们用java代码来实现 package ttt; public class SelectSor

系统管理员/ 2022年05月14日 01:08/ 0 赞/ 242 阅读

相关 python实现选择排序算法

前面我们讲解了[选择排序算法][Link 1]，现在我们使用python代码来实现 !/usr/bin/python -- coding: utf-8 --

亦凉/ 2022年05月14日 01:08/ 0 赞/ 202 阅读

相关 JavaScript实现选择排序算法

一、选择排序原理选择排序是从数组的第一个数开始，和其他元素逐一进行比较，并将最小数放到数组的第一个位置，第一轮比结束。然后从重新排序的数组中的第二个数开始（此时第一个数

小鱼儿/ 2022年03月02日 13:30/ 0 赞/ 322 阅读

相关 javascript实现选择排序

选择排序：选择排序的原理是将一个无序数组中选择最小或者最大的元素放在起始位置，然后再在剩余的元素中选择最大或者最小的元素放在已经排序的数组后.以此类推最后得到结果就是排

比眉伴天荒/ 2022年02月05日 06:27/ 0 赞/ 248 阅读

相关 JavaScript实现排序算法

前言排序算法是笔试中经常出现的，提起排序算法就一定要提下算法复杂度和大O表示法，可参考文章 [算法复杂度和大O表示法][O] 冒泡排序冒泡排序的空间复杂度是

╰半橙微兮°/ 2021年09月20日 00:56/ 0 赞/ 361 阅读