SouthWind_ZK 2019-10-18 20:10 采纳率: 66.7%
浏览 1444

Comparable接口中重写compareTo方法

图片说明
为什么这种返回的是升序,而 return o.getAge - this.getAge是降序。

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-10-18 22:33
    关注
    sort的代码类似(仅仅说明原理,真正的排序算法可以是别的)
    void sort(Comparable[] arr)
    {
    for (int i = 0; i < arr.length - 1; i++)
    {
    for (int j = 0; j < arr.length - i  - 1; j++)
    {
    if (arr[j].compareTo(arr[j + 1]) < 0) //请注意看这里
    {
    Object o = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = o;
    }
    }
    }
    }
    如果你把compareTo的代码展开,其实就是
    if (arr[j].getAge() < arr[j+1].getAge())
    而你交换以后,代码相当于
    if (arr[j].getAge() > arr[j+1].getAge())
    所以排序顺序正好颠倒
    
    评论

报告相同问题?

悬赏问题

  • ¥20 Wpf Datarid单元格闪烁效果的实现
  • ¥15 图像分割、图像边缘提取
  • ¥15 sqlserver执行存储过程报错
  • ¥100 nuxt、uniapp、ruoyi-vue 相关发布问题
  • ¥15 浮窗和全屏应用同时存在,全屏应用输入法无法弹出
  • ¥100 matlab2009 32位一直初始化
  • ¥15 Expected type 'str | PathLike[str]…… bytes' instead
  • ¥15 三极管电路求解,已知电阻电压和三级关放大倍数
  • ¥15 ADS时域 连续相位观察方法
  • ¥15 Opencv配置出错