在没有排序功能的情况下对数组中的字符串进行排序 - Ruby

Question

我正在尝试创建一个没有 Ruby 中的排序函数的排序算法。我基于插入排序的想法。这个想法是该函数检查每两个单词的第 n 个值是否相同，如果相同，则 n 增加 1，直到一个值大于另一个。在那种情况下，单词可能会被调换。但是，我的功能一直冻结。有什么想法吗？

words = ["my","favorite","animal", "are", "the", "elephant", "and", "the", "antelope", "and", "the", "favela"]

#Convert all letters into numbers. Output individual words as arrays.
converted_words = words.map(&:chars).map { |letters| letters.map { |letter| letter.to_i 36 } }
puts converted_words.to_s

i = 1
x = 0
while i < converted_words.length
  if converted_words[i][x] == converted_words[i-1][x]
    x = x + 1
  else
    if converted_words[i][x] < converted_words[i-1][x]
      converted_words[i], converted_words[i-1] = converted_words[i-1], converted_words[i]
      i = 0
      x = 0
    else
      i = i + 1
    end
  end
end
puts converted_words.to_s

Answer 1

您的代码没有"freeze"；运行它引发了这个异常：

NoMethodError (undefined method '<' for nil:NilClass)

行中：

if converted_words[i][x] < converted_words[i-1][x]

我们立即发现问题，但原因尚不清楚。 < 方法的接收者是 converted_words[i][x]。由于错误消息说 nil 没有方法 <，我们推断 converted_words[i][x] 是 nil.¹ 这意味着索引超出范围（索引超出范围的示例是 [1,2][412] #=> nil 和 [1,2][-3] #=> nil）。如果 i 超出范围，表达式将减少为 nil[x] < ...，这将引发异常，即 nil 没有方法 NilClass#\[\]]。那不是我们的异常消息，所以我们得出结论 x 一定是超出范围。

要了解为什么会发生这种情况，假设：

words = ["a", "ab"]

然后

converted_words =
  words.map(&:chars).map { |letters| letters.map { |letter| letter.to_i 36 } }
  #=> [[10], [10, 11]] 
i = 1
x = 0
while i < converted_words.length
  #=> while 1 < 2 => while true, so enter the loop
if converted_words[i][x] == converted_words[i-1][x]
  #=> if converted_words[1][0] == converted_words[0][0] => if 10 == 10 => true

所以执行

x = x + 1
  #=> x = 0 + 1 => 1

并尝试重复循环。

while i < converted_words.length
  #=> while 1 < 2 => while true, so repeat the loop
if converted_words[i][x] == converted_words[i-1][x]
  #=> if converted_words[1][1] == converted_words[0][1] => if 11 == nil => false

所以执行(else).

if converted_words[i][x] < converted_words[i-1][x]
  #=> converted_words[0][1] < converted_words[-1][1] => if nil < 11
  #=> NoMethodError (undefined method '<' for nil:NilClass)

错误消息包含有价值的信息。仔细研究！

^{1 错误消息“nil 没有方法 <”在这里等同于“NilClass 没有实例方法 <” .}

Answer 2

我相信我已经解决了这个问题。谢谢你的帮助。

我重新排序了我的算法：首先检查 if converted_words[i][x] < converted_words[i-1][x]，然后检查 if converted_words[i][x] == converted_words[i-1][x]。

我还需要检查是否 if converted_words[i][x] != nil && converted_words[i-1][x] != nil，以避免出现 NoMethodError（感谢 Cary Swoveland）。最后我结合了这两种算法。

我还意识到我不需要将字母转换为数字，因为 ruby 知道哪些字母更大。因此，我将字符保留为字母。

我知道代码不是很有效。如果您对如何改进或简化算法有任何建议，我很乐意听取。

代码如下：

words = ["my","favorite","animals", "are", "the", "elephant", "and", "the", "antelope", "and", "the", "favela"]
puts words.to_s
#Convert all letters into numbers. Output individual words as arrays.
ordered_words = words.map(&:chars).map { |letters| letters.map { |letter| letter } }

i = 1
x = 0
while i < ordered_words.length
  if ordered_words[i][x] != nil && ordered_words[i-1][x] != nil
    if ordered_words[i][x] < ordered_words[i-1][x]
      ordered_words[i], ordered_words[i-1] = ordered_words[i-1], ordered_words[i]
      i = 1
      x = 0
    else
      if ordered_words[i][x] == ordered_words[i-1][x]
        x = x + 1
      else
        i = i + 1
        x = 0
      end
    end
  else
    if ordered_words[i][x] == nil && ordered_words[i-1][x] == nil
      i = i + 1
      x = 0
    else
      if ordered_words[i][x] == nil
        ordered_words[i], ordered_words[i-1] = ordered_words[i-1], ordered_words[i]
        i = 1
        x = 0
      else
        i = i + 1
        x = 0
      end
    end
  end
end

joined_words = []
ordered_words.each do |word|
  joined_words.push(word.join)
end
puts joined_words.to_s

在没有排序功能的情况下对数组中的字符串进行排序 - Ruby

Sorting strings in array without sorting function - Ruby

ruby

sorting

algorithm

insertion-sort