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