JavaScript气泡和插入对数组中的对象进行排序

编程问答 2022-08-10

问题描述

我试图冒充按价格排序并插入按名称排序，但是我对如何打印排序列表感到困惑。我是否只是因为我尝试过console.log而只打印了数组但未对其进行排序？我应该退货吗？ （请不要介意我是新来的格式，对不起！）

    //Class 

      class Shoe{
          constructor(name,price,type) {
          this.name = name;
          this.price = price;
          this.type = type;
          }
     }

    // list of objects
    var shoes = [
        new Shoe('Nike AirMax 90','120','Casual'),new Shoe('Jordan Retro 1','110',new Shoe('Jadon Doc martens','250','Seasonal boots'),new Shoe('Adidas X Ghosted','Athletic'),new Shoe('Nike Vapourmax Flyknit',new Shoe('Aldo Loafers','130','Formal'),new Shoe('Timberlands','199',new Shoe('Converse High Tops','70',new Shoe('Converse Low Tops','80',new Shoe('Adidas Nmds',new Shoe('Heels',new Shoe('Nike AirForce','150','Casual')
    ];

    // bubble sort
       function bubbleSort(shoes) {
         var swapped;
         do {
           swapped = false;
              for (var i=0; i < shoes.length-1; i++) {
                 if (shoes[i].price > shoes[i+1].price) {
                    var temp = shoes[i];
                    shoes[i] = shoes[i+1];
                    shoes[i+1] = temp;
                    swapped = true;
                 }
              }
          } while (swapped);
        }

       // insertion sort
       function insertionSort(shoes) {
          let a = shoes.length;
              for (let i = 1; i < a; i++) {
              // Choosing the first element in our unsorted subarray
                  let first = shoes[i];
        // The last element of our sorted subarray
                  let l = i-1; 
                  while ((l > -1) && (first.type < shoes[l].type)) {
                       shoes[l+1] = shoes[l];
                       l--;
                  }
                  shoes[l+1] = first;
               }
           return shoes;
        }

我们非常感谢您的帮助，谢谢！

解决方法

排序功能可以通过更改/更改输入来对输入数据进行排序，也可以通过获取并返回排序后的副本来使输入数据保持原样。两种类型都可以接受。

在您的示例中，您的两种排序都会使传入的数据发生变异，因此尽管它们可以方便地返回数组（就像您的插入排序一样），但请记住，原始数组不管是否记录了返回值，仍会更改。

但是，您在这里遇到的一个问题实际上是关于字符串转换的-您需要将价格转换为数字才能正确比较它们。目前，您正在执行字符串比较。

有more than a few ways to do this，但我个人很喜欢unary plus。

class Shoe {
  constructor(name,price,type) {
    this.name = name;
    this.price = price;
    this.type = type;
  }
}

var shoes = [
  new Shoe('Nike AirMax 90','120','Casual'),new Shoe('Jordan Retro 1','110',new Shoe('Jadon Doc Martens','250','Seasonal boots'),new Shoe('Adidas X Ghosted','Athletic'),new Shoe('Nike Vapourmax Flyknit',new Shoe('Aldo Loafers','130','Formal'),new Shoe('Timberlands','199',new Shoe('Converse High Tops','70',new Shoe('Converse Low Tops','80',new Shoe('Adidas NMDs',new Shoe('Heels',new Shoe('Nike AirForce','150','Casual')
];

function bubbleSort(shoes) {
  var swapped;
  do {
    swapped = false;
    for (var i = 0; i < shoes.length - 1; i++) {
    
      // Must convert prices to numbers,// otherwise they get compared as strings
      if (+shoes[i].price > +shoes[i + 1].price) {
        var temp = shoes[i];
        shoes[i] = shoes[i + 1];
        shoes[i + 1] = temp;
        swapped = true;
      }
    }
  } while (swapped);
  return shoes;
}

bubbleSort(shoes);
console.log('Bubble Sort:\n',shoes);

,

不确定从头开始编写排序的原因。不要误会我的意思，我喜欢在很多东西上“自己动手”，但是如果您想进行某种排序，则可以执行以下操作：

shoes.sort(function (a,b) {return a.price - b.price});

对于显示结果，我通常只制作一个带有div元素和按钮的简单html页面。当我单击按钮时，我将使用div的innerText属性和结果填充div。请记住，将对象或数组发送到显示器时，您可能需要使用JSON.stringify，这样您可以获得实际的内容，而不只是

[对象对象]，[对象对象]，[对象对象]

arraysarraysarraysbubble-sortinsertion-sortjavascriptobjectobjectobject