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

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

bubble-sort sorting javascript

Dandgerson · 技术社区 · 8 年前

当循环“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 回复 | 直到 8 年前

duncan smith 8 年前

这条线

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

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

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

Laurent Plantrose 8 年前

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 Mohan Dere 6 年前

correct answer by duncan smith

这条线

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

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

推荐文章

user66001 · 对多维数组/arraylist/hashtable进行排序

1 年前

Rewind · 同时搜索最大值/最小值的操作顺序

1 年前

papirosnik · 为什么按长度对字符串进行排序会得到不正确的结果?

1 年前

badbee · 使用xsl:sort时保留未排序元素的问题

1 年前

CottonDog · 如何在使用sort()[复制]将数组元素展平并按降序排序后保留其索引

1 年前

josepmaria · Pandas顺序列,按对列出

1 年前

BTBts · Python3文件名的字母数字排序[重复]

1 年前

Paul-ET · 对树状图应用程序发送的第一列进行排序失败

1 年前

VonDerHase · 从列表中删除特定值,Python

1 年前

Nico44044 · JS对数组进行排序,数组末尾为null和空值

1 年前