js排序

1.sort()方法

let a = [1,48,3]
let b = [28,3,6]
let c = a.concat(b)
console.log(c) //[1,48,3,28,3,6]
c.sort((a,b) => {
    return a-b //a-b升序,b-a降序
})
console.log(c) //[1,3,3,6,28,48]

2.冒泡排序

• 比较相邻的元素。第一个大就交换位置。
• 对每一对相邻元素做同样工作，从第一对到最后一对，最后元素会是最大的数。
• 针对所有元素重复以上步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

let a=[1,9,33,2,5,34,23,98,14]
function arrSort(arr){
    let len = arr.length;
    for(let i = 0;i<len-1;i++){
        for(let j = 0;j<len-1-i;j++){
            if(arr[j]>arr[j+1]){
                let temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr
}
arrSort(a) //[1, 2, 5, 9, 14, 23, 33, 34, 98]

3.选择排序

• 首先在未排序序列中找到最小（最大）元素，存放到排序序列的起始位置。
• 再从剩余未排序元素中继续寻找最小（最大）元素，然后放到已排序序列的末尾
• 重复第二步，直到所有元素均排序完毕。

let a=[1,9,33,2,5,34,23,98,14]
function selectSort(arr){
    let len = arr.length
    let minIndex,temp
    for(let i = 0;i<len-1;i++){
        minIndex = i;
        for(let j = i+1;j<len;j++){
            if(arr[j]<arr[minIndex]){
                minIndex = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}