字符串排序（C语言实现）

曾经终败给现在 2023-07-19 10:32 18阅读 0赞

## 习题8-7 字符串排序（C语言实现） ##

方法一：选择排序

#include <stdio.h>
    #include <string.h>
    void sort(char c[][81], int n)
    { 
    	int i,j,k;
    	char t[81];
    	for(i=0; i<n-1; i++)
    	{ 
    		k=i;
    		for(j=i+1; j<n; j++)
    			if(strcmp(c[k],c[j]) > 0)
    				k=j;
    		if(k!=i)
    		{ 
    			strcpy(t,c[i]);
    			strcpy(c[i],c[k]);
    			strcpy(c[k],t);
    		}
    	}
    }
    
    int main()
    { 
    	int i;
    	char c[5][81]={ 0};
    	for(i=0; i<5; i++)
    		scanf("%s",c[i]);
    	sort(c,5);
    	printf("After sorted:\n");
    	for(i=0; i<5; i++)
    		printf("%s\n",c[i]);
    	return 0;
    }

方法二：系统函数qsort

#include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    int cmp(const void *a,const void *b)
    { 
    	return strcmp((char*)a, (char*)b);
    }
    
    int main()
    { 
    	int i;
    	char c[5][81]={ 0};
    	for(i=0; i<5; i++)
    		scanf("%s",c[i]);
    	qsort(c,5,sizeof(c[0]),cmp);
    	printf("After sorted:\n");
    	for(i=0; i<5; i++)
    		printf("%s\n",c[i]);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 Go语言实现字符串排序判断

文章目录引言字符串排序算法的选择实现字符串排序函数编写排序后一致性判断函数测试与性能优化总结参考文献引言

川长思鸟来/ 2024年03月24日 19:45/ 0 赞/ 92 阅读

相关字符串排序（C语言实现）

习题8-7 字符串排序（C语言实现）方法一：选择排序 include <stdio.h> include <string.h> void so

曾经终败给现在/ 2023年07月19日 10:32/ 0 赞/ 19 阅读

相关堆排序 C语言实现

堆排序 (Heap Sort) 是一种树形选择排序，在排序过程中，将待排序的记录Data\[1…n\]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子

古城微笑少年丶/ 2022年12月22日 13:30/ 0 赞/ 168 阅读

相关 C语言实现冒泡排序

C语言实现冒泡排序 void bubbleSort(int arr,int n) { int m,i,j; for(i=0;i<n-

「爱情、让人受尽委屈。」/ 2022年11月21日 15:11/ 0 赞/ 225 阅读

相关归并排序（C语言实现）

\include <stdio.h> \include <stdlib.h> void merge(int A\[\], int p, int q, int r)

谁借莪１个温暖的怀抱￠/ 2022年09月23日 08:29/ 0 赞/ 202 阅读

相关插入排序(C语言实现)

\include <stdio.h> void Insertion\_Sort(int A\[\], int len); int main() \{

Love The Way You Lie/ 2022年09月23日 05:51/ 0 赞/ 180 阅读

相关 C语言字符串排序

任务描述要求编写程序，读入5个字符串，按由小到大的顺序输出。功能要求 ①输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字

悠悠/ 2022年06月13日 05:56/ 0 赞/ 256 阅读

相关 c语言实现冒泡排序

<table style="margin-right:0px!important; margin-bottom:0px!important; margin-left:0px!i

Myth丶恋晨/ 2022年06月02日 06:50/ 0 赞/ 258 阅读

相关插入排序：C语言实现

一、概述插入排序很好理解，与实际生活紧密相连，或可以说是来源于生活中的感悟。插入排序是用的非常多的一种排序方法，因为在实际编程中，数据往往是排序好的

缺乏、安全感/ 2022年04月06日 12:30/ 0 赞/ 207 阅读

相关 PTA（C语言）字符串排序

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

青旅半醒/ 2022年03月20日 06:44/ 0 赞/ 274 阅读