从键盘输入一个字符串,分别用冒泡法和选择法对该字符串中的字符由小到大进行排序,并输出结果。
#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;}