冒泡排序的js实现

基本思想

将数据从前到后比较，如果发现有比自己小的值，两个值交换位置，通过不断交换使较大的元素不断向后挪，就像气泡逐渐向上冒。

动图演示

代码实现

    <script>
        function bubbleSort(n) {
            for (let i = 0; i < n.length-1; i++) {
                for(let j=0;j<n.length-1-i;j++){
                    let tem;
                    if(n[j]>n[j+1]){
                        tem=n[j+1];
                        n[j+1]=n[j];
                        n[j]=tem;
                    }
                }
            }
            return n;
        }
        let num = [9, 7, 5, 8, 6, 4, 2, 6, 1];
        console.log(bubbleSort(num));
    </script>