JavaScript学习笔记（八）数组的排序_javascript对数组arr=[1,3,7,8,4,5,6,7,9],进行去重依次递增排序(2)

给大家的福利

零基础入门

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

同时每个成长路线对应的板块都有配套的视频提供：

因篇幅有限，仅展示部分资料

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

// 判断，如果数组中的当前一个比后一个大，那么两个交换一下位置
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 = 0
for (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、一些优化


## 学习路线：

这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/7a04c5d629f1415a9e35662316578e07.png#pic_center)





**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**