인접 요소와 스왑 비교 - JavaScript?

이것이 버블 정렬의 개념입니다. 인접한 요소와 비교하여 작으면 값을 바꿉니다.

예시

다음은 코드입니다 -

var numbers = [10, 100, 30, 40, 90, 4, 91, 56, 78];
function bubbleSorting(numbers) {
   for (var outer = 0; outer < numbers.length; outer++) {
      for (var inner = 0; inner < numbers.length; inner++) {
         if (numbers[outer] < numbers[inner]) {
            var temp = numbers[outer];
            numbers[outer] = numbers[inner];
            numbers[inner] = temp;
         }
      }
   }
   return numbers;
}
console.log(bubbleSorting(numbers));

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

node fileName.js.

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

출력

출력은 다음과 같습니다 -

PS C:\Users\Amit\JavaScript-code> node demo233.js
[
    4, 10, 30,  40, 56,
   78, 90, 91, 100
]