练习8.字符串排序

最新推荐文章于 2021-05-06 21:52:50 发布

原创最新推荐文章于 2021-05-06 21:52:50 发布 · 820 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #排序 #字符串 #数据结构 #算法

本文介绍了一种使用选择排序算法对字符串进行排序的方法，通过字符数组存储字符串，并利用ASCII码值进行比较，实现了字符串中字符的有序排列。文章提供了完整的C++代码示例，包括输入任意长度字符串、排序过程及输出排序后的结果。

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

字符串排序

目的:输入任意长度字符串,使其按a~z(或者说是按ASCII码顺序排列)

这里使用字符数组存储,使用选择排序的方法进行排序,关于选择排序,可参考我之前的博客练习7,有详细说明

思路

这里根据字符对应的ASCII码的十进制数进行排序,关于ASCII码不做过多解释.

实现

#include<iostream>
#include<string.h>
void swap(char *a,char *b)        //交换函数
{
    char t;
    t=*a;
    *a=*b;
    *b=t;
}
using namespace std;
int main(){
	char a[101];
	cout<<"请输入任意长度字符串"<<endl; 
	gets(a);						//用gets输入可以不被空格打断
	int size=strlen(a);  		//求出a的长度 
	for(int i=0;i<size-1;i++)	//size长度只需要进行size-1趟 
	{
		for(int j=i+1;j<size;j++)  //前i个已经归位,从i+1开始判断 
		{
			if(a[i]>a[j])			 //如果前面比后面大,就交换 
			{
				swap(&a[i],&a[j]); 
			}
		}
	}
	cout<<"排序后的字符串为:"<<endl; 
	puts(a);						//使用puts输出可在输出结束自动换行
	return 0;
}