冒泡应用

最新推荐文章于 2024-12-10 08:00:00 发布

原创最新推荐文章于 2024-12-10 08:00:00 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

冒泡应用专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种通过冒泡排序算法来解决数字排列问题的方法，目的是找出由给定数字序列组成的最大数值。通过两两比较字符串连接的方式，确定数字的先后顺序。

原题题目没了，凭记忆说个大概。

题目：给你n个数，排列使组合成的数最大，比如给3个数123 43 23则最大的排列为4323123

输入n接着输入n个数字

输出排列最大的数

思路：一开始想的太复杂，想把每个数字拆开比较，顿时卡住了，最后明白可以用冒泡比较两两比较把大的放在前面。将这n个数排列排列。

#include<iostream>
using namespace std;
int main()
{
	int i,j,n;
	string a[100],t;
	cin>>n;
	for(i=1;i<n+1;i++)
	cin>>a[i];
	for(j=1;j<=n;j++)
	for(i=1;i<=n-j;i++)
	if(a[i]+a[i+1]<a[i+1]+a[i])
	{
		t=a[i];
		a[i]=a[i+1];
		a[i+1]=t;
	}
	for(i=1;i<=n;i++)
	cout<<a[i];
return 0;	
}