Sorting

# Define a dictionary
fruits = Dict("apple" => "red", 
              "banana" => "yellow", 
              "orange" => "orange")

# Create an empty lookup table (hash table)
lookup_table = Dict()

# Build the lookup table based on the dictionary
for (fruit, color) in fruits
  # Add an entry to the lookup table with the fruit
  # as the key and the color as the value
  lookup_table[fruit] = color
end

# Lookup a fruit by its color
# This uses the lookup table for faster retrieval
color = "orange"
fruit = lookup_table[color]

# Check if the fruit was found
if fruit
  println("The fruit with color $color is $fruit.")
else
  println("No fruit found with color $color.")
end

# Add a new entry to the dictionary
fruits["mango"] = "yellow"

# Update the lookup table with the new entry
lookup_table["mango"] = fruits["mango"]

# Print the updated lookup table
println(lookup_table)

# Define a function to swap two values in a dictionary
function swap!(dict, key1, key2)
  temp = dict[key1]
  dict[key1] = dict[key2]
  dict[key2] = temp
end

# Function for bubble sort
function bubble_sort_dict!(dict, sort_by_value = true)
  # Flag to indicate if any swap occurred
  swapped = true

  # Loop through the dictionary while swaps are still occurring
  while swapped
    swapped = false
    for (key1, value1), (key2, value2) in pairs(dict)
      # Check sorting condition based on value or key
      if (sort_by_value && value1 < value2) || 
         (!sort_by_value && key1 > key2)
        # Swap keys if the condition is met
        swap!(dict, key1, key2)
        swapped = true
      end
    end
  end
end

# Function to create a lookup table based on the sorted dictionary
function create_lookup_table(dict)
  lookup_table = Dict()
  index = 1
  for (key, _) in pairs(dict)
    lookup_table[key] = index
    index += 1
  end
  return lookup_table
end

# Example usage
fruits = Dict("apple" => 10, "banana" => 20, "orange" => 5)

# Sort the dictionary by value
bubble_sort_dict!(fruits)

# Create a lookup table based on the sorted dictionary
lookup_table = create_lookup_table(fruits)

# Access a fruit by its position in the sorted order
fruit = lookup_table["banana"]

# Print the sorted dictionary
println("Sorted fruits:")
for (key, value) in fruits
  println("$key: $value")
end

# Print the lookup table
println("Lookup table:")
for (key, value) in lookup_table
  println("$key: $value")
end