为什么我的数组不能正确打印（冒泡排序）

Question

这个程序应该根据购买的碗的最高数量到最低打印出最受欢迎的拉面口味。

但是，如果我随机输入以下出售的碗数

（已售出 1 个 - 用于阵列中的第一个风味）

（已售出 2 个 - 阵列中的第二种口味）

（3 个已售出 - 阵列中的第三种口味）

（阵列中的第四种口味）

输出

鸡 4

__ 3

__ 2

__ 1

但如果我按降序分配销售量，则程序有效

非常感谢您的反馈

#include <iostream>
#include <string>
using namespace std;


int main ()
{
    string flavor[]={"fish","lamp","steak" ,"chicken"}   ;
    int scoops[100]={};
    int sum=0;
    int x=0;

    for(x=0;x<4;x++)
    {
        cout <<"enter amount of bowls for the following ramen flavor :"<<flavor[x] <<endl;
        cin>>scoops[x];
        sum=scoops[x]+sum;
    }

    cout <<"total number of bowls is "<<sum<<endl;
    cout <<"list of the most popular flavors to least popular flavors "<<endl;//bubble sort


    int i=0,j=0,temp,char tempf;

    if(scoops[j]<scoops[j+1])
    {
        temp=scoops[j];
        scoops[j]=scoops[j+1];
        flavor[j]=flavor[j+1];
        scoops[j+1]=temp;
        flavor[j+1]=tempf;
    }



for (int a=0;a<4;a++)
{
    cout <<flavor[a] <<"\t"<<scoops[a]<<endl;
}
}

Answer 1

你可以像这样在你的场景中实现冒泡排序

  int i = 0;
  bool is_sorted = true;
  int number_of_scoop_records = 4;

  // We keep looping over the array until all the elements are sorted
  while(true) {

    if(i >= (number_of_scoop_records-1)) {
      // All elements sorted, nothing to do anymore
      if(is_sorted)
        break;

      // Lets go around again
      i = 0;
      is_sorted = true;
      continue;
    }

    // Unsorted elements found
    if(scoops[i+1] < scoops[i]) {
      is_sorted = false;
      std::swap(scoops[i+1], scoops[i]);
    }
    i++;
  }

Answer 2

我认为你应该遍历 scoops[] 数组，检查它的值并使用 STL::algorithm 提供给我们的 swap() 函数。

int length = sizeof(flavor)/sizeof(flavor[0]);
for (int i = 0; i < length-1; ++i)
{
     for (int j = i+1; j < length; ++j)
     {    
         if (scoops[i] > scoops[j])
         {
             swap(flavor[i], flavor[j]);    
         } 
     }
 }