<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                <ruby id="bdb3f"></ruby>

                ThinkChat2.0新版上線,更智能更精彩,支持會話、畫圖、視頻、閱讀、搜索等,送10W Token,即刻開啟你的AI之旅 廣告
                冒泡排序(Bubble Sort,臺灣譯為:泡沫排序或氣泡排序)是一種簡單的排序算法。它重復地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 冒泡排序算法的流程如下: 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是最大的數。 針對所有的元素重復以上的步驟,除了最后一個。 持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。 由于它的簡潔,冒泡排序通常被用來對于程序設計入門的學生介紹算法的概念。 以數組 arr = [5, 1, 4, 2, 8] 為例說明,加粗的數字表示每次循環要比較的兩個數字: 第一次外循環 ( 5 1 4 2 8 ) → ( 1 5 4 2 8 ), 5 > 1 交換位置 ( 1 5 4 2 8 ) → ( 1 4 5 2 8 ), 5 > 4 交換位置 ( 1 4 5 2 8 ) → ( 1 4 2 5 8 ), 5 > 2 交換位置 ( 1 4 2 5 8 ) → ( 1 4 2 5 8 ), 5 < 8 位置不變 第二次外循環(除開最后一個元素8,對剩余的序列) ( 1 4 2 5 8 ) → ( 1 4 2 5 8 ), 1 < 4 位置不變 ( 1 4 2 5 8 ) → ( 1 2 4 5 8 ), 4 > 2 交換位置 ( 1 2 4 5 8 ) → ( 1 2 4 5 8 ), 4 < 5 位置不變 第三次外循環(除開已經排序好的最后兩個元素,可以注意到上面的數組其實已經排序完成,但是程序本身并不知道,所以還要進行后續的循環,直到剩余的序列為 1) ( 1 2 4 5 8 ) → ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → ( 1 2 4 5 8 ) 第四次外循環(最后一次) ( 1 2 4 5 8 ) → ( 1 2 4 5 8 ) ~~~ function bubbleSort(array) { var length = array.length, i, j, temp; for (i = length - 1; 0 < i; i--) { for (j = 0; j < i; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } return array; } ~~~
                  <ruby id="bdb3f"></ruby>

                  <p id="bdb3f"><cite id="bdb3f"></cite></p>

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                              <ruby id="bdb3f"></ruby>

                              哎呀哎呀视频在线观看