c语言结构体的排序

⑴ 一个c语言问题：对结构体的排序问题

typedef struct /*定义结构体数组*/
{
char num[10]; /*学号*/
char name[20]; /*姓名*/
int age; /*年龄*/
char sex[20]; /*性别*/
char birthday[20]; /*出生年月*/
char address[50]; /*地址*/
int tel; /*电话*/
char e_mail[50]; /*邮箱*/
}Student;
Student stu[80]; /*结构体数组变量*/

void Sort_by_num(Student stud[],int n) /*按学号排序*/
{ int i,j;
Student t;
bool key;
for(i=0;i<n-1;i++) /*冒泡法排序*/
{
key=1;
for(j=0;j<n-1-i;j++)
if(strcmp(stud[j].num,stud[j+1].num)>0)
{
key=0;
strcpy(t.num,stud[j+1].num);
strcpy(t.name,stud[j+1].name);
strcpy(t.sex,stud[j+1].sex);
strcpy(t.birthday,stud[j+1].birthday);
strcpy(t.address,stud[j+1].address);
strcpy(t.e_mail,stud[j+1].e_mail);
t.age=stud[j+1].age; //int 型这样赋值就行了
t.tel=stud[j+1].tel;

strcpy(stud[j+1].num,stud[j].num);
strcpy(stud[j+1].name,stud[j].name);
stud[j+1].age=stud[j].age;
strcpy(stud[j+1].sex,stud[j].sex);
strcpy(stud[j+1].birthday,stud[j].birthday);
strcpy(stud[j+1].address,stud[j].address);
stud[j+1].tel=stud[j].tel;
strcpy(stud[j+1].e_mail,stud[j].e_mail);

strcpy(stud[j].num,t.num);
strcpy(stud[j+1].name,t.name);
stud[j+1].age=t.age;
strcpy(stud[j+1].sex,t.sex);
strcpy(stud[j+1].birthday,t.birthday);
strcpy(stud[j+1].address,t.address);
stud[j+1].tel=t.tel;
strcpy(stud[j+1].e_mail,t.e_mail);
}
if(key==1) //用于判断是否已经排好序了，如果已经排好序，则退出循环
break;
}
}

⑵ C语言结构体数组排序

多定义一个可以比较的数据段（比如整型），然后排序，冒泡排序可以解决问题。注意交换值的时候最好用引用类型&定义一个函数，用函数实现两个结构体的数值互换。

⑶ C语言结构体排序

#include<stdio.h>

struct
{
long long id;
char name[32];
int s;
}t,stus[200];

int main()
{
int n,i,swap=1,sorted=0;

scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%lld %s %d",&stus[i].id,stus[i].name,&stus[i].s);
printf("\n");
while(swap)
{
swap=0;
for(i=0;i<n-1-sorted;i++)
{
if(stus[i+1].s>stus[i].s)
{
swap=1;
t=stus[i];
stus[i]=stus[i+1];
stus[i+1]=t;
}
}
sorted++;
}
for(i=0;i<n;i++)
printf("%lld %s %d\n",stus[i].id,stus[i].name,stus[i].s);
return 0;
}

⑷ 关于C语言结构体数据排序的问题

