重庆分公司,新征程启航

为企业提供网站建设、域名注册、服务器等服务

c语言中加排序函数 c语言自带排序函数

c语言运用sort 排序函数,需要的头文件是什么?

sort不属于C语言的标准函数,所以也没有相应的头文件,但是可以自定义。

创新互联公司服务项目包括黄龙网站建设、黄龙网站制作、黄龙网页制作以及黄龙网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,黄龙网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到黄龙省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!

sort 函数为将整型数组从小到大排序。

voidsort(int*a,intl)//a为数组地址,l为数组长度。

{

inti,j;

intv;

//排序主体

for(i=0;il-1;i++)

for(j=i+1;jl;j++)

{

if(a[i]a[j])//如前面的比后面的大,则交换。

{

v=a[i];

a[i]=a[j];

a[j]=v;

}

}}

扩展资料

c语言自有的qsort函数

#includestdio.h

#includestdlib.h

intcomp(constvoid*a,constvoid*b)//用来做比较的函数。

{

return*(int*)a-*(int*)b;

}

intmain()

{

inta[10]={2,4,1,5,5,3,7,4,1,5};//乱序的数组。

inti;

qsort(a,n,sizeof(int),comp);//调用qsort排序

for(i=0;i10;i++)//输出排序后的数组

{

printf("%d\t",array[i]);

}

return0;

}

求在C语言的代码中加个排序函数

都搞好了。

#includestdio.h

#includestdlib.h

#includestring.h

#define LEN 30 /* 学号和姓名最大字符数,实际请更改 */

#define N 200 /* 最大学生人数,实际请更改*/

struct record

{

char code[LEN+1]; /* 学号 */

char name[LEN+1]; /* 姓名 */

int age;

char sex[3];

char time[LEN+1];

char add[LEN+1];

char tel[LEN+1];

char mail[LEN+1];

}stu[N];

int k=1,n,m;

int order[N];

void readfile();/* 函数声明 */

void sort();

void seek();

void modify();

void insert();

void del();

void display();

void save();

void menu();

int main()

{

while(k)

menu();

system("pause");

return 0;

}

void readfile()/* 建立信息 */

{

char *p="student.dat";

FILE *fp;

int i=0;

if ((fp=fopen("student.dat","r"))==NULL) /* 把此程序和文件student.dat放在同一目录下 */

{ printf("Open file %s error! Strike any key to exit!",p);

system("pause");

exit(0);

}

while(fscanf(fp,"%s %s%d%s %s %s %s %s",stu[i].code,stu[i].name,stu[i].age,

stu[i].sex,stu[i].time,stu[i].add,stu[i].tel,stu[i].mail)==8)

{

i++;

order[i]=i;

}

fclose(fp);

n=i;

printf("录入完毕!\n");

}

void seek()

{int i,j,item,flag;

char s1[LEN+1]; /* 以姓名和学号最长长度+1为准 */

printf("------------------\n");

printf("1.按学号查询\n");

printf("2.按姓名查询\n");

printf("3.退出本菜单\n");

printf("------------------\n");

while(1)

{ printf("请选择子菜单编号:");

scanf("%d",item);

flag=0;

switch(item)

{

case 1:

printf("请输入要查询的学生的学号:\n");

scanf("%s",s1);

for(i=0;in;i++)

if(strcmp(stu[i].code,s1)==0)

{ flag=1;

printf("该学生学号,姓名,年龄,性别,出生年月,地址,电话,E-mail 分别为:\n");

printf("%s %s %d %s %s %s %s %s\n",stu[i].code,stu[i].name,stu[i].age,

stu[i].sex,stu[i].time,stu[i].add,stu[i].tel,stu[i].mail);

}

if(flag==0)

printf("该学号不存在!\n"); break;

case 2:

printf("请输入要查询的学生的姓名:\n");

scanf("%s",s1);

for(i=0;in;i++)

if(strcmp(stu[i].name,s1)==0)

{ flag=1;

printf("该学生学号,姓名,年龄,性别,出生年月,地址,电话,E-mail 分别为:\n");

printf("%s %s %d %s %s %s %s %s\n",stu[i].code,stu[i].name,stu[i].age,

stu[i].sex,stu[i].time,stu[i].add,stu[i].tel,stu[i].mail);

}

if(flag==0)

printf("该姓名不存在!\n"); break;

case 3:return;

default:printf("请在1-3之间选择\n");

}

}

}

