並べ替えアルゴリズム01:発泡体の並べ替え

1463 ワード
アルゴリズムの紹介
ステップ:
  • は、隣接する要素を比較する.一番目が二番目より大きいなら、二人を交換します.
  • は、0番目からn-1番目のデータに対して同じ仕事をします.このとき、一番大きな数は配列の最後の位置に浮遊します.
  • は、最後のステップを除いて、すべての要素について上記のステップを繰り返します.
  • は、各ペアの数字が比較を必要としないまで、より少ない要素に対して上記のステップを繰り返し続ける.
    • 可視化効果:ここです
    Javascript実現
    
/**
 * Created by YiYing on 2017/4/22.
 */
(function (W) {

    function Bubble(arr) {
        this.arr = arr;
    }

    /**
     *         
     */
    Bubble.prototype.sort = function () {
        var len = this.arr.length;
        for(var i=0;i
    締め括りをつける
  • 安定しています.同じ要素を並べ替えると、並べ替え前の相対順位が維持されます.
  • 元の位置で並べ替えられます.
  • 時間の複雑さは、平方レベルである.
  • 空間複雑度は、定数レベルである.
    • GitHub:https://github.com/AlbertKnag/algs-practice
    次の編:並べ替えアルゴリズム02：並べ替えを選択する
    jsはdata-xxカスタム属性値を取得します.data-xxカスタム属性