输入学生成绩按平均分排名。我平均分求出来了。
但是对结构体数组的排序一直没搞懂。
#include<stdio.h>
#include<string.h>
struct
liebiao
{
int
hao;
char
name[20];
float
fen1;
float
fen2;
float
fen3;
float
pingjun;
}data[50],*p=data;
int
pingjun();
void
paiming();
main(void)
{
int
j;
j=pingjun(p);
paiming(data[50]);
}
int
pingjun(struct
liebiao
*q)
{
int
i,j=0;
char
panan;
for(i=0;i<50;i++,q++,j++)
{
printf("输入学号:");
scanf("%d",&q->hao);
printf("输入姓名:");
fflush(stdin);
gets(q->name);
printf("输入第1科成绩:");
scanf("%f",&q->fen1);
printf("输入第2科成绩:");
scanf("%f",&q->fen2);
printf("输入第3科成绩:");
scanf("%f",&q->fen3);
q->pingjun=(q->fen1+q->fen2+q->fen3)/3;
printf("是否要继续?<y
or
n>");
fflush(stdin);
scanf("%c",&panan);
if(panan=='n')
{
printf("排序前的学员信息如下:\n");
printf("学号\t姓名\t平均成绩\n");
for
(i=0;i<=j;i++)
printf("%d\t%s\t%0.2f\n",data[i].hao,data[i].name,data[i].pingjun);
return
j;
break;
/*这语句有啥用？能执行到这里吗？*/
}
}
}//从这开始是排名。我头都大了。我写的一定不对了。
请高手帮我改改。
void
paiming(struct
liebiao
(*q1)[50])
{
int
n,u,i;
struct
liebiao
temp,*q2;
printf("排名后的学员信息如下:\n");
for(n=0;n<=y;n++,q1++)
/*y横空出世？*/
{
for
(u=1;u<=y;u++,q2++)
{
if
(data[n].pingjun<data[u].pingjun)
temp=q1->data;
/*有这样用的吗？*/
q1->data=q2->data;
q2->data=temp;
}
}
for
(i=0;i<5;i++)
printf("%d\t%s\t%0.2f\n",data[i].hao,data[i].name,data[i].pingjun);
}
还有个问题我感觉结构体不能在子函数中转换呢。

⑸ C语言 结构体如何排序

由于你只是交换字符串，所以修改如下，请检验。
定义一个字符串数组 char sn[10];
交换时进行如下修改
strcpy(sn,library.book[k].number);
strcpy(library.book[k].number,library.book[i].number);
strcpy(library.book[i].number,sn);

用strcpy（s1，s2）进行复制字符串，不能直接s1＝s2。
#include<stdio.h>
#include <time.h>
typedef struct
{
char number[10];//书号
char name[50];//书名
char author[20];//作者
char publish[50];//出版社
char time[20];//出版时间
float price;//单价
}mbook;
typedef struct
{
int count;//书的本数
mbook book[10];//最大可有书的数量
}mlibrary;
mlibrary library,t;

main()
{ void sort_by_price(void);
sort_by_price();
}
void sort_by_price(void) /*定义按价格排序函数*/
{
int i,j,k;
char sn[10];
for(i=0;i<library.count-1;i++)
{
k=i;
for(j=i+1;j<library.count;j++)
if(library.book[j].price<library.book[k].price)
k=j;
if(k!=i)
{
strcpy(sn,library.book[k].number);
strcpy(library.book[k].number,library.book[i].number);
strcpy(library.book[i].number,sn);
}
}
} ;

⑹ C语言 结构体排序问题

由于你只是交换字符串，所以修改如下，请检验。
用strcpy（s1，s2）进行复制字符串，不能直接s1＝s2。
#include<stdio.h>
#include <time.h>
typedef struct
{
char number[10];//书号
char name[50];//书名
char author[20];//作者
char publish[50];//出版社
char time[20];//出版时间
float price;//单价
}mbook;
typedef struct
{
int count;//书的本数
mbook book[10];//最大可有书的数量
}mlibrary;
mlibrary library,t;

main()
{ void sort_by_price(void);
sort_by_price();
}
void sort_by_price(void) /*定义按价格排序函数*/
{
int i,j,k;
char sn[10];
for(i=0;i<library.count-1;i++)
{
k=i;
for(j=i+1;j<library.count;j++)
if(library.book[j].price<library.book[k].price)
k=j;
if(k!=i)
{
strcpy(sn,library.book[k].number);
strcpy(library.book[k].number,library.book[i].number);
strcpy(library.book[i].number,sn);
}
}
}

⑺ C语言中结构体数据排序

设结构体名为AAA，结构体数组声明为struct AAA a[N];(N为宏定义常量)，身份证成员名为id，则排序函数可如下写——

#include"stdio.h"
#include<string.h>
#defineN3
structAAA{
	charid[20];
	intage;
};
voidmysort(structAAA*p){//排序函数
	structAAAt;
	inti,j,k;
	for(i=0;i<N;i++){
		for(k=i,j=k+1;j<N;j++)
			if(strcmp((p+j)->id,(p+k)->id)<0)
				k=j;
		if(i!=k)
			t=*(p+k),*(p+k)=*(p+i),*(p+i)=t;
	}
}
intmain(intargc,char*argv[]){//测试主函数
	structAAAa[N]={{"650104194812109907",77},{"333018201801015555",1},{"650104194812109903",80}};
	mysort(a);
	printf("%s	%d
",a[0].id,a[0].age);
	printf("%s	%d
",a[1].id,a[1].age);
	printf("%s	%d
",a[2].id,a[2].age);
	return0;
}

运行结果：

⑻ 求用c语言怎么对结构体进行排序

和int类型数组排序一样的啊,
把结构体类型看成int类型

⑼ 关于C语言的结构体中元素的筛选，排列顺序。

错了两个地方，第一个错误是q的使用，因为q=per，所以每次*q=*(p+1);会导致把数组第一个改掉。第二个错误是冒泡只冒了一遍，应该用两层循环。
只要改一点点就好了，写注释的地方就是改动的地方。
#include "stdafx.h"
#include "string"
void main()
{
struct person
{
char name[20];
char sex;
int age;
float height;
}per[7]={{"Li Ping",'M',22,178.2},{"Gao Ming",'F',23,171.5},{"Zhao Er",'F',32,168.6},{"Wang Ying",'F',20,158.9},{"Zhang Xiao",'M',25,181.0},{"Deng Tao",'M',27,177.6},{"Hao San",'F',22,175.7},};
struct person *p;
struct person q; //这行，去了*
for (int i = 0; i < 7; i++) { //这行，新加的
for(p = per; p < per+7; p++) //这行，加了p=per
{
if(strcmp(p->name,(p+1)->name)>0)
{
q=*(p+1); //这行，去了*
*(p+1)=*p;
*p=q; //这行，去了*
}
}
}

//下面这几行，最后循环一次输出排序的结果
for(p = per; p < per+7; p++) {
printf("name=%-18s,sex=%3c,age=%4d,height=%7.2f\n",p->name,p->sex,p->age,p->height);
}
}
}

⑽ C语言结构体排序问题

就是排序问题嘛，跟结构体有啥关系？

比较结构体中的shu成员啊

冒泡排序的核心代码如下：

struct student ss[20],t;

for(i=0;i<20-1;i++)
{
for(j=20-1;j>i;j--)
{
if(ss[j].shu < ss[j-1].shu)
{
t=ss[j];
ss[j]=ss[j-1];
ss[j-1]=t;
}
}
}

补充：
只需要在交换的时候，按整个结构体换，就行了啊
下面交换代码中的t和ss都是结构体啊

struct student ss[20],t;

t=ss[j];
ss[j]=ss[j-1];
ss[j-1]=t;