交换排序之冒泡排序

目录

---

一、什么是排序？

二、冒泡排序的基本思想：

三.根据上述设计思想和流程图，设计程序如下：

四、效果展示：

 五、总结：

---

一、什么是排序？

        排序是将一个无序的数据排列成一个有序的序列（假设从小到大排列），如图a所示。

图a 排序前后数据顺序的变化

二、冒泡排序的基本思想：

        将第一个元素和第二个元素比较，若不满足排序要求，则交换两个元素的值，然后，比较第二个元素和第三个元素，以此类推，直到第N-1个元素和第N个元素比较，这个过程称为一趟冒泡，其作用是将最大值换置最后一个位置，再对前N-1个元素重复上述过程，将次大值换至倒数第二个位置。如此重复，最多需N-1趟冒泡。图b所示为每一趟冒泡后的状态，图c所示为第一趟冒泡过程。

图b 冒泡排序过程

图c 第一趟冒泡过程

        图中有6个数据，要经过5趟冒泡。如果有N个数据，则要经过N-1趟冒泡。每趟冒泡相邻两个数比较，大数下沉，小数上浮，就像水中的气泡一样，故将这种排序方法称为冒泡排序。从图b和图c中可以看到，6个数进行排序，第一趟要比较5次；第二趟要比较4次……如果有N个数据，则第一趟冒泡要比较N-1次，第二趟冒泡要比较N-2次，第i趟冒泡要比较N-i次。据此可以画出如图d所示的冒泡排序流程图。

图d 冒泡排序流程图

三.根据上述设计思想和流程图，设计程序如下：

#include<stdio.h>
#define N 10  //宏定义 
int main(){
	int a[N],i,j,temp;
	printf("请输入%d个整数：\n",N);//提示信息 
	for(i=0;i<N;i++){    
		scanf("%d",&a[i]);//输入N个数据 
	}
	for(i=1;i<N;i++) //有N个数据，要N-1趟冒泡 
		for(j=0;j<N-i;j++){//第i趟冒泡，要比较N-i次 
			if(a[j]>a[j+1]){//相邻两元素比较 
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;//交换数据 
		}
	}
	for(i=0;i<N;i++){
		printf("%3d",a[i]);//输出排序后的数据 
	}
	return 0;
}

四、效果展示：

 五、总结：

        冒泡排序属于较简单的交换排序，需要进行多趟交换，效率较低。重在掌握两个for循环语句里面的条件，有N个数据，要进行N-1趟冒泡，第i趟冒泡，要比较N-1次，这两个条件是写出冒泡排序个关键语句。 

        最后，希望本篇文章对你有所帮助，也希望可以支持支持博主，后续博主也会定期更新学习记录，记录学习过程中的点点滴滴。若这篇文章中有哪些不正确的内容，欢迎大家在评论区和我交流讨论！