冒泡排序后正确打印c ++答案

【问题标题】：Print properly after bubble sorting c++冒泡排序后正确打印c ++
【发布时间】：2020-08-29 09:52:51
【问题描述】：

这里我有一个调用结构

typedef struct calls 
{
    string contact;
    string startTime;
    string endTime;
    
} callDetails;

vector <callDetails> details;

在我的代码中，我正在将一个文件读入此向量中。在该文件中，有一些关于通话的详细信息（联系人、通话开始时间和结束时间）我在下面显示了该文件的几行

Contact,Start Time,End Time
711256677,7,7.15
711345678,13,13.07
772345627,20,20.55

在这里我要做的是在我的程序上排序并显示此呼叫详细信息。我编写了一个代码来获取呼叫持续时间（结束时间-开始时间）并对其进行排序。但我无法正确显示这些排序的详细信息。我想以升序显示。也以这种方式contact number , start time ,end time。基本上与上面显示的表格相同，但根据调用持续时间排序。下面我显示了我编写的代码。

calls callDetails[maxNames];
    float callDuration[maxNames] , startMin[maxNames], endMin[maxNames] , temp;
    readAllCalls(callDetails);

    for (int i = 0 ; i < details.size() ; i++){
        startMin[i] = stof(details[i].startTime);
        endMin[i] = stof(details[i].endTime);
        callDuration[i] = (endMin[i] -  startMin[i]) - 0.4;
    }  
    for (int j = 0; j < (details.size() - 1); j++){
         for (int i = j + 1; i < details.size(); i++){
              if (callDuration[j] < callDuration[i]){
                  temp = callDuration[j]; 
                  callDuration[j] = callDuration[i];
                  callDuration[i] = temp;
              }
         }
    }

有人可以帮我解决这个问题吗？（在同一张表中显示通话详细信息但已排序）

【问题讨论】：

我不明白你的问题到底出在哪里。也许，如果您从代码中提取 minimal reproducible example 会有所帮助。作为这里的新用户，也可以使用tour 并阅读How to Ask。
@UlrichEckhardt 在这里，我已经按通话时间对所有通话进行了排序。但我想在上面的表格中显示这些排序的项目。这是我的问题
@SeektheFreak2 所以不清楚的部分是，如果你已经成功地对数组进行了排序，为什么不能以与未排序数组完全相同的方式显示它？显示排序后的数组和显示未排序的数组有什么区别（应该没有）。
@john 因为我认为如果我将这些数据（开始时间、结束时间和通话持续时间）复制到不同的数组中，对这些细节进行排序会很容易
@SeektheFreak2 你搞错了。因为现在你有几个数组要并行排序，这比排序一个数组更难。

标签： c++ vector bubble-sort

【解决方案1】：

您应该避免对并行数组进行排序。下面介绍如何对原始 details 数组进行排序。

for (int j = 0; j < (details.size() - 1); j++){
    for (int i = j + 1; i < details.size(); i++){
        float startMin_j = stof(details[j].startTime);
        float endMin_j = stof(details[j].endTime);
        float callDuration_j = (endMin_j -  startMin_j) - 0.4;
        float startMin_i = stof(details[i].startTime);
        float endMin_i = stof(details[i].endTime);
        float callDuration_i = (endMin_i -  startMin_i) - 0.4;
        if (callDuration_j < callDuration_i){
              temp = details[j]; 
              details[j] = details[i];
              details[i] = temp;
        }
   }

}

这可以清理。计算代码持续时间的代码是重复的，应该移到单独的函数中。但希望您明白这一点，对您正在排序的数组进行所有计算，尝试对并行数组进行排序只会使其更复杂而不是更少。

【讨论】：