`
pleasetojava
  • 浏览: 703147 次
  • 性别: Icon_minigender_2
  • 来自: 上海
文章分类
社区版块
存档分类
最新评论

利用最小元素找第二小元素(算法有待进一步优化)

 
阅读更多
#include "stdafx.h"
#include<iostream>
using namespace std;
double a[100];


int _tmain(int argc, _TCHAR* argv[])
{
int cases;
cout<<"请输入需要排序的案例个数:"<<endl;
cin>>cases;
while(cases--)
{
memset(a,0.0,sizeof(a));
int n;
cout<<"请输入需要排序的元素的个数:"<<endl;
cin>>n;
cout<<"请输入需要排序的元素:"<<endl;
int i = 0;
for(i=0;i<n;i++)
{
cin>>a[i];
}
double min1,min2;
min1=min2=a[0];
bool flag = false;
for(i=1;i<n;i++)
{
if(min1>a[i])
{
flag=true;
min2=min1;
min1=a[i];
}
else if(min1!=min2&&min2>a[i])
min2=a[i];
else if(min1==min2&&a[i]>min2&&!flag)
min2=a[i];
else
continue;
}
cout<<"最小元素是:"<<endl;
cout<<min1<<endl;
cout<<"第2小元素是:"<<endl;
cout<<min2<<endl;
}
system("pause");
return 0;
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics