【问题标题】:Merge Sort String array [closed]合并排序字符串数组
【发布时间】:2012-11-29 12:33:04
【问题描述】:

我在这个网站和其他地方看到了很多合并排序的示例,但是使用的是 int 数组而不是字符串数组,但我想知道是否有人有使用字符串数组的合并排序示例,因为我即将进行测试并且只想熟悉它!

【问题讨论】:

  • 您为什么不尝试构建示例?这是学习一些东西而不是等待别人为你做这件事的最好方法(老实说,在构建 String 版本的 int 算法中,你可能只有一两件事需要改变)......
  • 唯一的区别是比较器。如果你想做好准备,为什么不试一试呢?
  • 您可以使用布尔函数定义大于或小于,并使用该比较器而不是数学比较器来表示 int,这样就可以了。

标签: java string sorting merge


【解决方案1】:

如果您的代码适用于整数数组,请将代码更改为使用 String 的 compareTo 来比较您的字符串...

【讨论】:

    【解决方案2】:

    对字符串数组进行合并排序与对整数数组进行合并排序几乎完全相同。主要区别在于:

    1. 需要将数据类型从 String 更改为 int(显然)。
    2. 算法需要使用String.compareTo() 并将结果与​​零进行比较,而不是使用整数比较。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2017-09-22
      • 1970-01-01
      • 1970-01-01
      • 2020-01-28
      • 2016-08-06
      • 1970-01-01
      • 2012-01-17
      • 1970-01-01
      相关资源
      最近更新 更多