JS 對數組進行升序排序(冒泡法)

冒泡排序算法的原理:

  1. 每一趟比較從第一位元素開始,結束爲最後一個沒冒泡的元素(已經冒泡的元素不需再比較)
  2. 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
  3. 每一趟把當前所有比較的最大的值冒泡
  4. 有多少個元素就比較多少趟  -1

代碼:

<!DOCTYPE html>
<html>
    <head>
        <meta charset="utf-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <title></title>
        <link rel="stylesheet" href="">
    </head>
    <body>
        <script>
            // 聲明一個數組
            var arr = [5,8,9,3,1,122,35,2,55];
            var t = 0;
            for(var i = 0;i < arr.length-1;i++)
                for(var j = 0;j < arr.length-i-1;j++){
                    if(arr[j]>arr[j+1]){
                        t = arr[j+1];
                        arr[j+1] = arr[j];
                        arr[j] = t;
                    }
                }
            console.log(arr);
        </script>
    </body>
</html>

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章