c语言编程问题 冒泡排序相关

发布网友 发布时间：2022-04-28 18:42

我来回答

共3个回答

热心网友 时间：2022-06-22 21:11

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define M    100        // 最大行数
#define N    50        // 每行字符串最大长度

// 从文件中读取字符串，返回读取的行数
int read_lines(char lines[M][N])
{
    int n = 0, i;

    FILE *pf = fopen("test.txt", "r");
    
    if (pf == NULL) {
        return 0;
    }

    fscanf(pf, "%d", &n);

    for (i = 0; i < n && i < M; i++) {
        fscanf(pf, "%s", lines[i]);
    }

    fclose(pf);

    return n;
}

// 冒泡排序
void bubble_sort(char lines[M][N], int n)
{
    int i, j;
    char temp[N];

    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (strcmp(lines[j], lines[j + 1]) > 0) {
                strcpy(temp, lines[j]);
                strcpy(lines[j], lines[j + 1]);
                strcpy(lines[j + 1], temp);
            }
        }
    }
}

// 交换排序
void swap_sort(char lines[M][N], int n)
{
    int i, j;
    char temp[N];

    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            if (strcmp(lines[i], lines[j]) > 0) {
                strcpy(temp, lines[i]);
                strcpy(lines[i], lines[j]);
                strcpy(lines[j], temp);
            }
        }
    }
}


int main()
{
    int n, i;
    char lines[M][N];

    n = read_lines(lines);

    bubble_sort(lines, n);    // 冒泡排序

    // swap_sort(lines, n);    // 交换排序

    for (i = 0; i < n; i++) {
        printf("%s\n", lines[i]);
    }

    system("pause");
    return 0;
}

运行结果：

热心网友 时间：2022-06-22 21:11

#include<stdio.h>
#include<string.h>
int main()
{int i,j,n;
 FILE *fp;
 if((fp=fopen("d:\\0.txt","r"))==NULL)//如打开指定文件出错 
 {printf("File not found!\n");//提示后退出 
  return 0;
 }
 fscanf(fp,"%d",&n);//读取有几个单词 
 char s[n][20],*p[n],*t;//定义相应大小的数组 
 for(i=0;i<n;i++)//读取n个单词并赋值给指针数组 
   {fscanf(fp,"%s",s[i]);
    p[i]=s[i];
   }
 for(i=0;i<n-1;i++)//对指针数组进行冒泡排序 
   for(j=0;j<n-1-i;j++)
     if(strcmp(p[j],p[j+1])>0)
 {t=p[j];p[j]=p[j+1];p[j+1]=t;}
 for(i=0;i<n;i++)//输出n个排序后的单词 
   puts(p[i]);
 return 0;
}

热心网友 时间：2022-06-22 21:11

#include <stdio.h>
#include <string.h>

void Sort(char s[][51],int n) {
int i,j;
char st[51];
for(i = 0; i < n - 1; ++i) {
for(j = i + 1; j < n; ++j) {
if(strcmp(s[j],s[i]) < 0) {
strcpy(st,s[i]);
strcpy(s[i],s[j]);
strcpy(s[j],st);
}
}
}
}

void Show(char s[][51],int n) {
for(int i = 0; i < n; ++i) printf("%s\n",s[i]);
printf("\n");
}

int main() {
char s[20][51];
int T,n,i;
printf("T = ");
scanf("%d",&T);
while(T--) {
printf("n = ");
scanf("%d",&n);
fflush(stdin);
for(i = 0;i < n; ++i) gets(s[i]);
printf("排序前:\n");
Show(s,n);
Sort(s,n);
printf("排序后:\n");
Show(s,n);
}
return 0;
}