ruby 内存与变量====数组排序

基本类型

数字123

字符串“abc”

布尔true  false
 

复杂类型   由基本类型组成

array

hash

class

a2 = [1,3,2,3,4]

a1 = a2

共用内存

str1 = “abc”

str2 = “abc”

 

#  获取数组的最小值  使用数组方法 class MyRecursion

  # 找到最小值 放在数组中
  def min_element(array, low, high)

    if (low == high)
      # 如果只有一个元素，那么这个元素就是最小值
      return array[high]
    end 
    #  找到中间元素
    #  low是第一个元素
    #  high是最后一个元素
    mid = (low + high) >> 1
    # 在左边寻找最小的元素
    # 在右边寻找最小的元素
    # 调用方法 min_element
    a = self.min_element(array, low, mid)
    b = self.min_element(array, mid + 1, high)
    if (a < b)
      #  当a是最小值
      return a
    else
      #  当b是最小值
      return b
    end 

  end
  # 把元素放在数组中
  def display_element(array, size)
    i = 0 
    while (i < size)
      print(" ", array[i])
      i += 1
    end 
    print("\n")
  end 
end
def main()

  obj = MyRecursion.new()
  #  给出一个数组
  array = [7, 3, 8, 23, 3, 2, 9, 35, 13, 42, 1, 3]
  # Get the size of given array
  # 获取数组的元素数量

 size = array.length
  print("Element : ")
  obj.display_element(array, size)
  result = obj.min_element(array, 0, size - 1)
  print("Minimum Element : ", result ," \n")
end
main()