c语言给字符串排序
A. c语言字符串排序
#include<stdio.h>
#include<string.h>
#define SIZE 91
#define LIM 31
#define HALT""
void stsrt(char*strings[],int num);
int main(void)
{
char input[LIM][SIZE];
char*ptstr[LIM];
int ct=0;
int k=0;
printf("input up to%d lines,and I will sort them. ",LIM);
printf("To stop,press the enter key at a line's start. ");
while(ct<LIM&&gets_s(input[ct],100)!=NULL&&input[ct][0]!=' ')
{
ptstr[ct]=input[ct];
ct++;
}
stsrt(ptstr,ct);
puts(" here's the sorted list: ");
for(k=0;k<ct;k++)
{
puts(ptstr[k]);
}
puts(" here's the list: ");
for(k=0;k<ct;k++)
{
puts(input[k]);
}
return 0;
}
void stsrt(char*strings[],int num)
{
char*temp;
int top,seek;
for(top=0;top<num-1;top++)
{
for(seek=top+1;seek<num;seek++)
{
if(strcmp(strings[top],strings[seek])>0)
{
temp=strings[top];
strings[top]=strings[seek];
strings[seek]=temp;
}
}
}
(1)c语言给字符串排序扩展阅读：
printf函数使用注意事项
1、域宽
%d：按整型数据的实际长度输出。
如果想输出指定宽度可以指定域宽，%md-->m域宽,打印出来以后，在控制台上，显示m位；
如果我们要打印的数的位数如果超过我们设定m则原样输出；
如果我们要打印的数的位数如果小于我们设定的位数，则补空白,具体如下:
如果m为正数，则左对齐(左侧补空白)；
如果m为负数，则右对齐(右侧补空白)。
2、转义字符
如果想输出字符"%",则应该在“格式控制”字符串中用连续两个%表示。
如：printf("%f%%",1.0/3);输出结果:0.333333%。
B. 字符串排序 C语言编程
#include<stdio.h>
#include<string.h>
#define SIZE 91
#define LIM 31
#define HALT""
void stsrt(char*strings[],int num);
int main(void)
{
char input[LIM][SIZE];
char*ptstr[LIM];
int ct=0;
int k=0;
printf("input up to%d lines,and I will sort them. ",LIM);
printf("To stop,press the enter key at a line's start. ");
while(ct<LIM&&gets_s(input[ct],100)!=NULL&&input[ct][0]!=' ')
{
ptstr[ct]=input[ct];
ct++;
}
stsrt(ptstr,ct);
puts(" here's the sorted list: ");
for(k=0;k<ct;k++)
{
puts(ptstr[k]);
}
puts(" here's the list: ");
for(k=0;k<ct;k++)
{
puts(input[k]);
}
return 0;
}
void stsrt(char*strings[],int num)
{
char*temp;
int top,seek;
for(top=0;top<num-1;top++)
{
for(seek=top+1;seek<num;seek++)
{
if(strcmp(strings[top],strings[seek])>0)
{
temp=strings[top];
strings[top]=strings[seek];
strings[seek]=temp;
}
}
}
(2)c语言给字符串排序扩展阅读：
printf函数使用注意事项
1、域宽
%d：按整型数据的实际长度输出。
如果想输出指定宽度可以指定域宽，%md-->m域宽,打印出来以后，在控制台上，显示m位；
如果我们要打印的数的位数如果超过我们设定m则原样输出；
如果我们要打印的数的位数如果小于我们设定的位数，则补空白,具体如下:
如果m为正数，则左对齐(左侧补空白)；
如果m为负数，则右对齐(右侧补空白)。
2、转义字符
如果想输出字符"%",则应该在“格式控制”字符串中用连续两个%表示。
如：printf("%f%%",1.0/3);输出结果:0.333333%。
C. c语言字符排序
c语言字符排序：
输入：abc 输出：abc acb bac bca cab cba
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void mySwap(char *a,char *b)
{
char temp;
temp = *a;
*a = *b;
*b = temp;
}
void PaiLie(char *list,int begin,int end)
{
int i;
if(list == NULL)
return;
if(begin == end)
{
printf("%s ",list);
printf("\n");
}else{
for(i = begin ; i<=end ;i++)
{
mySwap(&list[i],&list[begin]);
PaiLie(list,begin+1,end);
mySwap(&list[i],&list[begin]);
}
}
}
void main()
{
char list[] = "abc";
char out [4];
PaiLie(list,0,2);
//ZuHe(list,out,3,0,0);
}
如果有重复，去掉重复的，然后满足一些特定的要求（如：第3个位置不可以是4，3和5不可以相邻）
java实现。
此方法需要输入数字从小到大排列，若不是只需在排列之前预处理一下即可。
关键是compareTo方法
[java] view plain
package dataStruct;
import java.util.LinkedList;
import java.util.List;
public class PaiLie {
private static List<String> result = new LinkedList<String>();
private static String lastResult = "";
public static void main(String[] args) {
String s = "1223";
char[] c = s.toCharArray();
paiLie(c, 0, c.length - 1);
for (int i = 0; i < result.size(); i++)
System.out.println(result.get(i));
}
public static boolean validator(String s) {
if (s.compareTo(lastResult) <= 0) //去重复的关键
return false;
if (s.charAt(2) == '4')
return false;
if (s.indexOf("35") >= 0)
return false;
if (s.indexOf("53") >= 0)
return false;
return true;
}
public static void paiLie(char[] c, int begin, int end) {
if (begin == end) {
String s = new String(c);
if (validator(s)) {
lastResult = s;
result.add(s);
}
}
for (int i = begin; i <= end; i++) {
swap(c, begin, i);
paiLie(c, begin + 1, end);
swap(c, begin, i);
}
}
public static void swap(char[] c, int i, int j) {
char temp;
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
}
D. C语言中输入一串字符，怎样让它按照字母从小到大的顺序排列
这可以把字符串输入到字符数组中，然后采用排序的方法来实现：
（需要包含<string.h>头文件）
char t,s[200];
int i,i;
gets(s);
for(i=0;i<strlen(s)-1;i++)
for(j=0;j<strlen(s)-1-i;j++)
if(s[j]>s[j+1])
{t=s[j]; s[j]=s[j+1]; s[j+1]=t;}
puts(s);
E. C语言中如何将10个字符串进行排序
#include<stdio.h>
#include<string.h>
int main()
{
int j,k,i,t,n;
char s[10][10],b[10][10];
for(i=0;i<10;i++)
{
scanf("%s",s[i]);
}
n=strlen(s[1]);
k=0;
for(i=0;i<9;i++)
{
for(j=0;j<9-i;j++)
if(strcmp(s[j],s[j+1])>0)
{
for(k=0;k<n;k++)
b[j][k]=s[j][k];
for(k=0;k<n;k++)
s[j][k]=s[j+1][k];
for(k=0;k<n;k++)
s[j+1][k]=b[j][k];
}
}
for(i=0;i<10;i++)
{
printf("%s ",s[i]);
}
return 0;
}
运行效果：
(5)c语言给字符串排序扩展阅读：
scanf函数用法：
scanf("输入控制符",输入参数);
功能：将从键盘输入的字符转化为“输入控制符”所规定格式的数据，然后存入以输入参数的值为地址的变量中。
用scanf()函数以%s格式读入的数据不能含有空白符时，所有空白符都被当做数据结束的标志。所以题中函数输出的值只有空格前面的部分。
如果想要输出包括空格在内的所有数据，可以使用gets()函数读入数据。gets()函数的功能是读取字符串，并存放在指定的字符数组中，遇到换行符或文件结束标志时结束读入。换行符不作为读取串的内容，读取的换行符被转换为字符串结束标志' '。
F. C语言：将输入的字符串按首字母顺序排列。
#include<stdio.h>
#include<string.h>
void sort(char *a[]);
void print(char *a[]);
int main()
{
char *a[] ={"ceo","define","basic","abc","empty"};
printf("原来的序列是： ");
print(a);
sort(a);
printf(" 排序后的序列是： ");
print(a);
printf(" ");
return 0;
}
void sort(char *a[])
{
int i,j;
char *temp;
for(i=0;i<4;i++)//注意是i<4
{
for(j=0;j<4;j++)//注意是j<4,因为下面要+1和后面的那个字符串比较
{
if(strcmp(a[j],a[j+1])>0)//字符串比较:>0表示前面的字符串比后面的大则交换
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
void print(char *a[])
{
int i;
for(i=0;i<5;i++)
{
printf("%s ",a[i]);
}
}
运行效果：
(6)c语言给字符串排序扩展阅读：
return 0的用法：
return的作用是结束正在运行的函数，并返回函数值。return后面可以跟一个常量，变量，或是表达式。
函数的定义一般是这样的，例如：
inta（inti）／／第一个int是函数的返回值的类型，也就是return后面跟的值的类型，a是函数的名称，括号里的是传递给函数的参数，int是参数的类型，i是参数的名字
｛
．．．／／省略函数体内容
returnb；／／b必须与函数头的返回值一致（此处为int型）
｝
简单函数举例：
intaddOne（intb）
｛
returnb＋1；
｝
该函数的作用是取得一个数，将这个数加上1，再将结果返回
调用时这样：
intresult＝addOne（2）；／／此时result的值为3
函数括号里的参数也可以为变量或能算出值的表达式
以上就是一个基本的函数，一般的函数都有返回值，也就是return后面跟的值，返回值可以为各种数据类型，如：int，float，double，char，a［］（数组），＊a（指针），结构或类（c＋＋）
但不是所有函数都有返回值，如果某个函数无返回值，那么返回值的位置则为“void”关键字，此时函数体中无返回值，即无return的值。但是函数中也可出现return，即一个空的return句子，其作用是使函数立即结束，如voidprint（）／／括号中为空表示无传递参数、
｛
printf（＂a＂）；
printf（＂b＂）；
return；／／函数执行到此处结束
printf（＂c＂）；
｝／／该函数只执行到return语句处，即屏幕上输出的为＂ab＂
G. C语言 字符串排序的规则是什么就是字符串排序是什么意思
我想楼主问的是排序规则吧，把字符串当成一个整体，最常用的是这样的规则（以升序为例）：
从字符串的第一个字符开始比较，如果相等就比较后一个；如果不等，就将“小”的那一个放在“大”的前面，这里的大小指的是按照字母表的顺序（实际上比较的是ASCII码值）。
例如：两个字符串"xyh","abc"
先比较第一个字符：字母表中x是大于a的，所以升序排序的话就是
"abc"
"xyz"
不知道我说的清楚不？希望能帮到你