指针学习五——冒泡排序

复习选择排序法：https://blog.youkuaiyun.com/tq_1999/article/details/99437935

参考：https://blog.youkuaiyun.com/chao_shine/article/details/88380597

冒泡排序基本思想：

两两交换，每次排序将最大值放后面，最小值放前面。

当i=1时，要两两比较7次，即n-1次。才能8个数中取出最大值。

数值	8	7	6	5	4	3	2	1
	7	8	6	5	4	3	2	1
	7	6	8	5	4	3	2	1
	7	6	5	8	4	3	2	1
	7	6	5	4	8	3	2	1
	7	6	5	4	3	8	2	1
	7	6	5	4	3	2	8	1
	7	6	5	4	3	2	1	8

 

当i=2时，要两两比较6次，即n-2次。才能7个数种取出最大值。

数值	7	6	5	4	3	2	1
	6	7	5	4	3	2	1
	6	5	7	4	3	2	1
	6	5	4	7	3	2	1
	6	5	4	3	7	2	1
	6	5	4	3	2	7	1
	6	5	4	3	2	1	7

 

依次类推，一共要遍历8会，即n回。

#include<stdio.h>
void bubble(int a[ ],int n);
//a是等待排序的整形数组名，n数组a待处理的数组元素的数量。 
int main()
{
	int n,a[8];
	int i;
	
	printf("Enter n(n<=8):");
	scanf("%d",&n);
	printf("Enter a[%d]:",n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	bubble(a,n);
	printf("After sorted,a[%d]=",n);
	for(i=0;i<n;i++) 
		printf("%3d",a[i]);
		
		
	return 0;
 } 
 void bubble(int a [],int n)
 {
 	int i,j,t;
 	
 	for(i=1;i<n;i++)	//外部循环 
 	  for(j=0;j<n-i;j++)//内部循环 
 	   if(a[j]>a[j+1])
		{
 	   		t=a[j];
 	   		a[j]=a[j+1];
 	   		a[j+1]=t;                                   
		}
		
 }

Enter n(n<=8):8
Enter a[8]:8 7 6 5 4 3 2 1
After sorted,a[8]=  1  2  3  4  5  6  7  8