如何用C语言编写一个排序程序

楼上的用的是C++

若单纯的用C那就是这样

#include<stdio.h>

#define

print

"NO.%d

%d

%d

%d

%d

%3.2f

%3.2f\n",1+i,stu[i].num,stu[i].mat,stu[i].ENG,stu[i].com,stu[i].aver,stu[i].total//宏定义节约时间

struct

student

{

int

num

int

mat

int

ENG

int

com

float

aver

float

total

}stu[10]//定义结构体变量

void

main()

{

int

i

void

take_turn_print(struct

student

stu1[10])

float

sum(int

x,int

y,int

z)//声明求和函数

for(i=0i<10i++)

scanf("%d%d%d%d",&stu[i].num,&stu[i].mat,&stu[i].ENG,&stu[i].com)

for(i=0i<10i++)

{

stu[i].total=sum(stu[i].mat,stu[i].ENG,stu[i].com)//调用求和函数

stu[i].aver=stu[i].total/3

}

take_turn_print(stu)//调用排序

打印函数

}

void

take_turn_print(struct

student

stu1[10])

{

void

change(int

*x,int

*y)//声明换位函数

void

change1(float

*x,float

*y)//声明换位函数

int

i,j

for(j=0j<9j++)//冒泡排序

为理解简单

就没用别的排序方法

哈哈

{

for(i=0i<9-ji++)

{

if(stu1[i].aver<stu1[i+1].aver)

{

change(&stu1[i].num,&stu1[i+1].num)//

值交换

change(&stu1[i].mat,&stu1[i+1].mat)//

值交换

change(&stu1[i].ENG,&stu1[i+1].ENG)//

值交清埋换

change(&stu1[i].com,&stu1[i+1].com)//

值交换棚正辩

change1(&stu1[i].aver,&stu1[i+1].aver)//

值交换

change1(&stu1[i].total,&stu1[i+1].total)//

值交换

}

}

}

for(i=0i<10i++)

printf(print)//打印

}

void

change(int

*x,int

*y)

{

int

i

i=*x

*x=*y

*y=i//利用指针做变量链缺替换

}

void

change1(float

*x,float

*y)

{

float

i

i=*x

*x=*y

*y=i//利用指针做变量替换

}

float

sum(int

x,int

y,int

z)

{

float

i

i=(float)(x+y+z)

return(i)

}

前几天也是帮同学做这样的题

一模一样

看来你也是WH大学的

我的文件路径"c:\\list.txt"，里面测试数据就是你举例的：第一行：7，第二行：-2 8 42 9 76 1 30。

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

int num[100]

int cmp ( const void *a , const void *b )//qsort的子函数

int compare(const void *p, const void *q)//bsearch的子函数

int duwenjian(char 拆空衡*paixu, int A[], int *lang)

int main()

{

    char paixu[]="c:\\list.txt"

    int lang,*a=NULL,i,n,*isFouund=NULL

    a=(int *)malloc(sizeof(int)*10000)

    if(duwenjian(paixu,a,&lang)==-1)

        exit(1)

    qsort(a,lang,sizeof(a[0]),cmp)

    printf("从文件中读取数组并升序排列打印为：")

    for(i=0i<langi++)

        printf("%d ",a[i])

    while(1)

    {

        printf("\n输入要查找的数字：")

        scanf("%d",&n)

        isFouund = (int *)bsearch(&n, a, lang, sizeof(int), compare)//bsearch有匹配返回地址，无返回NULL。多亏漏个匹配不指定哪一个

        if(isFouund==NULL)

            printf("不在已升序排列的整数序列中\n")

        else

            printf("在已升序排列的整数序列中,地址为%p。\n",isFouund)

    }

    return 0

}

int compare(const void *p, const void *q)

{

    return (*(int *)p - *(int *)q)

}

int cmp ( const void *a , const void *b )

{

  return *(int *)a - *(int *)b//升序

}

int duwenjian(char *paixu, int A[], int *lang)

{

    FILE *file

    int i

    file=fopen(paixu, "r")

    if (file==NULL) {

        fprintf(stderr, "文档 %s 打旅做开失败.\n", paixu)

        return -1

    }

    fscanf(file, "%d", lang)

    if (*lang>10000) {

        fprintf(stderr, "文档%s中的数字过多，至多只允许10000位.\n",

        paixu)

        return -1

    }

    for (i=0 i<*lang i++) {

        fscanf(file, "%d", &(A[i]))

    }

    return 0

}

气泡法

var

i,j,k,temp:integer

begin

for i:=1 to 总个数 do

begin

for j:=i+1 to 总个数 do

begin

if aa[j]>aa[j+1] then

begin

temp:=aa[j]

aa[j]:=aa[j+1]

aa[j+1]:=temp

end

end

end

k桶返码键模袭法，再想漏巧想

---