void sort() /*选择排序*/

{

int i,j,k,t;

for(i=0;in-1;i++)/*共扫视n-1遍*/

{

k=i;

for(j=i+1;jn;j++)

if(strcmp(stu[order[i]].code,stu[order[j]].code)0)

k=j;

if(k!=i)

{/*交换名次*/

t=order[i];

order[i]=order[k];

order[k]=t;

}

}

printf("通讯录资料按人名号码从低到高为:\n");

for(i=0;in;i++)

{

printf("%s %s %d %s %s %s %s %s\n",stu[order[i]].code,stu[order[i]].name,stu[order[i]].age,

stu[order[i]].sex,stu[order[i]].time,stu[order[i]].add,stu[order[i]].tel,stu[order[i]].mail);

}

}

void modify() /*修改信息*/

{int i,j,item,num;

char sex1[3],s1[LEN+1],s2[LEN+1]; /* 以姓名和学号最长长度+1为准 */

printf("请输入要要修改的学生的学号:\n");

scanf("%s",s1);

for(i=0;in;i++)

if(strcmp(stu[i].code,s1)==0)

num=i;

printf("------------------\n");

printf("1.修改姓名\n");

printf("2.修改年龄\n");

printf("3.修改性别\n");

printf("4.修改出生年月\n");

printf("5.修改地址\n");

printf("6.修改电话号码\n");

printf("7.修改E-mail地址\n");

printf("8.退出本菜单\n");

printf("------------------\n");

while(1)

{ printf("请选择子菜单编号:");

scanf("%d",item);

switch(item)

{

case 1:

printf("请输入新的姓名:\n");

scanf("%s",s2);

strcpy(stu[num].name,s2); break;

case 2:

printf("请输入新的年龄:\n");

scanf("%d",stu[num].age);break;

case 3:

printf("请输入新的性别:\n");

scanf("%s",sex1);

strcpy(stu[num].sex,sex1); break;

case 4:

printf("请输入新的出生年月:\n");

scanf("%s",s2);

strcpy(stu[num].time,s2); break;

case 5:

printf("请输入新的地址:\n");

scanf("%s",s2);

strcpy(stu[num].add,s2); break;

case 6:

printf("请输入新的电话号码:\n");

scanf("%s",s2);

strcpy(stu[num].tel,s2); break;

case 7:

printf("请输入新的E-mail地址:\n");

scanf("%s",s2);

strcpy(stu[num].mail,s2); break;

case 8:return;

default:printf("请在1-8之间选择\n");

}

}

}

void insert()

{ int i=n,j,flag;

printf("请输入待增加的学生数:\n");

scanf("%d",m);

do

{ flag=1;

while(flag)

{ flag=0;

printf("请输入第 %d 个学生的学号:\n",i+1);

scanf("%s",stu[i].code);

for(j=0;ji;j++)

if(strcmp(stu[i].code,stu[j].code)==0)

{ printf("已有该学号,请检查后重新录入!\n");

flag=1;

break; /*如有重复立即退出该层循环,提高判断速度*/

}

}

printf("请输入第 %d 个学生的姓名:\n",i+1);

scanf("%s",stu[i].name);

printf("请输入第 %d 个学生的年龄:\n",i+1);

scanf("%d",stu[i].age);

printf("请输入第 %d 个学生的性别:\n",i+1);

scanf("%s",stu[i].sex);

printf("请输入第 %d 个学生的出生年月:(格式:年.月)\n",i+1);

scanf("%s",stu[i].time);

printf("请输入第 %d 个学生的地址:\n",i+1);

scanf("%s",stu[i].add);

printf("请输入第 %d 个学生的电话:\n",i+1);

scanf("%s",stu[i].tel);

printf("请输入第 %d 个学生的E-mail:\n",i+1);

scanf("%s",stu[i].mail);

if(flag==0)

{

order[i]=i;

i++;

}

}while(in+m);

n+=m;

printf("录入完毕!\n\n");

}

