【无标题】JavaScript数组排序算法

冒泡排序

冒泡排序是比较基础的排序算法之一，其思想是相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端。整个过程如同气泡冒起，因此被称作冒泡排序。

图片演示

任务代码

 var arr= [10,7,5,27,98,31];
     for  (var i = 1;i<arr.length; i++){
     //控制需要比较的轮数
        for (var j=0;j<arr.length -j;j++){
        //控制参与比较的轮数
             if (arr[j]>arr[j+1]){
             //比较相邻的两个元素
                 var temp=arr[j+1];
                 arr[j+1]=arr[j];
                 arr[j]=temp;
             }
         }
     }
     console.log(arr);//输出结果5，7，10，27，31，98

插入排序

通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。

图片演示

任务代码

var arr = [10,8,100,31,87,70,1,88];
//按照从小到大的顺序排列，先遍历无序数组下标
     for (var i=1;i<arr.length;i++){
     //遍历并比较一个无序数组元素与所有有序数组元素
         for (var j=i ;j>0;j--){
             if (qarr[j-1]>arr[j]){
                 var temp =arr[j-1];
                 arr[j-1]=arr[j];
                 arr[j]=temp;

             }
         }
     }
     console.log(arr);//输出结果：1，8，10，31，70，87，88