选择排序

来源：互联网发布：usb打印机怎样网络共享编辑：程序博客网时间：2024/06/11 03:59

<!DOCTYPE html>
<html>
   <head>
       <meta charset="UTF-8">
       <title>选择排序</title>
       
       <script>
       var arr1=[12,41,1,54,14,90,123,0];
           function selectSort(arr){
               var len=arr.length;
               for(var i=0;i<len;i++){
                   /*将最小值假定赋值给arr[0]*/
                   min=i;
                   for(var j=i+1;j<len;j++){
                       if(arr[j]<arr[min]){
                           min=j;/*进行的是一轮的比较*/
                       }
                   }
                   /*r如果当前位置不是最小值则将之替换为最小值*/
                   if(i!=min){
                       var temp=arr[i];
                       arr[i]=arr[min];
                       arr[min]=temp;
                   }
               }
               return arr;
           }
           document.write(selectSort(arr1));
       </script>
   </head>
   <body>
   </body>
</html>

0 0