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、一些优化
* 和之前一样,倒数第二次排序完毕以后,就已经排好了,最后一次没有必要了
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
}
}
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以点击这里获取](https://bbs.csdn.net/topics/618540462)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**