阅读 46

排序


<html>
 <head>
<title>排序</title>
 </head>
 <body>
     <script>
         function sortarr(arr) {
                 for (i = 0; i < arr.length - 1; i++) {
                     for (j = 0; j < arr.length - 1 - i; j++) {
                         if (arr[j] > arr[j + 1]) {
                             var temp = arr[j];
                             arr[j] = arr[j + 1];
                             arr[j + 1] = temp;
                         }
                     }
                 }
                 return arr;
             }
             function selectSort(arr) {
                     var len = arr.length;
                     var minIndex, temp;
                     for (i = 0; i < len - 1; i++) {
                         minIndex = i;
                         for (j = i + 1; j < len; j++) {
                             if (arr[j] < arr[minIndex]) {
                                 minIndex = j;
                             }
                         }
                         temp = arr[i];
                         arr[i] = arr[minIndex];
                         arr[minIndex] = temp;
                     }
                     console.timeEnd('选择排序耗时');
                     return arr;
                 }
                 //***********
             let arr=[1,3,2,8,5,7,4,6]
             console.log(arr,"arr")
             
             //冒泡排序
             function mySort1(arr){
                 for(let i=0;i<arr.length;i++){
                     for(let j=i;j<arr.length;j++){
                        if(arr[i]>arr[j]){
                            let temp;
                            temp=arr[i];
                            arr[i]=arr[j];
                            arr[j]=temp;
                            
                        } 
                     }
                 }
                 return arr
             }

              function selectSort(arr) {
                     var len = arr.length;
                     var minIndex, temp;
                     for (i = 0; i < len - 1; i++) {
                         minIndex = i;
                         for (j = i + 1; j < len; j++) {
                             if (arr[j] < arr[minIndex]) {
                                 minIndex = j;
                             }
                         }
                         temp = arr[i];
                         arr[i] = arr[minIndex];
                         arr[minIndex] = temp;
                     }
                     console.timeEnd('选择排序耗时');
                     return arr;
                 }
             //选择排序
             function selectSort1(arr){
                 for(let i=0;i<arr.length-1;i++){
                      let minIndex = i;
                     for(let j=i+1;j<arr.length;j++){
                         if(arr[j]<arr[minIndex]){
                             minIndex=j
                         }
                     }
                     let temp=arr[i];
                     arr[i]= arr[minIndex];
                     arr[minIndex]=temp;
                 }
                 return arr;
             }
             console.log(selectSort1(arr),arr,"pppppppp")
     </script>
 </body>
</html>
复制代码
文章分类
前端
文章标签