在 JavaScript 中实现选择排序时出错-解网

问：

此代码用于在 JavaScript 中实现选择排序。我尝试使用数组 [3,2,1]，但它返回 [1,1,1];数组 [4,5,1,2,7] 返回 [1,1,1,2,7]。我不知道我哪里做错了。请帮忙！

function selectionSort(a) {
  var temp;
  for (let i = 0; i < a.length - 1; i++) {
    cur = a[i];
    for (let j = i + 1; j < a.length; j++) {
      if (a[j] < cur) {
        cur = a[j];
      }
    }
    if (a[i] != cur) {
      temp = cur;
      cur = a[i];
      a[i] = temp;
    }
  }
  return a;
}
console.log(selectionSort([4,5,1,2,7]));

JavaScript 排序 for 循环逻辑选择

function selectionSort(a) {
  for (let i = 0; i < a.length - 1; i++) {
    let minIndex = i; // Assume the current index contains the minimum value

    for (let j = i + 1; j < a.length; j++) {
      if (a[j] < a[minIndex]) {
        minIndex = j; // Update the index of the minimum value
      }
    }

    // Swap the elements at minIndex and i
    if (minIndex !== i) {
      let temp = a[i];
      a[i] = a[minIndex];
      a[minIndex] = temp;
    }
  }

  return a;
}

console.log(selectionSort([4, 5, 1, 2, 7]));

-1赞 bhavna parmar 9/26/2023 #2

使用 sort 函数对数组进行排序 function selectionSort(array) { array.sort( function(a,b) { return a-b } ); return array; }

在 JavaScript 中实现选择排序时出错

Error in implementing selection sort in JavaScript

评论

评论