冒泡排序

最大值向后冒泡

Array.prototype.bubblesSort = function () {
    for (let i  = 0; i < this.length - 1; i++){
    	//  减i有效减少轮次
        for (let j = 0; j < this.length - 1 - i; j++){
            if(this[j] > this[j + 1]){
                let temp = this[j];
                this[j] = this[j + 1];
                this[j + 1] = temp;
            }
        }
    }
};
const arr = [5,4,3,2,1,0];
arr.bubblesSort();

选择排序

最小值排第一位、第二小值排第二位。以此类推

Array.prototype.selectionSort = function () {
        for (let i = 0; i < this.length - 1; i++) {
            let indexMin = i;
            for (let j = i; j < this.length; j++) {
                if (this[j] < this[indexMin]) {
                    indexMin = j;
                }
            }
            // 交换操作
            const temp = this[i];
            this[i] = this[indexMin];
            this[indexMin] = temp;
        }

        console.log(this);
    };
    const arr = [5,2, 4, 3, 2, 1];
    arr.selectionSort();