算法 day5-冒泡排序

冒泡排序是通过两两比较 和进行交换 进行排序的
正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。
//排序不是比较大小。
//排序的本质是比较和交换。

这里是引用

到最后所有元素都是有序的了，这就是冒泡排序的整体思路。

var arr = [4,1,6,9,3,2,8,7];
function compare(a, b) {//比较之后需要得出是否需要交换
    if (a > b) return true;
    else return false;
}

function exchange(arr, a, b) {//将数组中ab位置里的值进行交换
    var temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
}

function sort(arr) {//这个sort可以是冒泡排序也可以是选择排序也可以是其它排序。
    for (var i = 0 ; i < arr.length ; i ++) {
        for (var j = 0 ; j < arr.length - 1 - i ; j ++) {
            if (compare(arr[j], arr[j + 1])) {
                exchange(arr, j, j + 1);
            }
        }
    }
}
sort(arr);
console.log(arr);