2020-04-29

冒泡排序

1. 相邻两个数比较，由中间容器调换，大在前小在后。
2. 核心：双重嵌套循环。

问题：木头以捡垃圾为生
他一月份赚了 5元
他二月份赚了4元
他三月份赚了8元
他四月份赚了20元
请帮木头从最高额度把月份依次排列下来，好让他来年，注重收入最高的月份。

#include <stdio.h>

struct student    //定义一个结构体，里面存放的是:月份和收入 
{
	char day[21];
	char mony;
	
}

int main()
{

    	 struct student a[100],t;     /*在这里定义为结构体类型的数组，和交换容器t,因为待会从键盘上输入的东西是属于结构体变量类型的，
    	                                 还有喔，再接下来交换的时候是把结构体的数据进行交换，所以交换容器就要定义为结构体类型 */ 
		                     
		                     
	     int i,j,n;//定义三个整型变量，分别代表的是：输入的数据的角标i、内层控制比较次数的角标j、 代表要输入几个数据的个数n 
	     scanf("%d",&n);//输入一个数字n表示接下来要输入n组数据。 
           for(i=1;i<=n;i++)//循环输入n组数据 
	 
	       scanf("%s %d",a[i].day,&a[i].mony);//把n组数据存放到结构体类型的数组中 
	
    //下面是冒泡排序的核心 
    for(i=1;i<=n-1;i++)   //外层循环控制的是比较趟数，有n个元素就比较n-1次 
 {
	   for(j=1;j<=n-i;j++)//内层循环控制的是每趟的比较次数，为什么是n-i呢，
	                      //因为每下一次比较i都加了1，若有当i为1时，要比较5个元素就得比较4次 ，到了第二次i就变成了2，就只需要比较3次 
	   {
	  	  if(a[j].mony<a[j+1].mony)//比较相邻的两个元素  
	  	  {
	  	 	  t=a[j];a[j]=a[j+1];a[j+1]=t;//满足条件就进行交换 
		   }
	  }
	
}
      for(i=1;i<=n;i++)//打印 
      printf("%s \n",a[i].day);//打印月份
      return 0;
}

从键盘上输入： 4 回车
一月份 5
二月份 4
三月份 8
四月份 20 回车
显示：四月份
三月份
一月份
二月份

虽然比桶排序减少了内存空间，但执行效率很低，不建议采取冒泡算法

后面的快速排序算法，不仅占据空间不大，执行效率还不低