字符串排序

字符串排序<排序规则介绍>（查找最小字符串）

字符串排序以及长短比较

第一次写博客，想来想去，还是决定就写个字符串排序，
下一次会更新十种排序的代码实现，（C语言）

---

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 10
#define SIZE 20
void main()
{
system(“cls”);
system(“color f5\n”);
char name[N][SIZE], t[SIZE];
int i, j, tindex, maxlen=SIZE, shortlen;
printf(“请依次输入10个学生的名字：\n”);
for (i = 0; i < N; i++)
{
printf(“name[%d]:”, i);
gets_s(name[i]);
}
for (i = 0; i < N; i++) //将名字按字母排序
{
tindex = 0;
for (j = 0; j < N - i; j++)
if (strcmp(name[tindex], name[j]) < 0) tindex = j; //使tindex较前一个元素较大
strcpy_s(t, name[N - 1 - i]);
strcpy_s(name[N - 1 - i], name[tindex]); //将两个数组做了一个change，大的放后面
strcpy_s(name[tindex], t);
}
printf(“将名字按照ASCII/字典排序之后如下(数字-》大写字母-》小写字母)：\n”);
for (i = 0; i < N; i++)
printf("%s\n", name[i]);
for (i = 0; i < N; i++) //将名字按长短
{
tindex = 0;
for (j = 0; j < N - i; j++)
if (strlen(name[tindex])<strlen( name[j])) tindex = j; //使tindex较前一个元素较长
strcpy_s(t, name[N - 1 - i]);
strcpy_s(name[N - 1 - i], name[tindex]); //将两个数组做了一个change，依次将当前最长的放前一个最后面的数的前一位
strcpy_s(name[tindex], t);
}
printf(“按名字长短<从短到长>排序后如下:\n”);
for(i=0;i<N;i++)
printf("%s\n", name[i]);
printf("\n");
for (i = 0; i < N; i++)
{
if (maxlen > strlen(name[i]))
{
maxlen = strlen(name[i]);
shortlen = i; /*将目前找到的最小的给maxlen，用于寻找更小的名字，
然后把自己的位置给shortlen,若是后面没有更小的了，那么当前i就是最短名字所在位置shortlen = i;
}
}
printf("*the shortest name is :%s \n", name[shortlen]);

}

运行效果如下：