冒泡排序

冒泡排序是一种简单的排序算法，他重复的走过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复的进行直到没有在需要交换的，也就说该序列已经排序完成，这个算法的名字由来是因为越小的元素会经由交换慢慢浮现到数列的顶端。

冒泡排序的实现方法

            //冒泡排序呢  从小到大排序
            var numbers = [97,68,72,29,51,45];
            // 外层循环 控制趟数；每一趟找到一个最大值
            for (var i=0;i<numbers.length-1;i++) {
                //假设数据排好顺序了
                    var isSort = true;
                // 内层循环，控制比较的次数，并且判断两个数的大小，把大的数往后移，小的数往前移动
                for (var j=0;j<numbers.length-1-i;j++) {
                    //两两比较  从小到大排序
                    if(numbers[j] > numbers[j+1]){
                        //没有排好
                        isSort = false;
                        //置换
                        var tmp = numbers[j];
                        numbers[j] = numbers[j+1];
                        numbers[j+1] = tmp;
                    }
                }
                
                //某一趟结束，判断下排序是否结束
                //如何判断排序是否排好，根据是否发生了数据交换，如果发生了数据交换说明没有排好
                if(isSort){
                    //如果已经排好顺序
                    break;
                }
            }
            console.log(numbers);