冒泡排序法

我们要用冒泡排序法首先要学一下数组。

 

我们先简单讲一下数组：

 先简单定义个数组   ：a[5]={1,2,3,4,5}

                                       表示数组a中有五个元素，分别是1，2，3，4，5                                        数组开始时先从0开始，所以a[4]=5,     a[0]=1,       那a[5]呢，由于数组a中从0开始数，所以a[5]就默认为0.

冒泡排序就是一个一个数进行比较大小，大的数就沉下去，小的数就浮上来。

1.我们要先定义数组，a[  ]  

2.然后两个数两个数进行大小的比较。       a[i]<a[i+1]   

3.如果前面的大就交换位置，后面的大就不变。(用第三个无关变量b     ，辅助交换）

if(a[i]<a[i+1])
{
   b=a[i];
   a[i]=a[i+1];
   a[i+1]=b;
} 
  

4.用for循环进行多次比较大小。

for(i=0;i<5,i++)
{
   ​
   if(a[i]<a[i+1])
  {
     b=a[i];
     a[i]=a[i+1];
     a[i+1]=b;
  } 
  
}
​

看一下完整代码：

#include<stdio.h>
int main()
{
	int i,j,b;
	int a[5]={13,135,454,84,8,};
	for(j=0;j<4;j++)
	{
		for(i=0;i<5;i++)
		{
			if(a[i]<a[i+1])
			{
             b=a[i+1];
             a[i+1]=a[i];
             a[i]=b;
			}
			printf("%d ",a[i]);
		}
		printf("\n");
	}
 } 

看一下结果：

 

看一下for的嵌套每层的意义：

这几天有点疲倦了，加油啊，一定要坚持住。