学习笔记：冒泡排序的C++、JavaScript、Java实现

冒泡排序的C++、JavaScript、Java实现

实现原理：以C++实现为例，排序过程使用嵌套的for循环完成的，对10个元素的数组，一个进行9轮比较，每轮要进行 len-i 次比较，以决出一个最大值。用下面的例子来说，共比较9轮，第一轮选一个最大的数放在最后，第二轮从剩下的数字中选一个最大的放在倒数第二…，直到最后一轮。
总结：冒泡排序比较容易实现，但是不论情况好坏，都要进行所有轮的比较，运行速度较慢。

（1）C++实现

void bubbleSort(int array[], int len) {
    int temp;
    for (int i = 1; i < len; i++) {  //共比较 len-1 轮
        for (int j = 0; j < len - i; j++) {  //每一轮比较第一个到第len-i个数
            if (array[j] > array[j + 1]) {  //比较第j和j+1个数，大的放在后面
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

int main() {
    int a[]={45,32,8,66,20,13,40,15,21,35};
    int len = sizeof(a)/ sizeof(int);
    bubbleSort(a,len);
    for(int i = 0; i < len; i++){
        cout<<a[i]<<" "<<endl;
    }
}
//输出  8 13 15 20 21 32 35 40 45 66

（2）JavaScript实现

function bubbleSort(array) {
    var temp;
    for (var i = 1; i < array.length; i++) {
        for (var j = 0; j < array.length - i; j++) {
            if (array[j] > array[j + 1]) {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

var a = [45,32,8,66,20,13,40,15,21,35];
bubbleSort(a);
console.log(a.join(" "));
//输出  8 13 15 20 21 32 35 40 45 66

（3）Java实现

public class Test {
    public static void main(String[] args) {
        int[] a = { 45, 32, 8, 66, 20, 13, 40, 15, 21, 35 };
        bubbleSort(a);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }

    private static void bubbleSort(int[] array) {
        int temp;
        for (int i = 1; i < array.length; i++) {
            for (int j = 0; j < array.length - i; j++) {
                if (array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }
}
//输出  8 13 15 20 21 32 35 40 45 66