Generation

generate functionSun, 26 Mar 2023

Dada una matriz de paquetes mice and elephants, 12 2 23 9 20 5 1 12 3 19 20 15 12 2 2 3 20 9 12 2 7 6 10 13 1 15 20 19 2 5 12 8 23 5 8 25 Crear algoritmo usando búsqueda binaria y quick sort para que encuentre en cada fila el elemento mayor y organice estos últimos en un vector ordenado y muéstrelo

def sort_max(array): vector = [] # vector para guardar los máximos # recorrer la matriz de arriba a abajo for row in array: # encontrar el máximo de cada fila max = row[0] for num in row: if num > max: max = num # agregar el máximo al vector vector.append(max) # ordenar el vector utilizando quicksort vector = quick_sort(vector) # devolver el vector return vector # matriz de ejemplo matrix = [[12, 2, 23, 9, 20, 5], [1, 12, 3, 19, 20, 15], [12, 2, 2, 3, 20, 9], [12, 2, 7, 6, 10, 13], [1, 15, 20, 19, 2, 5], [12, 8, 23, 5, 8, 25]]

Questions about programming?Chat with your personal AI assistant