Esta es básicamente una variación de bubble-sort . Este algoritmo se divide en dos fases: fase impar y par. El algoritmo se ejecuta hasta que se ordenan los elementos de la array y en cada iteración ocurren dos fases: Fases pares e impares. En la fase impar, realizamos una ordenación de burbuja en elementos indexados impares y en la fase par, realizamos una ordenación de burbuja en elementos indexados pares.
Python3
# Python Program to implement # Odd-Even / Brick Sort def oddEvenSort(arr, n): # Initially array is unsorted isSorted = 0 while isSorted == 0: isSorted = 1 temp = 0 for i in range(1, n-1, 2): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] isSorted = 0 for i in range(0, n-1, 2): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] isSorted = 0 return arr = [34, 2, 10, -9] n = len(arr) oddEvenSort(arr, n); for i in range(0, n): print(arr[i], end =" ") # Code Contribute by Mohit Gupta_OMG <(0_o)>
Producción :
-9 2 10 34
Tiempo Complejidad: O(n 2 )
Espacio Auxiliar: O(1)
¡ Consulte el artículo completo sobre Clasificación par-impar / Clasificación de bloques para obtener más detalles!
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA