什么是冒泡排序
冒泡排序,是计算机科学领域的较简单的排序算法。他的基本思想是对所有相邻的关键字值进行比较,如果是逆序,就将其交换,最终达到有序。算法名字的由来是因为越小的元素经过交换会慢慢“‘浮”到数列的顶端(升序或降序排序),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
冒泡排序就是对相邻的2个元素进行比较,每比较一轮就把本轮最大或者最小的元素排到最后,一轮一轮的比较后可以把一堆杂乱无章的元素整理成从小到大或从大到小有规律排序的元素。
我们以数组arr[5]={50,40,30,20,10}按从小到大冒泡排序输出为例进行讲解。
冒泡排序案例原理图
案例代码如下:
#include <stdio.h>
void main(){
int arr[5]={50,40,30,20,10};
int x,i,j,d;
for(x=0;x<4;x++){
for(i=0;i<4-x;i++){
if(arr[i]>arr[i+1]){
d=arr[i];
arr[i]=arr[i+1];
arr[i+1]=d;
}
}
}//使用冒泡排序交换数字的位置
for(j=0;j<5;j++){
printf("\t%d",arr[j]);//打印输出按从小到大排序的数字
}
}
代码运行结果如下: