今天在网上看到一个百度的C++面试题目

原创 2015年08月03日 20:21:45

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">将一个含有正数和负数的数组按负数在前正数在后的顺序排列,负数与负数间,正数与正数间的相对位置不变。</span>

刚看到这个题目,感觉和之前学过的所有排序都不一样,仔细想其实就是个插入排序的变形。

例如数组[-3,4,-7,5,6,-9,8,0,2,1],首先将-7插入到第一个正数4前,然后将第二个负数插入到第一个正数4前,然后第三个,第四个.......

代码如下

</pre><pre name="code" class="cpp">#include"iostream"
using namespace std;

void bubble(int Num[], int length)
{
	int position = 0;
	for (int i = 0; i < length; i++)
	{
		if (Num[i] > 0)
		{
			position = i;//找出第一个正数的位置
			break;
		}
	}
	for (int i = position; i < length; i++)
	{
		if (Num[i] < 0)//如果是负数,则插入
		{
			int temp = Num[i];//插入排序
			for (int j = i; j > position; j--)
			{
				Num[j] = Num[j - 1];
			}
			Num[position] = temp;
			position++;//注意,每次插入后第一个正数的位置后移了一位
		}
	}
}

int main()
{
	int Num[10];
	cout << "Please input 10 numbers:" << endl;
	for (int i = 0; i < 10; i++)
	{
		cin >> Num[i];
	}
	bubble(Num, 10);
	cout << "Sorted numbers:" << endl;
	for (int i = 0; i < 10; i++)
	{
		cout << Num[i] << "\t";
	}
	return 0;
}


相关文章推荐

腾讯2017年实习生编程题目(第三题)——有趣的数字 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?

腾讯2017年实习生编程题目(第三题) 3.有趣的数字 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢? 输入描述:  输入包含多组测试数据。  对于每组测试...

记自己今天在金山云数据分析岗的面试

通知的今天11点面试,然后10:50的时候被HR领到了金山软件大厦4楼金山云那层,一进去就是一排排的机位,很密,感觉工作环境不是太好(之前面了京东金融,感觉两个环境差远了,不过也可能与公司位置有关)。...

今天在群里看到有人分享了一段搞笑的注释代码,觉得挺好玩的,

// _ooOoo_ // o8888888o // ...

今天在Delphi中使用ADO连接Excel

今天在Delphi中使用ADO连接Excel(以前在一本书看过,复习一下-_-!!),有所收获,不敢独享。第一部分:1. 设置ADOConnection的ConnectionString属性的OLE ...
  • love3s
  • love3s
  • 2011年11月15日 17:00
  • 6268

今天在mac10.10上成功运行了android studio

折腾了半天,中途断了网导致SDK和模拟器没有下载完全。 在mac下写安卓感觉有些别扭,不知这种感觉从何而来。 尽量熟悉软件,这两天是实践课,借此机会机会将每天的所学的知识点都发到上面来。 ...

今天在弄openwrt gpio管脚输出

放个自己在卖的东西的链接,望朋友们多多支持,中央控制器控制舞台灯光的设备 https://item.taobao.com/item.htm?scm=12306.300.0.0&id=381694...

今天在学习物化视图时,遇到了ORA-12034问题

今天在学习物化视图时,遇到了ORA-12034问题,场景如下: 物化视图日志站点:     1、对于T1表创建了物化视图日志:       create materialized view log o...

今天又在网上看到一个爱情小故事.读完后挺那样的...给大家分享一下...

两个生命同时在穷苦小镇的一条幽避的胡同里降生了,一个男孩,一个女孩。或许是因为缘份。更或许是因为听信了算命先生说要生下来就定亲才能保住娃娃的命的话,两家大人给定了娃娃亲。男孩妈妈指着女孩说:“以后她就...

4点意见,从今天在京东和亚马逊的购物体验谈用户体验设计

导读: 今天,想给自己买一款笔记本,货比三家,打开京东和亚马逊的首页,搜索“笔记本”,在对比和购买的过程中,我有明显不同的感受, 由此,正好谈谈我对用户体验设计这个问题的4点意见。...

今天在bctc碰到一个韩国姑娘,皮肤好好,还碰到一个跟俺一样中午刷牙的姑娘。

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:今天在网上看到一个百度的C++面试题目
举报原因:
原因补充:

(最多只允许输入30个字)