代码之家 › 专栏 › 技术社区 › Dandgerson

JavaScript冒泡排序修改(循环“for”的条件不起作用)

bubble-sort sorting javascript

Dandgerson · 技术社区 · 7 年前

当循环“j”的if语句返回时,循环“i”必须中断 swap = false arr.length

var arr = [0, 1, 2, 4, 3, 5, 6, 7, 8, 9, 10, 11, 12, 13];
var n = arr.length;
var t;
var swap;

for (var i = 0; (i < n) && (swap = true); i++) {
for (var j = 0; j < ( n - (i + 1) ); j++) {


    if ( arr[j] > arr[j + 1] ) {

        t = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = t;
        swap = true;

    } else { swap = false }
}
};

3 回复 | 直到 7 年前

duncan smith 7 年前

这条线

for (var i = 0; (i < n) && (swap = true); i++) {

为swap指定一个值(即swap=true),而实际上您需要检查其值(即swap) ===

请注意,swap最初是未定义的,因此如果您按照上述方法更改代码(swap==true),则可能需要在进入循环之前将其显式设置为true。

Laurent Plantrose 7 年前

Have a look here

var arr = [0, 1, 2, 4, 3, 5, 6, 7, 8, 9, 10, 11, 12, 13];
var n = arr.length;
var t;
var swap = true;

for (var i = 0; i < n; i++) {	
	if (!swap) {
		break;
	}
	for (var j = 0; j < ( n - (i + 1) ); j++) {
		if ( arr[j] > arr[j + 1] ) {
			t = arr[j + 1];
			arr[j + 1] = arr[j];
			arr[j] = t;
		} else {
			swap = false;
		}
	}
};
alert(performance.now());
alert(arr);

Community CDub 4 年前

correct answer by duncan smith

这条线

for (var i = 0; (i < n) && (swap = true); i++) {

为swap指定一个值(即swap=true),而实际上您需要检查其值(即,swap===true)。

推荐文章

Sanskriti · 在C中,为什么10/3给出3.000,而它应该给出3.333?(保持10和3的变量被声明为“双”)

1 年前

Abhijit Sarkar · 为什么sort忽略了类中定义的总排序方法?

1 年前

Cute dog · 如何将文本与重新排序的图像相匹配?

1 年前

Shefali Kanaujia · 对C中向量的向量进行排序++

1 年前

Lakshya Kashyap · 如何先按数字降序排序,然后按字母升序排序

2 年前

Rohan Mittal · 按dict值对dict排序

2 年前

Pikachu620 · 可以对事件列表进行排序吗?

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

tryingmybest09 · 设置出生日期排序不正确

2 年前

Hariharan Ragothaman · python中多约束条件下按值排序字典

2 年前