比較相鄰元素並進行交換 - 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
]

更新於:2020 年 10 月 3 日

322 次檢視

開啟您的 職業生涯

完成課程獲取認證

開始
廣告
© . All rights reserved.