NYOJ_4 ASCII码排序

最新推荐文章于 2018-11-14 13:58:27 发布

原创最新推荐文章于 2018-11-14 13:58:27 发布 · 651 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NYOJ #C++

NYOJ-语言入门 | Algorithm 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个简单的手动排序算法实现过程，特别关注了冒泡排序的应用。通过实例演示了如何使用C++来对字符数组进行排序，并详细解释了排序算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题难度：2。

题目分析：

因为每组元素只有三个，所以不需要构造动态数组。

每输入一行，即得到输出，非全部输入再得到全部的输出。（此点可以改写）

如果每组元素不固定，则需要构造数组指针。

心得：

需要掌握徒手写一个排序算法的能力。

读题需要仔细。

#include<iostream>
#include<string.h>
using namespace std;
void BubbleSort(char *a,int len);
void Swap(char &a,char &b);
int main()
{
	int num;
	cin>>num;
	char *a=new char[3]; 
	for ( int i=0;i<num;i++)
	{
		cin>>a;
		int len = strlen(a);
		BubbleSort(a,len);
		for(int i=0;i<len;i++)
		{
		if(i!=0) cout<<" "<<a[i];
		else
			cout<<a[i];
		}
		cout<<endl;
	}
	delete []a;
        return 0;
}

void BubbleSort(char *a,int len)
{
	int i,j,last;
	i= len-1;
	while(i>0)
	{
		last=0;
		for(int j=0;j<i;j++)
			if(a[j]>a[j+1])
			{
				Swap(a[j],a[j+1]);
				last=j;
			}
		i = last;
	}
}
void Swap(char &a,char &b)
{
	char temp;
	temp=a;
	a=b;
	b=temp;
}