day07 冒泡排序与（函数参数传递基本数据类型和复杂数据类型的区别）

数组的排序

• 排序，就是把一个乱序的数组，通过我们的处理，让他变成一个有序的数组
• 今天我们讲解两种方式来排序一个数组 冒泡排序 和 选择排序

冒泡排序

• 先遍历数组，让挨着的两个进行比较，如果前一个比后一个大，那么就把两个换个位置
• 数组遍历一遍以后，那么最后一个数字就是最大的那个了
• 然后进行第二遍的遍历，还是按照之前的规则，第二大的数字就会跑到倒数第二的位置
• 以此类推，最后就会按照顺序把数组排好了

                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 = 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
}
}

                6. 至此，选择排序完成

函数参数传递基本数据类型和复杂数据类型的区别

• 之前我们知道了，基本数据类型和复杂数据类型在存储上是有区别的
• 那么他们在赋值之间也是有区别的
• 基本数据类型之间的赋值

var num = 10
var num2 = num
num2 = 200
console.log(num) // 100
console.log(num2) // 200

                相当于是把 num 的值复制了一份一摸一样的给了 num2 变量

                赋值以后两个在没有关系

        复杂数据类型之间的赋值

var obj = {
name: 'Jack'
}
var obj2 = obj
obj2.name = 'Rose'
console.log(obj.name) // Rose
console.log(obj2.name) // Rose

        因为复杂数据类型，变量存储的是地址，真实内容在 堆空间 内存储

        所以赋值的时候相当于把 obj 存储的那个地址复制了一份给到了 obj2 变量

        现在 obj 和 obj2 两个变量存储的地址一样，指向一个内存空间

        所以使用 obj2 这个变量修改空间内的内容， obj 指向的空间也会跟着改变了

函数的参数

• 函数的参数也是赋值的之中，在函数调用的时候，实参给行参赋值
• 和之前变量赋值的规则是一样的
• 函数传递基本数据类型

function fn(n) {
n = 200
console.log(n) // 200
}
var num = 100
fn(num)
console.log(num) // 100

        和之前变量赋值的时候一样，在把 num 的值复制了一份一摸一样的给到了函数内部的行参 n

        两个之间在没有任何关系了

• 函数传递复杂数据类型

function fn(o) {
o.name = 'Rose'
console.log(o.name) // Rose
}
var obj = {
name: 'Jack'
}
fn(obj)
console.log(obj.name) // Rose

        和之前变量赋值的时候一样，把 obj 内存储的地址复制了一份一摸一样的给到函数内部的行 参 o

        函数外部的 obj 和函数内部的行参 o ，存储的是一个地址，指向的是一个存储空间

        所以两个变量操作的是一个存储空间

        在函数内部改变了空间内的数据

        obj 看到的也是改变以后的内容