void del()

{ int i,j,k,flag=0;

char s1[LEN+1];

printf("请输入要删除学生的学号:\n");

scanf("%s",s1);

for(i=0;in;i++)

if(strcmp(stu[order[i]].code,s1)==0)

{ flag=1;

for(j=i;jn-1;j++)

stu[order[j]]=stu[order[j+1]];

}

if(flag==0)

printf("该学号不存在!\n");

if(flag==1)

{ printf("删除成功,显示结果请选择菜单6\n");

n--;

}

}

void display()

{ int i,j;

printf("所有学生的信息为:\n");

for(i=0;in;i++)

{

printf("%s %s %d %s %s %s %s %s\n",stu[order[i]].code,stu[order[i]].name,stu[order[i]].age,

stu[order[i]].sex,stu[order[i]].time,stu[order[i]].add,stu[order[i]].tel,stu[order[i]].mail);

}

}

void save()

{ int i;

FILE *fp;

fp=fopen("student.dat","w");

for(i=0;in;i++)

{ fprintf(fp,"%s %s %d %s %s %s %s %s\n",stu[order[i]].code,stu[order[i]].name,stu[order[i]].age,

stu[order[i]].sex,stu[order[i]].time,stu[order[i]].add,stu[order[i]].tel,stu[order[i]].mail);

}

fclose(fp);

}

void menu()/* 界面 */

{ int num;

printf(" \n\n简易学生通讯录系统\n\n");

printf("*****系统功能菜单*****\n");

printf("----------------------\n");

printf("1.读入学生信息\n");

printf("2.查询学生信息\n");

printf("3.修改学生信息\n");

printf("4.增加学生信息\n");

printf("5.按学号删除信息\n");

printf("6.显示当前信息\n");

printf("7.保存当前学生信息(要把修改保存到文件,退出程序前必须执行本项)\n");

printf("8.按学号从低到高排序\n");

printf("9.退出系统\n");

printf("----------------------\n");

printf("请选择菜单编号:");

scanf("%d",num);

switch(num)

{

case 1:readfile();break;/*在主函数中调用子函数时,子函数不要带上类型,这和声明子函数不同*/

case 2:seek();break;

case 3:modify();break;

case 4:insert();break;

case 5:del();break;

case 6:display();break;

case 7:save();break;

case 8:sort();break;

case 9:k=0;break;

default:printf("请在1-9之间选择\n");

}

}

C语言中的排序函数是什么

include cstdlib 或 #include stdlib.h

qsort(void* base, size_t num, size_t width, int(*)compare(const void* elem1, const void* elem2))

参数表

*base: 待排序的元素(数组,下标0起)。

num: 元素的数量。

width: 每个元素的内存空间大小(以字节为单位)。可用sizeof()测得。

int(*)compare: 指向一个比较函数。*elem1 *elem2: 指向待比较的数据。

比较函数的返回值

返回值是int类型,确定elem1与elem2的相对位置。

elem1在elem2右侧返回正数,elem1在elem2左侧返回负数。

控制返回值可以确定升序/降序。

产生随机数的函数也是rand(),不是rank().


当前标题:c语言中加排序函数 c语言自带排序函数
转载来于:http://cqcxhl.cn/article/dojshsd.html

其他资讯

在线咨询
服务热线
服务热线:028-86922220
TOP