冒泡法排序

给出序列,求出最大值和最小值,并将其按升序排列。

#include<iostream>
using namespace std;
int main()
{
	int i,s,t,iTemp; 
	int a[]={3,5,12,6,56,8,1};
	s=a[0];
	t=a[0];
	for(i=0;i<=6;i++)
	{
		if(a[i]>s)
		{
			s=a[i];
		//	cout<<s<<endl;
		}
	}
	for(i=0;i<=6;i++)
	{
		if(a[i]<t)
		{
			t=a[i];
		//	cout<<t<<endl;
		}
	}
	for(int i=0;i<7;i++)
		cout<<a[i]<<"\t";				//输出未排序前的数组 
		cout<<endl;
		for(int i=1;i<7;i++)				//双重循环 先把最小的排到首位,依次排剩下的
	{
		for(int j=6;j>=i;j--)
		{
			if(a[j]<a[j-1])				//前一个元素大于后一个元素时,交换 
			{
				iTemp=a[j-1];			//交换两个元素 
				a[j-1]=a[j];
				a[j]=iTemp;
			}
		}
	}
		
	cout<<"The max number is :"<<s<<endl;
	cout<<"The min number is :"<<t<<endl;
	for(int i=0;i<7;i++)
				{
					cout<<a[i]<<"\t";
				 } 
}	

3       5       12      6       56      8       1
The max number is :56
The min number is :1
1       3       5       6       8       12      56
--------------------------------
Process exited after 0.2724 seconds with return value 0
请按任意键继续. . .

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值