Saltar al contenido

ejemplo de código de Python del algoritmo de clasificación de burbujas

Basta ya de indagar por otras páginas ya que estás al espacio correcto, contamos con la solución que buscas pero sin problemas.

Ejemplo 1: Python de clasificación de burbujas

def bubbleSort(lis):
    length =len(lis)for i inrange(length):for j inrange(length - i):
            a = lis[j]if a != lis[-1]:
                b = lis[j +1]if a > b:
                    lis[j]= b
                    lis[j +1]= a
    return lis

Ejemplo 2: clasificación de burbujas de Python

def bubbleSort(arr): 
    n =len(arr) 
  
    # Traverse through all array elements 
    for i inrange(n-1): 
    # range(n) also work but outer loop will repeat one time more than needed. 
  
        # Last i elements are already in place 
        for j inrange(0, n-i-1): 
  
            # traverse the array from0 to n-i-1 
            # Swapif the element found is greater 
            # than the next element 
            if arr[j]> arr[j+1]: 
                arr[j], arr[j+1]= arr[j+1], arr[j] 
  
# Driver code to test above 
arr =[64,34,25,12,22,11,90]bubbleSort(arr)

Ejemplo 3: Python de clasificación de burbujas

def bubble(st):for i inrange(len(st),1,-1):for j inrange(0,i-1):if st[j]>st[j+1]:
                st[j],st[j+1]=st[j+1],st[j]else:
                pass
    print(st)bubble([64,34,25,12,22,11,90])

Ejemplo 4: clasificación de burbujas en Python

def bubble_sort(arr):
    x=-1
    n=len(arr)#length of array 6for i inrange(0,n):for j inrange(1,n-i):if arr[j-1]>arr[j]:
                arr[j-1],arr[j]=arr[j],arr[j-1]if(n-i)<=1:breakreturn arr
            
if"__main__"==__name__:
    arr=[7,1,2,6,9,3,8,4]
    result=bubble_sort(arr)print(result)

Ejemplo 5: Python de clasificación de burbujas

def bubble_sort(arr):
    def swap(i, j):
        arr[i], arr[j]= arr[j], arr[i]

    n =len(arr)
    swapped =True
    
    x =-1while swapped:
        swapped =False
        x = x +1for i inrange(1, n-x):if arr[i -1]> arr[i]:swap(i -1, i)
                swapped =Truereturn arr

Ejemplo 6: técnica de clasificación de burbujas en Python

def bubbleSort(arr): 
    n =len(arr) 
  
    # Traverse through all array elements 
    for i inrange(n-1): 
    # range(n) also work but outer loop will repeat one time more than needed. 
  
        # Last i elements are already in place 
        for j inrange(0, n-i-1): 
  
            # traverse the array from0 to n-i-1 
            # Swapif the element found is greater 
            # than the next element 
            if arr[j]> arr[j+1]: 
                arr[j], arr[j+1]= arr[j+1], arr[j] 
  
# Driver code to test above 
arr =[10,51,2,18,4,31,13,5,23,64,29]bubbleSort(arr)print("Sorted array is:")for i inrange(len(arr)):print("%d"%arr[i]),

Sección de Reseñas y Valoraciones

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

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