Programa de Python para ordenación par-impar / ordenación de ladrillos

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *