음수 및 양수로 버블 정렬 구현 – JavaScript?

다음이 음수와 양수를 포함하는 정렬되지 않은 배열이라고 가정해 보겠습니다. -

var arr = [10, -22, 54, 3, 4, 45, 6];

예시

다음은 버블 정렬을 구현하는 코드입니다 -

function bubbleSort(numberArray, size) {
   for (var lastIndex = size - 1; lastIndex > 0; lastIndex--) {
      for (var i = 0; i < lastIndex; i++) {
         if (numberArray[i] > numberArray[i + 1]) {
            var temp = numberArray[i];
            numberArray[i] = numberArray[i + 1];
            numberArray[i + 1] = temp;
         }
      }
   }
   return numberArray;
}
var arr = [10, -22, 54, 3, 4, 45, 6];
console.log(bubbleSort(arr, arr.length));

위의 프로그램을 실행하려면 다음 명령을 사용해야 합니다 -

node fileName.js.

여기에서 내 파일 이름은 demo280.js입니다.

출력

이것은 콘솔에 다음과 같은 출력을 생성합니다 -

PS C:\Users\Amit\javascript-code> node demo280.js
[
   -22,  3,  4, 6,
   10, 45, 54
]