¡Tipo burbuja, ya viene! !

definición

  Ha visitado repetidamente la columna de elementos que se van a clasificar, compara dos elementos adyacentes sucesivamente y los intercambia si el orden (por ejemplo, de mayor a menor, primera letra de la Z a la A) es incorrecto. El trabajo de los elementos visitantes se repite hasta que no es necesario intercambiar elementos adyacentes, lo que significa que la columna de elementos ha sido ordenada.

  La idea central de la clasificación es de dos formas:Orden ascendente y descendente.

pensamiento

  Aquí tomamos el orden ascendente como ejemplo, el primer elemento es más pequeño que el último elemento, y el núcleo esComparar e intercambiar elementos adyacentesAquí comparamos e intercambiamos según la forma de atravesar de atrás hacia adelante.

Código

#include<stdio.h>//实现一个对整形数组的冒泡排序
#include<windows.h>

void Sort(int arr[],int size){
    
    
	for (int border = 0; border < size; border++){
    
    
		for (int cur = size - 1; cur>border; cur--){
    
    
			if (arr[cur - 1] > arr[cur]){
    
    

				int temp = arr[cur - 1];
				arr[cur - 1] = arr[cur];
				arr[cur] = temp;	
			}

		}
	}
}
int main(){
    
    
	int arr[4] = {
    
     9, 5, 2, 7};
	int size = sizeof(arr) / sizeof(arr[0]);
	Sort(arr, sizeof(arr) / sizeof(arr[0]));
	for (int i = 0; i < size; i++){
    
    
		printf("%d\n", arr[i]);
	}
	system("pause");
	return 0;
}