Question

所以我尝试将冒泡排序技术应用于关联数组。

我尝试制作一个普通数组，然后应用冒泡排序。这很有效，所以现在我试图为我的关联数组做同样的事情但是我不能理解它为什么不起作用，有人可以解释并告诉我如何做到这一点吗？

正常数组冒泡排序代码：＆lt; - 此工作

var numbers= new Array()

numbers[0] = 22;
numbers[1] = 3;
numbers[2] = 65;
numbers[3] = 75;
numbers[4] = 500;
numbers[5] = 2;
numbers[6] = 44;

for(var i=0; i<numbers.length; i++)
{
    if(numbers[i] < numbers[i+1])
    {
        var tempGetal = numbers[i];
        numbers[i] = numbers[i+1];
        numbers[i+1] = tempGetal;         
    }
}

console.log("Smallest number from array is " + tempGetal);

关联数组冒泡排序代码：＆lt; - 没有工作

var celsius= new Array()

celsius["Monday"] = 22;
celsius["Tuesday"] = 3;
celsius["Wednesday"] = 65;
celsius["Thursday"] = 75;
celsius["Friday"] = 1;
celsius["Saterday"] = 2;
celsius["Sunday"] = 44;

for(var temp in celsius)
{
    if(celsius[temp] < celsius[temp+1])
    {
        var tempGetal = celsius[temp];
        celsius[temp] = celsius[temp+1];
        celsius[temp+1] = tempGetal;
    }
}

console.log("Smallest number from this array is " + tempGetal[temp]);

有人可以告诉我，我尝试申请的方法是否可行？

提前致谢！

Answer 1

为什么你的尝试没有成功，有几个原因，但你的假设有一个根本的缺陷：对象中的属性顺序是未定义的，所以你不应该尝试重新排列它们。

真的没有理由为此使用排序。只需浏览一次对象并找到最低值：

var min = Infinity;
for(var day in celsius) {
    if(celsius[day] < min) {
        min = celsius[day];
    }    
}
console.log(min);

更高级的解决方案：

＆＃13;

var celsius = [];

celsius["Monday"] = 22;
celsius["Tuesday"] = 3;
celsius["Wednesday"] = 65;
celsius["Thursday"] = 75;
celsius["Friday"] = 1;
celsius["Saterday"] = 2;
celsius["Sunday"] = 44;

var min = Object
  .keys(celsius)
  .map(function(key) {
    return celsius[key];
  })
  .reduce(function(last, next) {
    return last < next ? last : next;
  }, Infinity);

console.log(min);

＆＃13;

您的方法存在其他问题：

Javascript没有关联数组。您通常不应该创建一个数组并为其指定命名属性（这是对象的用途）。
如果使用for(var temp in celsius)遍历对象，temp将是属性名称，而不是温度或数字索引。
考虑到上一个要点，如果temp的值为"Monday"，则celsius[temp + 1] = tempGetal会将tempGetal分配给属性Monday1。

Answer 2

对于记录，您的冒泡排序不能正常工作，因为您应该继续排序，直到没有任何动作，例如。

// Sort an array of Numbers
function bubbleSort(arr) {
  var oneMoved, // flag if one moved
      i,        // counter
      t;        // temp variable
  do {

    // reset flag 
    oneMoved = false;

    // reset counter
    i = arr.length - 1;

    while (i--) {

      // If array members are out of sequence, swap
      if (arr[i] > arr[i+1]) {
        t = arr[i];
        arr[i] = arr[i+1]
        arr[i+1] = t;

        // Remember that one moved
        oneMoved = true;
      }
    }

  // Keep going as long as one moved
  } while (oneMoved)

  // Not necessary as array sorted in place, but means function
  // can be chained
  return arr;
}

// Quick test
var arr = [0, 3, 6, -2, 3];

console.log(bubbleSort(arr)); // [-2, 0, 3, 3, 6]

Javascript从关联数组中找到最小数字（冒泡排序方法）

2 个答案: