# Algorithm for the pigeonhole sorting





def 	__SCREAMING_SNAKE_CASE  (					__UpperCamelCase    :       List[str]	)							->					List[Any]:







  """simple docstring"""





  SCREAMING_SNAKE_CASE__										=      min(__UpperCamelCase	)  # min() finds the minimum value
  SCREAMING_SNAKE_CASE__										=      max(__UpperCamelCase	)  # max() finds the maximum value

  SCREAMING_SNAKE_CASE__										=      max_val - min_val + 1  # size is difference of max and min values plus one

  # list of pigeonholes of size equal to the variable size
  SCREAMING_SNAKE_CASE__										=      [0] * size

  # Populate the pigeonholes.
  for x in a:
    assert isinstance(__UpperCamelCase ,     __UpperCamelCase	), "integers only please"
    holes[x - min_val] += 1

  # Putting the elements back into the array in an order.
  SCREAMING_SNAKE_CASE__										=      0
  for count in range(__UpperCamelCase	):
    while holes[count] > 0:
      holes[count] -= 1
      SCREAMING_SNAKE_CASE__										=      count + min_val
      i += 1



def 	__SCREAMING_SNAKE_CASE  (					)							->					Tuple:







  """simple docstring"""





  SCREAMING_SNAKE_CASE__										=      [8, 3, 2, 7, 4, 6, 8]
  pigeonhole_sort(__UpperCamelCase	)
  print("""Sorted order is:""" ,     """ """.join(__UpperCamelCase	)	)


if __name__ == "__main__":
   main()

import numpy as np
import skfuzzy as fuzz

if __name__ == "__main__":
   # Create universe of discourse in Python using linspace ()
   __lowerCamelCase			: List[Any]							   =		np.linspace(start=0, stop=75, num=75, endpoint=True, retstep=False)

   # Create two fuzzy sets by defining any membership function
   # (trapmf(), gbellmf(), gaussmf(), etc).
   __lowerCamelCase			: int							   =		[0, 25, 50]
   __lowerCamelCase			: Tuple							   =		[25, 50, 75]
   __lowerCamelCase			: List[str]							   =		fuzz.membership.trimf(X, abca)
   __lowerCamelCase			: Tuple							   =		fuzz.membership.trimf(X, abca)

   # Compute the different operations using inbuilt functions.
   __lowerCamelCase			: List[str]							   =		np.ones(75)
   __lowerCamelCase			: Tuple							   =		np.zeros((75,))
   # 1. Union = max(µA(x), µB(x))
   __lowerCamelCase			: str							   =		fuzz.fuzzy_or(X, young, X, middle_aged)[1]
   # 2. Intersection = min(µA(x), µB(x))
   __lowerCamelCase			: int							   =		fuzz.fuzzy_and(X, young, X, middle_aged)[1]
   # 3. Complement (A) = (1- min(µA(x))
   __lowerCamelCase			: Union[str, Any]							   =		fuzz.fuzzy_not(young)
   # 4. Difference (A/B) = min(µA(x),(1- µB(x)))
   __lowerCamelCase			: Union[str, Any]							   =		fuzz.fuzzy_and(X, young, X, fuzz.fuzzy_not(middle_aged)[1])[1]
   # 5. Algebraic Sum = [µA(x) + µB(x) – (µA(x) * µB(x))]
   __lowerCamelCase			: List[Any]							   =		young + middle_aged - (young * middle_aged)
   # 6. Algebraic Product = (µA(x) * µB(x))
   __lowerCamelCase			: int							   =		young * middle_aged
   # 7. Bounded Sum = min[1,(µA(x), µB(x))]
   __lowerCamelCase			: int							   =		fuzz.fuzzy_and(X, one, X, young + middle_aged)[1]
   # 8. Bounded difference = min[0,(µA(x), µB(x))]
   __lowerCamelCase			: str							   =		fuzz.fuzzy_or(X, zero, X, young - middle_aged)[1]

   # max-min composition
   # max-product composition

   # Plot each set A, set B and each operation result using plot() and subplot().
   from matplotlib import pyplot as plt

   plt.figure()

   plt.subplot(4, 3, 1)
   plt.plot(X, young)
   plt.title('''Young''')
   plt.grid(True)

   plt.subplot(4, 3, 2)
   plt.plot(X, middle_aged)
   plt.title('''Middle aged''')
   plt.grid(True)

   plt.subplot(4, 3, 3)
   plt.plot(X, union)
   plt.title('''union''')
   plt.grid(True)

   plt.subplot(4, 3, 4)
   plt.plot(X, intersection)
   plt.title('''intersection''')
   plt.grid(True)

   plt.subplot(4, 3, 5)
   plt.plot(X, complement_a)
   plt.title('''complement_a''')
   plt.grid(True)

   plt.subplot(4, 3, 6)
   plt.plot(X, difference)
   plt.title('''difference a/b''')
   plt.grid(True)

   plt.subplot(4, 3, 7)
   plt.plot(X, alg_sum)
   plt.title('''alg_sum''')
   plt.grid(True)

   plt.subplot(4, 3, 8)
   plt.plot(X, alg_product)
   plt.title('''alg_product''')
   plt.grid(True)

   plt.subplot(4, 3, 9)
   plt.plot(X, bdd_sum)
   plt.title('''bdd_sum''')
   plt.grid(True)

   plt.subplot(4, 3, 10)
   plt.plot(X, bdd_difference)
   plt.title('''bdd_difference''')
   plt.grid(True)

   plt.subplots_adjust(hspace=0.5)
   plt.show()
