隣接する要素を比較します。最初のものが2番目のものよりも大きい場合は、2つを交換します。
最初のペアから最後の最後のペアまで、隣接する要素のペアごとに同じ作業を行います。この時点で、最後の要素は最大の要素でなければなりません。
最後の要素を除くすべての要素について、上記の手順を繰り返します。
比較する必要がある数字のペアがなくなるまで、毎回より少ない要素のために上記の手順を繰り返し続けます。
function sort(elements){for(var i = 0; i <letention.length-1; i ++){for(var j = 0; j <letention.length-i-1; j ++){if(elements [j]> elemention [j+1]){var swap = elemention [j];要素[j] =要素[j+1];要素[j+1] = swap; }}}} var Elements = [3、1、5、7、2、4、9、6、10、8]; console.log( 'before:' + elements); sort(elements); console.log( 'after:' + elements);効率:
時間の複雑さ:best:o(n)、最悪:o(n^2)、平均:o(n^2)。
空間の複雑さ:o(1)。
安定性:安定。