Programa de Python para ordenar palabras en orden alfabético

Dada una string de entrada, nuestra tarea es escribir un programa Python para clasificar las palabras presentes en la string en orden alfabético.

Ejemplos:

Entrada: «geeks para Geeks»

Salida: «para geeks geeks»  

Entrada: “el veloz zorro marrón salta sobre el perro perezoso”

Salida: «perro marrón zorro salta perezoso sobre rápido el»

Método 1: Usar sorted()

sorted() es una función predefinida en Python que devuelve la lista ordenada de cualquier secuencia en particular.

# Python3 program to sort the words of a string in
# alphabetical order
 
# Function to sort the words in alphabetical order
def Func(S):
  W = S.split(" ")
  for i in range(len(W)):
     
      # convert all the words into lowercase
      W[i]=W[i].lower() 
  S = sorted(W)
  print(' '.join(S))
 
# Driver code
S = "the Quick brown fox jumPs over the lazY Dog"
 
# function call
Func(S)

Producción:

brown dog fox jumps lazy over quick the the

Método 2: Usar sort()

La función Python list sort() se puede usar para ordenar una lista en orden ascendente, descendente o definido por el usuario. 

# Python3 program to sort the words of a
# string in alphabetical order
 
# Function to sort the words in alphabetical
# order
def F(S):
    W = S.split(" ")
    for i in range(len(W)):
        W[i] = W[i].lower()
    W.sort()
 
    # return the sorted words
    return ' '.join(W)
 
# Driver code
S = "GeekS for geEks"
print(F(S))

Producción:

for geeks geeks

La complejidad temporal y espacial de todos los métodos es la misma:

Complejidad de tiempo: O(n*logn)

Espacio Auxiliar: O(n)