把数组里面的数重大到小排序

news/2024/7/19 14:48:19 标签: 排序算法, js

两次遍历数组把两个数组进行比较，如果第二次遍历的数组比第一次遍历的数大，就把原数组的值替换成第二次遍历的值，也就是每一次循环都把当前循环的数替换成第二次遍历的数组中最大的数，也就是第一次遍历的时候每次都把第二次遍历的最大的取走

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<style>
    
</style>
<body>
</body>
<div class="div">
 <input type="color">
</div>
</html>
<script>
 const arr=[9,5,9,6,3,8,2,4,7,6,2,1,50,523,53,4654,2323,46,32,35]
 var max
 for(i in arr){
     for(a in arr){
         //分为两种情况，一种是通过遍历之后arr[i]已经是当前最大的了（也就是排序好了的），不需要排序
         //另一种情况是arr[i]还是没有排序过的，
         //那么就需要把arr[i]变成当前最大的（跟没有排序好的元素做比较）
        //  思路：有点像冒泡排序，把一第一次遍历的数组与第二次遍历的数组
        //  进行比较，如果第一次的数组比第二次遍历的数组小
        //  那么就把第二次遍历的数组值赋值给第一次遍历的数组在进行比较知道选出最大的哪一个位置
         if(arr[i]<arr[a]){
            max=arr[a]//每次记录一个当前大的值 max=5
            arr[a]=arr[i]//目的是跳出循环，不然arr里面就都是最大的数，让当前这个索引
            //替换第二次遍历数组的最大值，避免下次再进行比较
            arr[i]=max//让arr[i]等于这个当前大的值来对下面进行比较 1=5
         }
     }
 }
 console.log(arr);
</script>