js 冒泡排序和选择排序

冒泡

for(let i=0;i<arr.length-1;i++){ //控制趟数
    for(let j=0;j<arr.length-i-1;j++){  //控制交换次数
        if(arr[j]>arr[j+1]){
            var temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
}

选择

for(let i=0;i<arr.length;i++){ //控制循环的趟数
    let k = i; //标记，最小数的下标
    var min = arr[k]  //假设第一个为最小的数
    for(let j = i+1;j<arr.length;j++){ //找序列中最小的数，用k标记下标
        if(min>arr[j]){
            min = arr[j];
            k = j;
        }
    }
    if(k!=i){ //arr[i]是默认最小数 arr[k]是实际最小数
        var temp = arr[i];
        arr[i] = arr[k]
        arr[k] = temp;
    }
}