pdkproitf

# Algorithms: https://www.geeksforgeeks.org/heap-sort/

module MaxHeapSort
  extend self

  @heap = Array.new
  @sorted = Array.new

  def create_heap(arr)
    arr.each_with_index { |num, index| insert(index, num) }

pdkproitf

module MinHeapSortV1
  module_function

  def heap_sort(array)
    n = array.length
    a = [nil] + array

    (n / 2).downto(1) { |i| heapify(a, i, n) }

    while n > 1

pdkproitf

# Algorithms: https://www.geeksforgeeks.org/quick-sort/

  def quick_sort(array)
    return array if array.length <= 1

    pivot = array.pop
    l = -1
    for i in 0...array.length
      next unless array[i] < pivot

pdkproitf

# Algorithms: https://www.geeksforgeeks.org/merge-sort/

def merge_sort(array)
    return array if array.length <= 1

    mid = (array.length / 2)
    left = merge_sort(array[0..mid - 1])
    right = merge_sort(array[mid..-1])
    merge(left, right)
  end

pdkproitf

# Algorithms: https://www.geeksforgeeks.org/selection-sort/

  def selection_sort(array)
    (array.length - 1).times do |i|
      min_index = i
      for j in (i + 1)...array.length
        min_index = j if array[min_index] > array[j]
      end

      array[min_index], array[i] = array[i], array[min_index] if min_index != i

pdkproitf

# Algorithms: https://www.geeksforgeeks.org/insertion-sort/
  def insertion_sort(array)
    (array.length).times do |j|

      while j > 0
        break if array[j - 1] < array[j]

        array[j], array[j - 1] = array[j - 1], array[j]
        j -= 1
      end

pdkproitf

# Algorithm: https://www.geeksforgeeks.org/bubble-sort/

def bubble_sort_recursive(array)
    limit_sort = array.length - 1
    return array if limit_sort <= 1

    print "#{limit_sort}  ---->  #{array}\n"

    for i in 0...limit_sort
      next unless array[i] > array[i + 1]

pdkproitf

RAILS <= 5.2

1. Set secret key: To create a secret key, run the following command: bundle exec rake secret Copy the secret key and put it to config/secrets.yml file with the following format:

production:
 secret_key_base: <%=ENV["SECRET_KEY_BASE"]%>

2. Create credentials

• Remove the old credentials:rm config/credentials.yml.enc