15问答网 > 内容：输入n个字符串，对这n个字符串进行排序（按升序），输出排序后的字符串。然后从键盘再次输入一字符

内容：输入n个字符串，对这n个字符串进行排序（按升序），输出排序后的字符串。然后从键盘再次输入一字符

2024-12-14 01:42:35

推荐回答（4个）

回答1：

1、每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

2、运用定义数组，把10个数进行选择排序，#include，#define max 10，int main(){

int i; int j; int temp; int a[max];。

3、 printf("input 10num:\n"); for(i=0;i<10;i++) { scanf("%d",&a[i]); } for(i=0;i<10;i++)

{ printf("%d\t",a[i]); }。

4、 for(i=0;i<10;i++) { for(j=i+1;j<10;j++) { if(a[i]

5、 a[j]=temp; } } } for(i=0;i<10;i++) { printf("%d\t",a[i]); } printf("\n"); return 0;}。

6、随机产生数组中的元素，更合理一些。

回答2：

import java.util.Arrays;

public class StringSort {

	public static void main(String[] args) {
		String string = "anmafdsfsdf";
		String sortString = sortChar(string);
		System.out.println(sortString);
	}

	private static String sortChar(String str) {
		// 1.将字符串转化成数组
		char[] chs = stringToArray(str);
		// 2.对数组进行排序
		sort(chs);
		// 3.将数组转成字符串
		return toString(chs);
	}

	private static String toString(char[] chs) {
		return new String(chs);
	}

	// 对字符数组进行升序排序
	private static void sort(char[] chs) {
		Arrays.sort(chs);
	}

	// 将字符串转化成为数组
	private static char[] stringToArray(String string) {
		return string.toCharArray();
	}
}

回答3：

#include
#include
#include

#define MAX_STR_LEN 80 // 字符串长度上限
#define MAX_STR_NUM 100 // 字符串长度

// 采用简单的冒泡排序
void sort(char* s[], int n)
{
int i, j, ok;
char* temp;

for(i=0; i {
ok = 1;
for(j=i; j if(strcmp(s[j], s[j+1]) > 0)
{
temp = s[j];
s[j] = s[j+1];
s[j+1] = temp;
ok = 0;
}
if(ok)
break;
}
}

int input(char* s[])
{
char ts[MAX_STR_LEN];
int i, n;
printf("请输入字符串的数量(最大%d)", MAX_STR_NUM);
scanf("%d", &n);
printf("请输入%d个字符串:\n");
for(i=0; i {
scanf("%s", ts);
s[i] = (char*)malloc(strlen(ts)+1);
strcpy(s[i], ts);
}
return n;
}

void output(char* s[], int n)
{
int i;
puts("已输入的字符串组如下:");
for(i=0; i puts(s[i]);
}

// 用二分查找法
int search(char* s[], int n, char *key)
{
int low = 0, high = n-1, mid;
int cmp;

while(low <= high)
{
mid = low + (high - low)/2;
cmp = strcmp(key, s[mid]);
if(cmp == 0)
break;
else if(cmp < 0)
high = mid - 1;
else
low = mid + 1;
}
if(low <= high)
return mid;
else
return -1;
}

int main()
{
char* s[MAX_STR_NUM], t[MAX_STR_LEN];
int i, n;

n = input(s);
sort(s, n);
output(s, n);

printf("请输入要查找的串:\n");
scanf("%20s", t);
i = search(s, n, t);
if(i >= 0 && i < n)
printf("找到了字符串\"%s\", 它的位置是%d.\n", t, i);
else
printf("没有找到字符串 \"%s\". \n", t);

while(--n >= 0)
free(s[n]);

return 0;
}

回答4：

#include
#include
#include

void SelectSort(char a[][100], int n)
{
int i, j, min;
char temp[100];
for(i=0; i min = i;
for(j=i+1; j if( strcmp(a[j], a[min])<0 ) min = j;
}
if (min != i) {
strcpy(temp, a[i]);
strcpy(a[i], a[min]);
strcpy(a[min], temp);
}
}
}

int input(char s[][100])
{
int n, i;
printf("输入字符串的个数:");
scanf("%d", &n);
printf("输入%d个字符串:\n", n);
for(i=0; i}

void output(char s[][100], int n, char *desc)
{
printf("%s\n", desc);
for(int i=0; i printf("%s\n", s[i]);
}

bool findStr(char s[][100], int n, char *key)
{
bool find = false;
int l=0, r=n-1, mid, cmp;
while(l<=r) {
mid = (l+r)/2;
cmp = strcmp(key, s[mid]);
if(cmp ==0)
{ find = true; break;}
else if (cmp < 0) { r = mid -1;}
else l = mid +1;
}
if(find) {
printf("找到了字符串\"%s\", 它的位置是%d.\n", key, mid);
} else {
printf("没有找到字符串 \"%s\". \n", key);
}
return find;
}
int main(){
char s[20][100], str[100];
int n, i;
n = input(s);
SelectSort(s, n);
output(s, n, "\n排序后的字符串:");
printf("输入要查找的串:\n");
scanf("%s", str);
findStr(s, n, str);

system("pause");
return 0;
}

最新问答

为什么有的女人很小气，一块一毛也要算清楚，更不舍得花钱打扮自己，

研究生志愿可以填写几个院校和专业！

一道有关二项式定理的题:在(1+x)^3+(1+x)^4+...+(1+x)^n+2的展开式中,求含x^2项的系数

#羽毛球#手腕力量要如何训练？