比较相邻元素并进行交换 - 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 ]
广告