Clasificación de burbujas (algoritmo de clasificación)

1. La clasificación de burbujas puede clasificar las secuencias desordenadas de forma ordenada;

Por ejemplo, dada una matriz {5, 2, 1, 4, 3, 6, 7, 8, 9, 10} después de la clasificación de burbujas, puede convertirse en

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

2. Principio del algoritmo

Compare los elementos adyacentes, si el primero es más grande que el segundo, intercambie los dos elementos, y luego compare el elemento más grande con el último elemento, de manera similar, si es más grande que el último, intercambie los dos hasta que el elemento más grande se coloque en el última posición, se completa una ordenación de burbujas. Si se comparan diez datos, y el primer número debe compararse con los otros nueve, se necesitan nueve veces. Si se compara el segundo número, no es necesario compararlo con el que ya está al final El número máximo de comparaciones es 10-1-1=8, y solo se requieren ocho comparaciones. Un viaje de clasificación de burbujas dejará atrás los números más grandes, y 10 elementos requieren hasta nueve viajes.

3. Visualización de código

int main()
{
	int  arr[10] = {10,9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[0]);//数组长度
	int i;
	for (i = 0; i < sz - 1; i++)//趟数
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)//比较次数
		{
			if (arr[j] > arr[j + 1])//前面大于后面，交换
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
    }
	for (i = 0; i < sz; i++)//打印数组
	{
		printf("%d ", arr[i]);
	}
}

3. Ejecute la pantalla