使用负数和正数实现冒泡排序 – 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 ]
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP