JavaScript数组 - 选择排序

选择排序

选择排序相对于冒泡排序是比较好理解的排序方法

原理:通过比较首先选出最小的数放在第一个位置上,然后在其余的数中选择次小的数放在第二个位置,以此类推,直到排序完成。

同样还是用冒泡的那几个数9,8,7,6,5,4

我们通过选择排序来进行从小到大排序

先这种排序比较方法也叫做打擂台法

先看看第1个数9,往后所有的数进行比较,比较完成后就可以选出最小的数放在第0个位置;然后再进行第2个数进行比较,依次类推……

我们来一起看这种排序方法怎么写

上面这6个数,要比较多少次,打多少次擂台呢?

第一个数先来比较,把4放在第一个,9放在最后

再选出下一个数进行比较

选出一个数5,然后再继续选数比较

依次类推…

直到所有数改为升序排列,从小到大

一共要比较多少次呢?我们来用循环写一下

分析:

1.定义一个i让它小于数组的长度 – 1,因为最后一个数不用比较了

2.每一轮比较的时候应该从什么位置开始去比较呢?j = i + 1; j < arr.length

(当前数肯定不需要跟当前数去比较,所以是从当前数开始,到后面所有的数结束)

3.如果后面的数比前面的数小,就交换位置

arr[i] > arr[j]; tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp

var arr = [9,8,7,6,5,4];for(var i = 0; i < arr.length - 1; i++){ for(var j = i + 1; j <arr.length; j++){        if(arr[i] > arr[j]){         var tmp = arr[i];         arr[i] = arr[j];         arr[j] = tmp; } }}alert(arr);

运行结果为

这就是选择排序,跟冒泡排序有所区别

(0)

相关推荐

  • 判断两个数组是否相同

    #region Test用的 static void Write列名Dic() { StreamWriter SW = new StreamWriter(MDIParent1.Root + @&quo ...

  • 34.冒泡排序

    参考网站  https://visualgo.net/ 冒泡排序: 前后两个数两两进行比较 前 < 后, 则后面一个继续与下一个比较 前 > 后,则交换位置,再与下一个比较 第一轮比较完成 ...

  • 什么是冒泡排序?什么是选择排序?它们之间有什么区别?

    什么是冒泡排序?什么是选择排序?它们之间有什么区别?

  • 35.数组.选择排序

    选择排序: 第一轮: 第0个与第1个比, 如果  第0个 > 第1个  那就交换位置,第0个再与第2个比...... 第二轮: 第1个与第2比, ...................直到排序完 ...

  • JavaScript 实现 冒泡排序

        <script>         //数组排序(冒泡排序)         //冒泡排序是一种算法,把一系列的数据按照一定的循序进行排列显示(从小到大或从大到小)          ...

  • JavaScript数组 - 系统排序

    系统排序 排序的方法有很多,有冒泡排序.选择排序等等 假设有一个数组a,我们想象成有一个班级名叫a班,现在全班随意排成一排,排头的位置是a[0],排尾的位置是a[a.length-1].但高矮顺序不是 ...

  • 7.JavaScript数组乱序排序

    7.JavaScript数组乱序排序

  • 选择排序(19)

    2021年全国五一表彰大会使用新版"全国五一劳动奖章".新版奖章设计主题为"时代先锋",根据"劳动最光荣,劳动最崇高,劳动最伟大,劳动最美丽" ...

  • 冒泡排序、插入排序、选择排序、希尔排序

    排序是一个非常经典的问题,它以一定的顺序对一个数组(或一个列表)中的项进行重新排序(可以进行比较,例如整数,浮点数,字符串等)(增加,非递减,递减, 增加,词典等). 有许多不同的排序算法,每个都有其 ...

  • 选择排序(20)

    ①灾民们吃上了久违的热饭,同时对这个有烧饭"黑科技"的大卡车产生了浓厚兴趣 ②还可以用于灾害救助和人道主义救援 ③这种车辆拥有现代化野战炊事能力,不仅可以为军队提供机动伙食供应 ④ ...

  • 选择排序(21)

    ①这里是进出B景区的必经之地,一到吃饭的时间,店铺门口常常车水马龙 ②景区外,L公路蜿蜒穿越山岭.森林,平均海拔超过3000米 ③旅游旺季,村民D一天要招待七八十桌客人 ④4月的B景区,白云绕青山,绿 ...

  • 选择排序(22)

    ①"这几年B景区的游客量每年都有显著增长."G县文化和旅游局副局长R说. ②"水上帆船等都大获好评."X省旅游股份有限公司负责人S说. ③当地景区顺势对旅游产品 ...

  • 选择排序(23)

    ①他们充满好奇,想象力丰富,具有非凡的思维创新力与文学创造力 ②以"鲲鹏"为名,是想表达对于当代优秀的青少年科幻作者和作品的期待 ③社长L介绍,鲲之大不知其几千里,鹏可扶摇直上九万 ...