算法：排序算法-冒泡与选择方法的分析与比较

方法1-选择排序法

从第一个元素开始，依次和之后的每一个元素相比，如果后边的元素大（或小）就交换位置。结果是每次内循环都把最大的数值依次放前面

例:

let arr = [3,1,9,10,2,45] 
依次变成：
1.第1轮内循环（此轮a[0]依次和之后元素次数为<6-0次）
[9，1，3，10，2，45]
[10，1，3，9，2，45]
[45，1，3，9，2，10]
2.第2轮循环（此轮a[1]依次和之后元素比较为<6-1次）
[45，10，3，9，2, 1]
3.第3轮循环(此轮a[2]依次和之后元素比较次数为<6-2次)
[45， 10， 9，3，2，1]
因为每轮内循环已经把最大值依次放前面，所以内轮循环从i+1开始就行

for(let i = 0; i < arr.length; i++){
    for(let j = i+1; j < arr.length; j++) {
        if (arr[i] < arr[j]){
            temp = arr[j]
            arr[j] = arr[i]
            arr[i]=temp
        }
    }}

方法2-冒泡排序法

相邻两个元素进行比较，按照顺序交换位置，每轮内循环只先固定此轮第一次换位置的元素，再依次两两比较换位置，其实是把最小（如果按从小到大的就是把最大）的放在后边

例

1.第一轮循环：比较后固定9在第一元素，剩余循环两两比较换位置，a[1]和a[2]比，a[2]和a[3]比，a[3]和a[4]比……
[9，3，10，2，45，1]
[9，10， 3，2，45，1]
[9，10，3，45，2，1]
2.第二轮循环：比较后固定10在第一元素，剩余循环两两比较换位置
[10，9，3，45，2，1]
[10，9，45，3，2，1]
3.第三轮循环：从第二个元素a[2]和a[3]比(因为a[0]已经比a[1]大，所以此轮不进行置换）
[10，45，9，3，2，1]
4.第四轮循环:依上方逻辑，a[0]和a[1]比较换位置
[45，10，9，3，2，1]

for(let i = 0; i < arr.length; i++){
    for(let j = 0; j < arr.length; j++) {
        if (arr[j]> arr[j+1]){
            temp = arr[j+1]
            arr[j+1] = arr[j]
            arr[j]=temp
        }
    }}