인접한 요소를 비교하십시오. 첫 번째 것이 두 번째 것보다 크면 두 가지를 교환하십시오.
첫 번째 쌍에서 마지막 쌍으로 시작하여 각각의 인접 요소 쌍에 대해 동일한 작업을 수행하십시오. 이 시점에서 마지막 요소는 가장 큰 숫자 여야합니다.
마지막 요소를 제외한 모든 요소에 대해 위의 단계를 반복하십시오.
비교해야 할 숫자 쌍이 없을 때마다 매번 더 적고 적은 요소에 대해 위의 단계를 계속 반복하십시오.
코드 사본은 다음과 같습니다.
함수 정렬 (요소) {
for (var i = 0; i <elements.length-1; i ++) {
for (var j = 0; j <elements.length-i-1; j ++) {
if (요소 [j]> 요소 [j+1]) {
var swap = 요소 [j];
요소 [j] = 요소 [j+1];
요소 [j+1] = 스왑;
}
}
}
}
var 요소 = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
Console.log ( '이전 :' + 요소);
정렬 (요소);
Console.log ( '후 :' + 요소);
능률:
시간 복잡성 : 최고 : O (n), 최악 : O (n^2), 평균 : O (n^2).
공간 복잡성 : O (1).
안정성 : 안정.