C语言实现字符串排序

1、题目说明

用户输入一定数量的单词，如：python,c,c++,sql,html,java等，程序按照字典顺序对这些单词进行排序。

2、单词字典排序依据：

 原理上主要就是利用256个ASCLL码，两个字符串比较时，逐步比较每个字符的ASCLL码。<string.h>中内置了strcmp函数能直接实现上述要求，自己定义一个my_strcmp的话也不难实现。

3、预备知识（这部分非源码内容，只是添加辅助理解的一些知识）

3.1字符串的存储（字符串数组）

int i;
char str[1][20];  //这个二维数组是用来存储单词的，
横表示有多少个单词，列表示每个单词最多的单词数量，
这里创建了只存储一个单词的数组

for (i = 0; i < 1; ++i) {
	scanf("%s[^\n]", str[i]);//这里是一种特殊的读取字符串的意思，scanf会一直读取到换行符或者空才停止
//其实这里也可以用fgets()的方式来获取用户输入字符串也可以，应该更好理解
}

printf("%c", str[0][2]);//输出这个单词第三个字母

3.2单词的比较，利用<string.h>中内置的函数strcmp(str1,str2)

char word1[10] = "acc";//a的ASCLL = 97，b = 98 A=65，
char word2[10] = "aac";
int c = strcmp(word1, word2);//如果word1>word2返回正值，否则返回负值，比较方法是逐位ASCLL码比较
printf("%d", c);

3.3冒泡排序（这里选用冒泡排序是因为最简单，当然也可以用其他的排序算法）

int arr[5] = { 43,1,5,13,5 }; //这里拿一个数组举例
for (int i = 0; i < 5-1; i++)
{
	for (int j = 0; j < 5 - i - 1; j++) //这里只需要<5-i-1次即可，是一个小优化吧
	{
		if (arr[j] > arr[j + 1])
		{
			int temp = arr[j + 1];
			arr[j + 1] = arr[j];
			arr[j] = temp;
		}
	}
}
for (int i = 0; i < 5; i++)
{
	printf("%d ", arr[i]);
}

3.4实现自己的my_strcmp

这部分其实也很简单，很好理解。感觉这个函数的实现挺适合出考试题的

int my_strcmp(const char* str1, const char* str2) 
{
	while (*str1 && (*str1 == *str2)) //循环条件是两字符串对应位置字符相等
	{
		str1++;//如果两字符串对应位置相等，则均++，向后移一位
		str2++;
	}
	//printf("str1---%d\n", *str1);
	//printf("str2---%d\n", *str2);
    
//这里*str，“*”是解码的意思，就是获取此时这个指针的值，通过*str其实可以不断获得每个字母
//而输出str，将获得整个字符串
	if (*str1 > *str2)
	{
		return 1;
	}
	else if(*str1 < *str2)
	{
		return -1;
	}
	else
	{
		return 0;
	}
}

4、完整源码

#include<stdio.h>
#include<string.h>
#define word_num 10 //定义输入的单词数量，按需修改
int main()
{
	//python Java C++ C JavaScript C# SQL GO HTML R  这里使用测试的单词 
	char word[word_num][15];
	for (int i = 0; i < word_num; i++)
	{
		scanf("%s[^\n]", word[i]);
	}

	打印输入的单词结果
	printf("整理前为：-----------------------------\n");
	for (int i = 0; i < word_num; i++)
	{
		printf("%s\n", word[i]);
	}

	for (int i = 0; i < word_num-1; i++)
	{
		//printf("test1");
		for (int j = 0; j < word_num - i - 1; j++)
		{
			//printf("strcmp(word[j], word[j + 1]>=0的结果为:%d\n", strcmp(word[j], word[j + 1]));
			if (strcmp(word[j], word[j + 1])>=0)
			{
				//char temp[10] = word[j+1];  //注意，字符串数组中的每个字符串不能直接前后互相赋值
				//word[j + 1] = word[j];
				//word[j] = temp;
				//正确写法
				//printf("test");
//这里需要注意，字符串数组和字符型数组实现交换的方法有一点不一样，字符串数组不能直接互相赋值
//所以这里使用的是strcpy(str1,str2)函数，该函数会将str2直接复制给str1，以实现交换的效果。

				char temp[15];
				strcpy(temp, word[j + 1]);
				strcpy(word[j + 1], word[j]);
				strcpy(word[j], temp);
			}
		}
	}
	打印整理后的单词结果

	printf("整理后为:-----------------------------\n");
	for (int i = 0; i < word_num; i++)
	{
		printf("%s\n", word[i]);
	}
	return 0;
}

5、运行结果