Python, tipo de burbuja C++

Directorio de artículos

• prefacio
• 1. Clasificación de burbujas de Python
• Dos, tipo burbuja C++
• Resumir

---

prefacio

Hoy, echemos un vistazo a la ordenación de burbujas en c++ y python.

---

 Bubble sort (Bubble Sort) es un algoritmo de clasificación simple. Recorre de forma iterativa la matriz que se va a ordenar, comparando dos elementos a la vez e intercambiándolos si están en el orden incorrecto. El trabajo de visitar la secuencia se repite hasta que no hay necesidad de intercambio, es decir, la secuencia ha sido ordenada.

El nombre de este algoritmo proviene del hecho de que los elementos más grandes "flotarán" lentamente hacia la parte superior de la secuencia a través del intercambio, de ahí el nombre.

1. Clasificación de burbujas de Python 

def bubbleSort(arr):
    n = len(arr)
 
    for i in range(n):
 
        for j in range(0, n-i-1):
 
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]
 
arr = [64, 34, 25, 12, 22, 11, 90]
 
bubbleSort(arr)
 
print ("排序后的数组:")
for i in range(len(arr)):
    print ("%d" %arr[i]),

Dos, tipo burbuja C++ 

#include<iostream>
#include<cmath>
using namespace std; 
int main() 
{
	int a[100]; 
	int N; 
	int i = 0, j = 0; 
	cin >> N; 
			
	for (i = 0; i<N; i++) 
		cin >> a[i]; 
					
	for (i = 0; i<N - 1; i++) { 
		for (j = 0; j<N - 1 - i; j++)
		{
			if (a[j]>a[j + 1]) { 
				int tmp; 
				tmp = a[j]; 
				a[j] = a[j + 1];
				a[j + 1] = tmp;
			}
		}
	}
	
	for (i = 0; i<N; i++) 
	{ 
		cout << a[i] << " "; 
	}
	cout << endl; 
	return 0; 
}

---

Resumir

Bien, eso es todo por hoy.

El cielo es a menudo el más oscuro justo antes del amanecer. ——Thor Fuller