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

代码如下：

#include 
#include 
#include 

#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;
}

运行结果：

#include
#include
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   {fscanf(fp,"%s",s[i]);
    p[i]=s[i];
   }
 for(i=0;i   for(j=0;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   puts(p[i]);
 return 0;
}

#include 
#include 

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;
}