冒泡排序、折半查找法&数组元素处理

 目的

        掌握对一组数据进行插入、删除、修改、以及查找的常用算法

任务1

1. 利用rand()函数产生10个10~100之间的整数，存入数组a中并输出；
2. 使用冒泡排序法，将数组a中的数据按降序排列，并输出；
3. 使用折半查找法在数组a中查找是否有键盘输入的指定数据，并输出查找结论（没找到或在第X个位置找到）。

#include<iostream>
#include<ctime>
#include<cstdlib>
using namespace std;
int main()
{	cout<<"2020111716"<<endl;

	int a[10],i=0,n,j=0,t,x,y,mid,top=0,bot=9;
	srand(time(NULL));
	
	cout<<"10个10到100间的随机整数为："<<endl;
	for(i=0;i<10;i++)
	{	n=10+rand()%(100-10+1);
		a[i]=n;
		cout<<a[i]<<"  ";  //空格不能用‘’	
	}
	
	//冒泡法 
	for(i=0;i<9;i++)
		for(j=0;j<9-i;j++)

	 		if(a[j]<a[j+1])
	 		{	t=a[j];
	 			a[j]=a[j+1];
	 			a[j+1]=t;
			 }
	cout<<endl<<"按从大到小排列的结果为："<<endl;
	for(i=0;i<10;i++)
		cout<<a[i]<<"  ";
	
	//折半法
	cout<<endl<<"请输入要查找的数：";
	cin>>x;
	
	top=0; bot=9;
	while(top<=bot)
	{	mid=(top+bot)/2;
		if(a[mid]==x)
		{	y=mid+1; break;
		}
		else
			if(x>a[mid])
				bot=mid-1;
			else
				top=mid+1;
	}
	if(top<=bot)  //top==bot有两种情况 一种=0 一种=9 
		cout<<x<<"在第"<<y<<"个位置" ;
	else
		cout<<"查无此数"; 
		
	return 0;
 }

 任务2

1. 自动生成斐波那契数列前10项的值，存入数组a，并输出。（斐波那契数列前两项的值为1，从第三项开始，每一项的值是前两项值的和）；
2. 将键盘输入的一个数据插入数组a，使得数组a中的元素仍然保持有序；
3. 删除数组a中的重复数据，并输出删除后的结果；
4. 求出数组a所有元素的平均值，并输出；
5. 删除数组a中所有低于平均值的元素，并输出删除后的结果。

#include<iostream>
using namespace std;
int main()
{	cout<<"2020111716"<<endl;
	
	int a[11],i=0,x,p=0,j=1,m=1,sum=0,k=0,n=0;
	double avg;
	
	cout<<"自动生成的10个整数："<<endl;
	a[0]=1; a[1]=1;
	for(i=2;i<10;i++) 
		a[i]=a[i-1]+a[i-2];
	for(i=0;i<10;i++)
		cout<<a[i]<<"  ";
		
	//插入
	cout<<endl<<"输入待插入的数据：";
	cin>>x; 
	p=0;
	while(x>a[p]&&p<10) p++;
	for(i=9;i>=p;i--) a[i+1]=a[i];
	a[p]=x;
	cout<<"插入后数组序列为："<<endl;
	for(i=0;i<11;i++)
		cout<<a[i]<<"  ";
	
	//去重
	cout<<endl<<"去重后数组序列为："<<endl;
	for(i=1;i<11;i++)
	{	if(a[j-1]!=a[i])
		{	a[j]=a[i];
			j++;
			m++;
		}
	}
	for(j=0;j<m;j++)
		cout<<a[j]<<"  ";
		
	//高于平均值 
	for(j=0;j<m;j++)
		sum=sum+a[j];
	cout<<fixed;
	cout.precision(2);
	avg=sum*1.0/m;
	cout<<endl<<"数组中所以元素的平均值:"<<avg;
	
	cout<<endl<<"数组中所以高于平均值的元素："<<endl; 
	for(i=0;i<m;i++)
		if(a[i]>=avg)
		{	a[k++]=a[i]; 
			n++;
		}
	for(i=0;i<n;i++)	
		cout<<a[i]<<"  ";
	
	return 0;
 }