js冒泡排序

1.冒泡排序简介

     冒泡排序作为一种排序算法，能够将一组无序的数据进行升序或者降序排列，能有效的提高数据的可读性

 

2.基本思路

　　假设有n个数，每一趟相邻的两个数据进行比较，同时找出一个最小或者最大的数放在最后，每一趟找出一个最大或者最小的数放在末尾，同时在下一趟排序中将已经挑选

出来的数据排除在外，总共需要n-1趟排序，利用两次for循环嵌套实现冒泡排序算法。

 

3.代码实现

//冒泡排序
　　　　//通过输入框数据输入
     /* var arr = new Array();
       var arr1 = new Array();
       for (var j = 0; j < 100; j++) {
           arr1[j] = prompt();
           if (arr1[j] < 0) {
               break;
           } else {
               arr[j] = arr1[j];
           }
       }
　　　　//冒泡排序（升序）
       var temp ;
       for(var i = 0;i<arr.length-1;i++)
       {
　　　　　　//每增加一趟排序，则需要比较的数据减一，因为已经找出了剩下需要排序的又一个最大的数，不需要再参与下一次排序
        for(var j = 0;j<arr.length-i;j++){

            if(arr[j]>arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }




        }
       }
       for(var i = 0;i<arr.length;i++)
       {
        document.write(arr[i]+' ');
       } */