编写排序函数C语言 排序法c语言代码

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

楼上的用的是C++

专注于为中小企业提供网站设计制作、成都做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业桦南免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了数千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

若单纯的用C那就是这样

#includestdio.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=0;i10;i++)

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

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

{

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=0;j9;j++)//冒泡排序

为理解简单

就没用别的排序方法

哈哈

{

for(i=0;i9-j;i++)

{

if(stu1[i].averstu1[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=0;i10;i++)

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语言编写一个函数排序调用

#includestdio.h

void sortP(int p[])

{

int i,k;

int *fir; // 首位数的指针 

int *cur; // 当前数的指针 

int *max; // 最大数的指针 

int tmp; // 交换数字的临时变量 

fir=p;

for (i=0;i9;i++) // 10个数字,从 0 -- 9 

{

max=fir; // 最大值默认为第一个 

cur=fir+1; // 从第二个数字开始比较 

for (k=i;k10;k++) // 一直到最后一个 

{

if(*cur*max) max=cur; // 把最大数值的指针保存到 max 指针 

cur++; // 下一个数字 

}

tmp=*fir; // 把最大数字和首位的数字交换, 

*fir=*max;

*max=tmp;

fir++; // 比较下一个数字 

}

}

int main(void)

{

int a[10],*p;

int i;

p=a; // 把指针指向数组首位 

printf("请输入10个整数: ");

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

{

scanf("%d",p);

p++;

}

printf("\n\n排序后的10个数字是:\n");

p=a; // 重新把指针指向数组首位 

sortP(p);

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

{

printf("%d  ",*p);

p++;

}

printf("\n");  

return 0;

}

c语言中排序方法

1、冒泡排序(最常用)

冒泡排序是最简单的排序方法:原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。(注意每一轮都是从a[0]开始比较的)

以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大排序。

2、鸡尾酒排序

鸡尾酒排序又称双向冒泡排序、鸡尾酒搅拌排序、搅拌排序、涟漪排序、来回排序或快乐小时排序, 是冒泡排序的一种变形。该算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。

原理:数组中的数字本是无规律的排放,先找到最小的数字,把他放到第一位,然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位,再找到第二大的数字放到倒数第二位。以此类推,直到完成排序。

3、选择排序

思路是设有10个元素a[1]-a[10],将a[1]与a[2]-a[10]比较,若a[1]比a[2]-a[10]都小,则不进行交换。若a[2]-a[10]中有一个以上比a[1]小,则将其中最大的一个与a[1]交换,此时a[1]就存放了10个数中最小的一个。同理,第二轮拿a[2]与a[3]-a[10]比较,a[2]存放a[2]-a[10]中最小的数,以此类推。

4、插入排序

插入排序是在一个已经有序的小序列的基础上,一次插入一个元素*

一般来说,插入排序都采用in-place在数组上实现。

具体算法描述如下:

⒈ 从第一个元素开始,该元素可以认为已经被排序

⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描

⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置

⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置

⒌ 将新元素插入到下一位置中

⒍ 重复步骤2~5

c语言 编写一个排序函数,实现对主函数中数组的升序排序.

经典的两个排序:

(1)选择排序

#include stdio.h

main()

{

int a[5];

int i,j,k,t;

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

scanf("%d",a[i]);

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

{

k=i;

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

if(a[k]a[j])

k=j;

if(k!=i)

{

t=a[k];

a[k]=a[i];

a[i]=t;

}

}

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

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

}

(2)冒泡排序

#include stdio.h

main()

{

int a[5];

int i,j,t;

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

scanf("%d",a[i]);

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

for(j=0;j4-i;j++)

{

if(a[j]a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

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

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

}


当前文章:编写排序函数C语言 排序法c语言代码
浏览路径:http://bzwzjz.com/article/doeoods.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 温江网站设计 成都企业网站建设 网站制作 响应式网站设计 成都网站制作公司 重庆电商网站建设 营销网站建设 宜宾网站设计 成都网站制作 网站建设公司 成都网站设计制作公司 成都网站设计 网站设计 专业网站设计 定制网站设计 成都网站设计 H5网站制作 成都网站制作 高端定制网站设计 企业网站建设 重庆网站制作 网站设计