㈠ c語言字元串排序
你有兩個錯誤，一是C的變數定義必須在所有語句之前，二是字元串不能賦值，必須使用strcpy函數，修改後的程序代碼和運行結果如下：
$ cat a.c
#include<stdio.h>
#include<string.h>
void Solve();
void sort(char *name[], int n);
int main()
{
Solve();
return 0;
}
void Solve()
{
int i,n;
char name[100][100];
scanf("%d",&n);
for(i=0;i<n;i++)
{
gets(name[i]);
}
sort(name,n);
for(i=0;i<n;i++)
{
puts(name[i]);
}
}
void sort(char *name[100], int n)
{
int i,j,k;
char *temp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++) if(strcmp(name[k],name[j])>0) k=j;
if (k!=i)
{
{
strcpy(temp,name[i]);
strcpy(name[i],name[k]);
strcpy(name[k],temp);
}
}
}
}
$ cc a.c
"a.c", line 19: warning #2167-D: argument of type "char (*)[100]" is
incompatible with parameter of type "char **"
sort(name,n);
^
$ a.out
6dkjlfhgjkshdfjkgh
1kdfghj
3dkjfhghd
2dlkfjgklj
5ldfkhlkj
4dflkghklj
1kdfghj
3dkjfhghd
2dlkfjgklj
5ldfkhlkj
4dflkghklj
$ cc -V
cc: HP C/aC++ B3910B A.06.25 [Nov 30 2009]
/cq/u/cqjsdba/ygb>
㈡ 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語言字元排序：
輸入：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;
}
}
㈣ C語言 字元串排序的規則是什麼就是字元串排序是什麼意思
我想樓主問的是排序規則吧，把字元串當成一個整體，最常用的是這樣的規則（以升序為例）：
從字元串的第一個字元開始比較，如果相等就比較後一個；如果不等，就將「小」的那一個放在「大」的前面，這里的大小指的是按照字母表的順序（實際上比較的是ASCII碼值）。
例如：兩個字元串"xyh","abc"
先比較第一個字元：字母表中x是大於a的，所以升序排序的話就是
"abc"
"xyz"
不知道我說的清楚不？希望能幫到你
㈤ c語言 字元串排序
/*字元串冒泡排序,以輸入的字元串為空格為結束*/
#include <stdio.h>
#include <string.h>
#define MAXNUM 5
#define MAXLEN 20
main()
{
char s1[MAXNUM][MAXLEN],max[MAXLEN];
int num=1,i,j,exchange;
for (i=0;i<num;(i++,num++))
{
printf("請輸入第%d個國家名字:\n",i+1);
gets(s1[i]);
if(s1[i][0]==32) break;
}
strcpy(max,s1[0]);
puts(max);
for (i=0;i<num-2;i++)/*這里開始就是冒泡排序 */
{
exchange=0;
for(j=0;j<num-2;j++)
if (strcmp(s1[j],s1[j+1])>0)
{
strcpy(max,s1[j]);
strcpy(s1[j],s1[j+1]);
strcpy(s1[j+1],max);
exchange=1;
}
if(!exchange)
break;
}
printf("按大小輸出國家名字:");
for (i=0;i<num-1;i++)
printf("%s\n",s1[i]);
getch();
}
退出循環應用break而不能用return
冒泡2次循環都應該從頭到尾,或者從尾到頭,不能一正一反
㈥ C語言字元串排序
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define MAX 10
void stsrt(char *str[],int num);
void ASC(char *str[],int num);
void length_add(char *str[],int num);
void word_length(char *str[],int num);
int main(void) {
char *s[MAX],t[80];
int i = 0,n;
printf("輸入%d個字元串 :\n",MAX);
for(i = 0; i < MAX; ++i) {
if(gets(t) && t[0] != '\0') {
s[i] = (char *)malloc(80 * sizeof(char));
strcpy(s[i],t);
}
else break;
}
while(i < MAX && gets(s[i]) && s[i][0] != '\0') i++;
puts("選擇:");
puts("1.輸出初始字元串列表");
puts("2.按ASCⅡ碼順序輸出字元串");
puts("3.按長度遞增順序輸出字元串");
puts("4.按字元串第一個單詞長度輸出字元串");
puts("5.結束");
while(scanf("%d",&n) != 5) {
switch(n) {
case 1:stsrt(s,i);break;
case 2:ASC(s,i);break;
case 3:length_add(s,i);break;
case 4:word_length(s,i);break;
case 5:return 0;
default:puts("輸入錯誤!");
}
}
return 0;
}
void stsrt(char *str[],int num) { //1.輸出初始字元串列表
int n;
for(n = 0;n < num;n++) puts(str[num]);
}
void ASC(char *str[],int num) {//2.按ASCⅡ碼順序輸出字元串
int top,seek;
char *temp;
for(top = 0;top < num - 1;top++) {
for(seek = top + 1;seek < num;seek++)
if(strcmp(str[top],str[seek]) > 0) {
temp = str[top];
str[top] = str[seek];
str[seek] = temp;
}
}
for(int n = 0;n < num;n++) puts(str[n]);
}
void length_add(char *str[],int num) { //3.按長度遞增順序輸出字元串
char *temp;
int top,seek;
for(top = 0;top < num - 1;top++) {
for(seek = top + 1;seek < num;seek++)
if(strlen(str[top]) > strlen(str[seek])) {
temp = str[top];
str[top] = str[seek];
str[seek] = temp;
}
}
for(int n = 0;n < num;n++) puts(str[n]);
}
void word_length(char *str[],int num) {//4.按字元串第一個單詞長度輸出字元串
char *temp;
int top,seek,n,j,len[MAX];
for(n = 0; n < num; ++n) {
len[n] = 0;
j = 0;
while((str[n][j] != ' ') && str[n][j]) {
++len[n];
++j;
}
}
for(top = 0;top < num - 1;top++) {
for(seek = top + 1; seek < num;seek++) {
if(len[top] > len[seek]) {
temp = str[top];
str[top] = str[seek];
str[seek] = temp;
}
}
}
for(n = 0;n < num;n++) puts(str[n]);
}
㈦ 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;
}
運行效果：
(7)c語言對字元串中元素的排序擴展閱讀：
scanf函數用法：
scanf("輸入控制符",輸入參數);
功能：將從鍵盤輸入的字元轉化為「輸入控制符」所規定格式的數據，然後存入以輸入參數的值為地址的變數中。
用scanf()函數以%s格式讀入的數據不能含有空白符時，所有空白符都被當做數據結束的標志。所以題中函數輸出的值只有空格前面的部分。
如果想要輸出包括空格在內的所有數據，可以使用gets()函數讀入數據。gets()函數的功能是讀取字元串，並存放在指定的字元數組中，遇到換行符或文件結束標志時結束讀入。換行符不作為讀取串的內容，讀取的換行符被轉換為字元串結束標志' '。
㈧ 用C語言對字元串分類排序
加點分吧，我花了一個多小時啊
#include"stdio.h"
char d[20],e[20],f[20];
void sort(char s[])
{
int i,j,k,len=0;
char t;
while(s[len])len++;
for(i=0;i<len-1;i++)
{
k=i;
for(j=i+1;j<len;j++)
if(s[k]>s[j])k=j;
if(k!=i)
{
t=s[i];
s[i]=s[k];
s[k]=t;
}
}
}
void fun(char *p)
{
char *a,*b,*c,g[30];
int i,j,k;
a=d;
b=e;
c=f;
for(;*p!='\0';p++)
{
if(*p>='A'&&*p<='Z')
*a++=*p;
else if(*p>='a'&&*p<='z')
*b++=*p;
else
*c++=*p;
}
*a='\0';
*b='\0';
*c='\0';
sort(d);
sort(e);
sort(f);
p=g;
i=j=k=0;
while(*p++=d[i++]);
p--;
while(*p++=e[j++]);
p--;
while(*p++=f[k++]);
*p='\0';
puts(g);
}
void main()
{
char s[30];
void fun(char *p);
void sort(char *q);
gets(s);
fun(s);
}
㈨ 字元串排序 C語言
main()
{
int n,i,j;
char str[10][20];
char t[20];
scanf("%d",&n);
getchar();
for(i=0; i<n; i++)
gets(str[i]);
for(i=0;i<n;i++)
for(j=0;j<n-i-1;j++)
if(strcmp(str[j],str[j+1]) > 0 )
{strcpy (t,str[j] );
strcpy (str[j],str[j+1]);
strcpy (str[j+1],t);
}
for(i=0;i<n;i++)
puts(str[i]);
}
因為你首先輸入了一個數字，後面使用gets函數的時候，將第一行的數字也讀入，所以會少一個輸入，在原來的scanf函數後加一個getchar()函數吸收這個值。