比较相邻元素并进行交换 - 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 ]
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP