C语言实现冒泡排序

核心思想

冒泡排序的核心思想可以概括为：通过不断地比较和交换相邻元素，使得每一轮遍历都能将当前未排序部分的最大（或最小）元素“浮”到合适的位置。

想象一下，我们有一个充满气泡的水壶。当水开始加热时，最大的气泡首先浮到水面。这与冒泡排序的工作方式非常相似，每一轮遍历都会将最大的数字“浮”到它应该在的位置。

 

#include <stdio.h>
 
int main(void) {
    int arry[10]={23,3,26,7,9,32,454,6,1,20};
    for (int i=0; i<10; i++){
        for (int j=0; j<9-i; j++){
            if (arry[j]>arry[j+1]){
                int tem=arry[j+1];
                arry[j+1]=arry[j];
                arry[j]=tem;
            }
        }
        printf("\n第%d次冒泡排序结果:\n", i+1);
	    for (int k=0; k<10; k++){
        printf("%d\t",arry[k]);
        }
    }
}
AI写代码

 可以看到每次排序，都会将最大的元素将被放置在它应该在的位置。