好程序员web前端培训分享JavaScript学习笔数组的排序
好程序员web前端培训分享JavaScript学习笔数组的排序,排序,就是把一个乱序的数组,通过我们的处理,让他变成一个有序的数组,今天我们讲解两种方式来排序一个数组 冒泡排序 和 选择排序
冒泡排序
先遍历数组,让挨着的两个进行比较,如果前一个比后一个大,那么就把两个换个位置
数组遍历一遍以后,那么最后一个数字就是最大的那个了
然后进行第二遍的遍历,还是按照之前的规则,第二大的数字就会跑到倒数第二的位置
以此类推,最后就会按照顺序把数组排好了
1、我们先来准备一个乱序的数组
var arr = [3, 1, 5, 6, 4, 9, 7, 2, 8]
接下来我们就会用代码让数组排序
2、先不着急循环,先来看数组里面内容换个位置
// 假定我现在要让数组中的第 0 项和第 1 项换个位置// 需要借助第三个变量var tmp = arr[0]arr[0] = arr[1]arr[1] = tmp
3、第一次遍历数组,把最大的放到最后面去
for (var i = 0; i < arr.length; i++) {
// 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置 if (arr[i] > arr[i + 1]) {
var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp
}}
// 遍历完毕以后,数组就会变成 [3, 1, 5, 6, 4, 7, 2, 8, 9]
第一次结束以后,数组中的最后一个,就会是最大的那个数字
然后我们把上面的这段代码执行多次。数组有多少项就执行多少次
4、按照数组的长度来遍历多少次
for (var j = 0; j < arr.length; j++) {
for (var i = 0; i < arr.length; i++) {
// 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置 if (arr[i] > arr[i + 1]) { var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp }
}}
// 结束以后,数组就排序好了
5、给一些优化
想象一个问题,假设数组长度是 9,第八次排完以后
后面八个数字已经按照顺序排列好了,剩下的那个最小的一定是在最前面
那么第九次就已经没有意义了,因为最小的已经在最前面了,不会再有任何换位置出现了
那么我们第九次遍历就不需要了,所以我们可以减少一次
for (var j = 0; j < arr.length - 1; j++) {
for (var i = 0; i < arr.length; i++) {
// 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置 if (arr[i] > arr[i + 1]) { var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp }
}}
第二个问题,第一次的时候,已经把最大的数字放在最后面了
那么第二次的时候,其实倒数第二个和最后一个就不用比了
因为我们就是要把倒数第二大的放在倒数第二的位置,即使比较了,也不会换位置
第三次就要倒数第三个数字就不用再和后两个比较了
以此类推,那么其实每次遍历的时候,就遍历当前次数 - 1 次
for (var j = 0; j < arr.length - 1; j++) {
for (var i = 0; i < arr.length - 1 - j; i++) {
// 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置 if (arr[i] > arr[i + 1]) { var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp }
}}
6、至此,一个冒泡排序就完成了
选择排序
先假定数组中的第 0 个就是最小的数字的索引
然后遍历数组,只要有一个数字比我小,那么就替换之前记录的索引
知道数组遍历结束后,就能找到最小的那个索引,然后让最小的索引换到第 0 个的位置
再来第二趟遍历,假定第 1 个是最小的数字的索引
在遍历一次数组,找到比我小的那个数字的索引
遍历结束后换个位置
依次类推,也可以把数组排序好
1、准备一个数组 var arr = [3, 1, 5, 6, 4, 9, 7, 2, 8]
2、假定数组中的第 0 个是最小数字的索引 var minIndex = 0
3、遍历数组,判断,只要数字比我小,那么就替换掉原先记录的索引
var minIndex = 0for (var i = 0; i < arr.length; i++) {
if (arr[i] < arr[minIndex]) {
minIndex = i
}}
// 遍历结束后找到最小的索引// 让第 minIndex 个和第 0 个交换var tmp = arr[minIndex]arr[minIndex] = arr[0]arr[0] = tmp
4、按照数组的长度重复执行上面的代码
for (var j = 0; j < arr.length; j++) {
// 因为第一遍的时候假定第 0 个,第二遍的时候假定第 1 个 // 所以我们要假定第 j 个就行 var minIndex = j
// 因为之前已经把最小的放在最前面了,后面的循环就不需要判断前面的了 // 直接从 j + 1 开始 for (var i = j + 1; i < arr.length; i++) {
if (arr[i] < arr[minIndex]) { minIndex = i }
}
// 遍历结束后找到最小的索引 // 第一堂的时候是和第 0 个交换,第二趟的时候是和第 1 个交换 // 我们直接和第 j 个交换就行 var tmp = arr[minIndex]
arr[minIndex] = arr[j]
arr[j] = tmp}
5、一些优化
和之前一样,倒数第二次排序完毕以后,就已经排好了,最后一次没有必要了
for (var j = 0; j < arr.length - 1; j++) {
var minIndex = j
for (var i = j + 1; i < arr.length; i++) {
if (arr[i] < arr[minIndex]) { minIndex = i }
}
var tmp = arr[minIndex]
arr[minIndex] = arr[j]
arr[j] = tmp}
在交换变量之前,可以判断一下,如果我们遍历后得到的索引和当前的索引一直
那么就证明当前这个就是目前最小的,那么就没有必要交换
做一我们要判断,最小作引和当前作引不一样的时候,才交换
for (var j = 0; j < arr.length - 1; j++) {
var minIndex = j
for (var i = j + 1; i < arr.length; i++) {
if (arr[i] < arr[minIndex]) { minIndex = i }
}
if (minIndex !== j) {
var tmp = arr[minIndex] arr[minIndex] = arr[j] arr[j] = tmp
}}
6、至此,选择排序完成
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
好程序员分享JavaScript学习笔记ES5中常见的数组方法
好程序员分享JavaScript学习笔记ES5中常见的数组方法,ES5中常见的数组常用方法之前我们讲过的数组常用方法都是ES3的方法,今天来说一些ES5中的方法。indexOfindexOf 用来找到数组中某一项的索引语法: indexOf(你要找的数组中的项)var arr = [1, 2, 3, 4, 5]// 使用 indexOf 超找数组中的某一项var index = arr.indexOf(3)console.log(index) // 2我们要找的是数组中值为 3 的那一项返回的就是值为 3 的那一项在该数组中的索引 如果你要找的内容在数组中没有,那么就会返回 -1var arr = [1, 2, 3, 4, 5]// 使用 indexOf 超找数组中的某一项var index = arr.indexOf(10)console.log(index) // -1你要找的值在数组中不存在,那么就会返回 -1 forEach和 for 循环一个作用,就是用来遍历数组的语法:arr.forEach(function (item, index, arr) {})va...
- 下一篇
进程物理内存远大于Xmx的问题分析
本文来自: PerfMa技术社区 PerfMa(笨马网络)官网 问题描述 最近经常被问到一个问题,”为什么我们系统进程占用的物理内存(Res/Rss)会远远大于设置的Xmx值”,比如Xmx设置1.7G,但是top看到的Res的值却达到了3.0G,随着进程的运行,Res的值还在递增,直到达到某个值,被OS当做bad process直接被kill掉了。 top - 16:57:47 up 73 days, 4:12, 8 users, load average: 6.78, 9.68, 13.31 Tasks: 130 total, 1 running, 123 sleeping, 6 stopped, 0 zombie Cpu(s): 89.9%us, 5.6%sy, 0.0%ni, 2.0%id, 0.7%wa, 0.7%hi, 1.2%si, 0.0%st ... PID USER PR NI VIRT RES SHR S %CPU %MEM TIME+ COMMAND 22753 admin 20 0 4252m 3.0g 17m S 192.8 52.7 151:47.59 /o...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- Jdk安装(Linux,MacOS,Windows),包含三大操作系统的最全安装
- SpringBoot2更换Tomcat为Jetty,小型站点的福音
- CentOS8安装Docker,最新的服务器搭配容器使用
- SpringBoot2整合MyBatis,连接MySql数据库做增删改查操作
- CentOS8,CentOS7,CentOS6编译安装Redis5.0.7
- 设置Eclipse缩进为4个空格,增强代码规范
- Docker使用Oracle官方镜像安装(12C,18C,19C)
- CentOS8编译安装MySQL8.0.19
- SpringBoot2整合Redis,开启缓存,提高访问速度
- SpringBoot2配置默认Tomcat设置,开启更多高级功能