学习C语言第6天打卡-优快云博客

本文包含三个C语言程序，分别实现了斐波那契数列的生成和两种排序算法——冒泡排序与选择排序。斐波那契数列用于演示递归概念，而排序算法展示了数据处理的基本方法。每个程序都通过遍历数组并进行特定计算来达到目标，如冒泡排序和选择排序分别通过不断交换相邻元素来实现升序排列。

练习1：斐波那契数列

#include <stdio.h>
int main()
{
	int array1[20 ];
	array1[0]=0;
	array1[1]=1;
	int i;
	
	for(i=2;i<=20;i++)
	{
		
	array1[i]=array1[i-1]+array1[i-2];
		
	}
	

	for(i=0;i<=20;i++)
	{
	
		printf("%d   ",array1[i]);
		
		
	}
	
	
	
	return 0;
}

练习2：冒泡排序法

#include <stdio.h>
int main()
{
	
int arr[]={4,8,12,6,13};
	
	int i;
	int j;
	int leng;
	int replace;
	leng=sizeof (arr)/sizeof (arr[0]);
	for(j=0;j<leng-1;j++)//j可以看作比较次数，j的最大作用在于-j。
	{
	   for(i=0;i<leng-1-j;i++)//-j的作用在于当最大或最小的数值被比较出来之后，放在最右边不再操作，如将4置放在arr[4]后只需再比较arr[]的前3位。
	   {
		if(arr[i]>arr[i+1])
		{
		replace=arr[i];
		arr[i]=arr[i+1];
		arr[i+1]=replace;
		}
	   }
	}
	for(i=0;i<leng;i++)
	{
		printf("%d",arr[i]);
		
	}
	return 0;
}

练习3：选择排序法

#include <stdio.h>
int main()
{
	int i;
	int j;
	int replace;
	int leng;
	int arr[]={6,17,44,3,15};
	leng=sizeof(arr)/sizeof(arr[0]);
	
	for(i=0;i<leng-1;i++)
	{
		

	   for(j=i+1;j<leng;j++)
	   { 
           
			
	        if(arr[i]<arr[j])
	        {
		     replace=arr[i];
		     arr[i]=arr[j];
	         arr[j]=replace;
	         }
	   }
	}
	
	
	for(i=0;i<leng;i++)
	{
		
		printf("%d    ",arr[i]);
		
	}
	
	return 0;
}