C语言基础：深入解析按字典序排序的原理

HouseDictionary我们伟大的数学家NarayanaPandit的原文前言（英文版）的思路如下：

--中国很多人都在用这个技术，但他们（她）不知道这个算法思路的创始人是谁？因为他们在互联网上看到的所有帖子都被认为是原创的。
事实并非如此，所以我感到抱歉，因为这确实是独一无二的，源自14世纪印度数学家NarayanaPandit

以下是算法的英文介绍（目前我只有math.hand英文资料：home不是中文所以我必须忍受）：

按字典顺序生成：

系统地生成所有系统有限字符串的排列。
[16]一种经典算法，既简单又灵活，基于按字典顺序查找然后扩展排列（如果存在）。
它可以处理重复的值，在这种情况下，它每次都会创建多个不同的排列集。
即使每次都是常规排列。
nsitis比按字典顺序生成Lehmer代码的值（可能使用阶乘数字系统）并转换这些操作要高效得多。
Touseit，首先按（弱）升序对字符串进行排序（给出字典顺序的最小排列），然后迭代advancingtothenextermutationaslongasoneisfound。
这种方法可以追溯到14世纪印度的NarayanaPanditain，并且此后经常被重新发现。
[17]

以下算法生成之后按字典顺序扩展的排列排列。
它改变给定的排列。

找到最大的索引xk使得a[k]如果不存在这样的索引，则排列是最后一个排列。

找到索引最大的数字l使得a[k]

将a[k]的值e与a[l]的值交换。

反转字符串从a[k+1]到最后一个元素a[n]（包括最后一个元素a[n]）。

例如，对于此序列[1,2,3,4]，星号呈弱递增顺序，并且给定索引从0开始，区域步骤如下：

索引k=2，因为3isplacedatanindex满足chis4时最大索引不再大于a[k+1]的条件。

索引l=3，因为4是序列中唯一大于3的值，以便满足条件a[k]

将a[2]和a[3]的值交换，形成新的序列[1,2,4,3].

k-indexa[2]到最后一个元素之后的这些序列被反转，因为该索引（the3）之后只有一个值，所以序列仍然存在。
在这种情况下改变了。
因此，初始状态的词典后继者排列为：[1,2,4,3]。

根据此算法，文本文本排列将是[1,3,2,4]，第24个排列将是为[4,3,2,1]，此时a[k]

输入3个字符串，按由小到大的顺序输出。（用指针方法处理）

本文主要介绍如何使用C语言指针方法将用户输入的三个字符串str1、str2、str0按照字典中的字符串顺序升序输出。
首先，程序要求用户输入三个字符串，使用strcmp函数对它们进行比较，如果前一个字符串大于下一个字符串，则使用swap函数更改位置。
这个过程重复三次。
三个字符串按顺序排列。
交换函数的功能是暂时保存一个字符串，将另一个字符串的内容复制到原来的位置，然后再将保存的内容复制回来，从而实现字符串交换。

程序使用strcpy函数来复制字符串。
例如，strcpy(a+1,b+2)将从位置b+2开始的字符串复制到a+1。
strcat用于将新内容添加到字符串末尾。
strcpy返回复制字符串的地址，而strcat删除目标字符串末尾的“\0”字符。

也就是说，这个程序通过简单的指针操作和字符串比较，实现了将用户输入的三个字符串按字典序排列的功能，使用基本的C语言操作，可见是可以应用的。
灵活地。
。

C语言：输入6行字符串，要求按字典大小排序