冒泡排序,选择排序
2026/6/13 17:41:43 网站建设 项目流程

从键盘输入一个字符串,分别用冒泡法和选择法对该字符串中的字符由小到大进行排序,并输出结果。
#include<stdio.h>
int main()
{
char arr[9999]={},x;
int i=0,z;
do
{
scanf("%c",&arr[i]);
i++;
} while (arr[i-1]!=’\n’);
printf(“1、选择排序 2、冒泡排序\n1 or 2?”);
scanf("%d",&z);
if(z==2)
//冒泡排序
for(int m=i-2;m>=0;m–)
{
for(int n=0;n<m;n++)
{
if(arr[n]>arr[n+1])
{
x=arr[n+1];
arr[n+1]=arr[n];
arr[n]=x;
}
}
}
else
//选择排序
for(int m=i-2;m>0;m–)
{
int a=0;
for(int n=0;n<=m;n++)
{
if(arr[a]<arr[n])
{
a=n;
}
}
x=arr[m];
arr[m]=arr[a];
arr[a]=x;
}

for(int k=0;k<i-1;k++) { printf("%c",arr[k]); } return 0;

}

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询