如何使用插入排序对Movie类对象数组按上映日期、评分排序

你原有插入排序的核心逻辑是可用的，仅需要修改2处适配Movie对象的排序规则即可，修改后的完整代码如下：

string Movie::getReleaseDate() {
    return releaseDate;
}

double Movie::getRating() {
    return rating;
}

void sortByDateRating(Movie movies[], int SIZE) {
   int i;
   int j;
   Movie temp; // 临时变量类型从int改为Movie，用于存储电影对象

   for (i = 1; i < SIZE; ++i) {
      j = i;
      
      // 多条件比较规则：先按上映日期升序，日期相同则按评分降序
      while (j > 0 && 
            (movies[j].getReleaseDate() < movies[j - 1].getReleaseDate() 
            || (movies[j].getReleaseDate() == movies[j - 1].getReleaseDate() 
                && movies[j].getRating() > movies[j - 1].getRating()))) {
         temp = movies[j];
         movies[j] = movies[j - 1];
         movies[j - 1] = temp;
         --j;
      }
   }
}

规则说明 #

上述日期比较逻辑仅适用于YYYY-MM-DD、YYYYMMDD这类年在前、月在中、日在后，且月/日均带前导零的标准格式字符串，这类格式的字符串字典序和实际日期先后顺序完全一致，可以直接用比较运算符判断。如果你的日期是MM/DD/YYYY等其他格式，需要先自行实现日期拆分比较或转时间戳的逻辑。

如果需要调整排序规则，可直接修改比较符：

• 想要日期晚的排在前面：把第一个<改为>
• 想要同日期下评分低的排在前面：把评分比较的>改为<

内容的提问来源于stack exchange，提问作者PKane