冒泡排序的总结

1：对概念的理解： 

         冒泡就是一个个的泡浮出水面，在此代码中对应的是一个一个的排出最大/小值。（好处：避免了多余的大小比较，提高了代码运行的速度）

2：代码的编写流程：

                       定义主函数->定义数组->输入数组的内容->调用冒泡函数（对数组进行排

                        序）->输出 排序后的数组->对冒泡函数进行定义

3：所运用的知识点：

                           1：函数的调用和定义（数组传参传递过去的是数组首元素的地址）

                           2： 循环语句（for语句；while语句）

                           3：简单的交换两个数的方法
 

//冒泡排序(输入n个整数，按从大到小输出） 
#include<stdio.h>
void bubble_sort(int arr[],int n)//冒泡函数的定义 
{
	
	int i=0;
	int j=0;
 	for(j=0;j<n-1;j++)//利用这个循环语句进行n-1次排序 
 {

	for(i=0;i<n-j-1;i++)//每一轮排序的过程；
	//'n-j-1'是为了缩小排序范围，排出一个数(这一轮中最大的），此数已经是最小的，下一轮只需对其余的数进行排序 
	//依次类推直到排完 
	{
		if(arr[i]<arr[i+1])//相邻两个数进行比较 
		{
			// 交换两个数 
			int tmp=0;
			tmp=arr[i];
			arr[i]=arr[i+1];
			arr[i+1]=tmp;	
		}	
	}
 }
}
int main()
{	 
	int arr[100]={0};//先定义一个数组，给予充足存放数的空间，后续排序时只排序存放的数，输出只输出对应的数 
	printf("输入需要排序数的个数n（1<n<100)=");
	int n=0; 
	scanf("%d",&n);//输入需要排序数的个数 
	printf("\n请阁下输入那%d个整数:\n",n); 
	int a=0;                              
	while(a<n)//输入需要排序的数 
	{
		scanf("%d",&arr[a]);
		a++; 
	}
	bubble_sort(arr,n);//冒泡函数的调用并且进行了传参 
	printf("该%d个数从大到小的顺序为:\n",n);
	for(int a=0;a<n;a++)//输出排序后的数 
	{
		printf("%d ",arr[a]);
	}
	return 0; 
}