冒泡排序

//冒泡排序：从左到右依次比较相邻两个数，较小的数在后面则交换位置
//例如数组arr=[4,2,3,1]
//第一轮比较：->[2,4,3,1]->[2,3,4,1]->[2,3,1,4]，需要比较3次，这时最大的数已经排在了最后，arr=[2,3,1,4]
//第二轮则只需要比较前3个数：->[2,3,1,4]->[2,1,3,4]，需要比较2次，这时第二大的数已经排在了倒数第二，arr=[2,3,1,4]
//第三论则只需要比较前2个数：->[1,2,3,4]，需要比较1次，得出最终结果，arr=[1,2,3,4]
        

        var arr = [8, 2, 6, 3, 7, 9, 0, 1, 4, 5];
        var tmp;
        for (j = 0; j < arr.length-1; j++) {
            for (i = 0; i < (arr.length-1- j); i++) {
                if (arr[i] > arr[i + 1]) {
                    tmp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = tmp;
                }
            }
        }
        alert(arr);

转载于:https://www.cnblogs.com/hebn/archive/2012/07/10/2584453.html