sort不屬于C語言的標(biāo)準(zhǔn)函數(shù)，所以也沒有相應(yīng)的頭文件，但是可以自定義。
創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括黃龍網(wǎng)站建設(shè)、黃龍網(wǎng)站制作、黃龍網(wǎng)頁制作以及黃龍網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，黃龍網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到黃龍省份的部分城市，未來相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！
sort?函數(shù)為將整型數(shù)組從小到大排序。
voidsort(int*a,intl)//a為數(shù)組地址，l為數(shù)組長度。
{
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;
}
}}
擴(kuò)展資料
c語言自有的qsort函數(shù)
#includestdio.h
#includestdlib.h
intcomp(constvoid*a,constvoid*b)//用來做比較的函數(shù)。
{
return*(int*)a-*(int*)b;
}
intmain()
{
inta[10]={2,4,1,5,5,3,7,4,1,5};//亂序的數(shù)組。
inti;
qsort(a,n,sizeof(int),comp);//調(diào)用qsort排序
for(i=0;i10;i++)//輸出排序后的數(shù)組
{
printf("%d\t",array[i]);
}
return0;
}
都搞好了。
#includestdio.h
#includestdlib.h
#includestring.h
#define LEN 30 /* 學(xué)號(hào)和姓名最大字符數(shù)，實(shí)際請(qǐng)更改 */
#define N 200 /* 最大學(xué)生人數(shù)，實(shí)際請(qǐng)更改*/
struct record
{
char code[LEN+1]; /* 學(xué)號(hào) */
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();/* 函數(shù)聲明 */
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]; /* 以姓名和學(xué)號(hào)最長長度+1為準(zhǔn) */
printf("------------------\n");
printf("1.按學(xué)號(hào)查詢\n");
printf("2.按姓名查詢\n");
printf("3.退出本菜單\n");
printf("------------------\n");
while(1)
{ printf("請(qǐng)選擇子菜單編號(hào):");
scanf("%d",item);
flag=0;
switch(item)
{
case 1:
printf("請(qǐng)輸入要查詢的學(xué)生的學(xué)號(hào):\n");
scanf("%s",s1);
for(i=0;in;i++)
if(strcmp(stu[i].code,s1)==0)
{ flag=1;
printf("該學(xué)生學(xué)號(hào)，姓名，年齡，性別，出生年月，地址，電話，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("該學(xué)號(hào)不存在！\n"); break;
case 2:
printf("請(qǐng)輸入要查詢的學(xué)生的姓名:\n");
scanf("%s",s1);
for(i=0;in;i++)
if(strcmp(stu[i].name,s1)==0)
{ flag=1;
printf("該學(xué)生學(xué)號(hào)，姓名，年齡，性別，出生年月，地址，電話，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("請(qǐng)?jiān)?-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("通訊錄資料按人名號(hào)碼從低到高為:\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]; /* 以姓名和學(xué)號(hào)最長長度+1為準(zhǔn) */
printf("請(qǐng)輸入要要修改的學(xué)生的學(xué)號(hào):\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.修改電話號(hào)碼\n");
printf("7.修改E-mail地址\n");
printf("8.退出本菜單\n");
printf("------------------\n");
while(1)
{ printf("請(qǐng)選擇子菜單編號(hào):");
scanf("%d",item);
switch(item)
{
case 1:
printf("請(qǐng)輸入新的姓名:\n");
scanf("%s",s2);
strcpy(stu[num].name,s2); break;
case 2:
printf("請(qǐng)輸入新的年齡:\n");
scanf("%d",stu[num].age);break;
case 3:
printf("請(qǐng)輸入新的性別:\n");
scanf("%s",sex1);
strcpy(stu[num].sex,sex1); break;
case 4:
printf("請(qǐng)輸入新的出生年月:\n");
scanf("%s",s2);
strcpy(stu[num].time,s2); break;
case 5:
printf("請(qǐng)輸入新的地址:\n");
scanf("%s",s2);
strcpy(stu[num].add,s2); break;
case 6:
printf("請(qǐng)輸入新的電話號(hào)碼:\n");
scanf("%s",s2);
strcpy(stu[num].tel,s2); break;
case 7:
printf("請(qǐng)輸入新的E-mail地址:\n");
scanf("%s",s2);
strcpy(stu[num].mail,s2); break;
case 8:return;
default:printf("請(qǐng)?jiān)?-8之間選擇\n");
}
}
}
void insert()
{ int i=n,j,flag;
printf("請(qǐng)輸入待增加的學(xué)生數(shù):\n");
scanf("%d",m);
do
{ flag=1;
while(flag)
{ flag=0;
printf("請(qǐng)輸入第 %d 個(gè)學(xué)生的學(xué)號(hào):\n",i+1);
scanf("%s",stu[i].code);
for(j=0;ji;j++)
if(strcmp(stu[i].code,stu[j].code)==0)
{ printf("已有該學(xué)號(hào)，請(qǐng)檢查后重新錄入!\n");
flag=1;
break; /*如有重復(fù)立即退出該層循環(huán)，提高判斷速度*/
}
}
printf("請(qǐng)輸入第 %d 個(gè)學(xué)生的姓名:\n",i+1);
scanf("%s",stu[i].name);
printf("請(qǐng)輸入第 %d 個(gè)學(xué)生的年齡:\n",i+1);
scanf("%d",stu[i].age);
printf("請(qǐng)輸入第 %d 個(gè)學(xué)生的性別:\n",i+1);
scanf("%s",stu[i].sex);
printf("請(qǐng)輸入第 %d 個(gè)學(xué)生的出生年月:（格式：年.月）\n",i+1);
scanf("%s",stu[i].time);
printf("請(qǐng)輸入第 %d 個(gè)學(xué)生的地址:\n",i+1);
scanf("%s",stu[i].add);
printf("請(qǐng)輸入第 %d 個(gè)學(xué)生的電話:\n",i+1);
scanf("%s",stu[i].tel);
printf("請(qǐng)輸入第 %d 個(gè)學(xué)生的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("請(qǐng)輸入要?jiǎng)h除學(xué)生的學(xué)號(hào):\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("該學(xué)號(hào)不存在！\n");
if(flag==1)
{ printf("刪除成功，顯示結(jié)果請(qǐng)選擇菜單6\n");
n--;
}
}
void display()
{ int i,j;
printf("所有學(xué)生的信息為:\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簡易學(xué)生通訊錄系統(tǒng)\n\n");
printf("*****系統(tǒng)功能菜單*****\n");
printf("----------------------\n");
printf("1.讀入學(xué)生信息\n");
printf("2.查詢學(xué)生信息\n");
printf("3.修改學(xué)生信息\n");
printf("4.增加學(xué)生信息\n");
printf("5.按學(xué)號(hào)刪除信息\n");
printf("6.顯示當(dāng)前信息\n");
printf("7.保存當(dāng)前學(xué)生信息(要把修改保存到文件,退出程序前必須執(zhí)行本項(xiàng))\n");
printf("8.按學(xué)號(hào)從低到高排序\n");
printf("9.退出系統(tǒng)\n");
printf("----------------------\n");
printf("請(qǐng)選擇菜單編號(hào):");
scanf("%d",num);
switch(num)
{
case 1:readfile();break;/*在主函數(shù)中調(diào)用子函數(shù)時(shí)，子函數(shù)不要帶上類型，這和聲明子函數(shù)不同*/
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("請(qǐng)?jiān)?-9之間選擇\n");
}
}
include cstdlib 或 #include stdlib.h
qsort(void* base, size_t num, size_t width, int(*)compare(const void* elem1, const void* elem2))
參數(shù)表
*base: 待排序的元素（數(shù)組，下標(biāo)0起）。
num: 元素的數(shù)量。
width: 每個(gè)元素的內(nèi)存空間大?。ㄒ宰止?jié)為單位）?？捎胹izeof()測(cè)得。
int(*)compare: 指向一個(gè)比較函數(shù)。*elem1 *elem2: 指向待比較的數(shù)據(jù)。
比較函數(shù)的返回值
返回值是int類型，確定elem1與elem2的相對(duì)位置。
elem1在elem2右側(cè)返回正數(shù)，elem1在elem2左側(cè)返回負(fù)數(shù)。
控制返回值可以確定升序/降序。
產(chǎn)生隨機(jī)數(shù)的函數(shù)也是rand(),不是rank().
重慶分公司
重慶分公司
