冒泡
2014-11-01 23:30
85 查看
1101
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 5
#define SCORES 5
#define NUMLEN 10
struct std_type{
char no[NUMLEN];/*学号*/
char *name;/*名字符串指针*/
int scores[SCORES];/*五门功课的成绩*/
};
struct std_type students
;
int order
;
int total
;
/*[函数]输入一个学生信息函数*/
int readastu(struct std_type *spt)
{
int len,j;
char buf[120];/*输入字符串的缓冲区*/
printf("\nNumber : ");/*输入学号*/
if(scanf("%s",buf)==1)
strncpy(spt->no,buf,NUMLEN-1);//字符串的'/0'
else
return 0;/*Ctrl+Z结束输入*/
printf("Name : ");/*输入姓名*/
if(scanf("%s",buf)==1)
{
len=strlen(buf);
spt->name=(char *)malloc(len+1);/*申请存贮姓名的空间*/地址值
strcpy(spt->name,buf);
}
else return 0;/*Ctrl+Z结束输入*/ 相当于文件的EOF
printf("Scores : ");/*输入成绩*/
for(j=0;j<SCORES;j++)
if(scanf("%d",spt->scores+j)!=1)
break;
if(j==0)/*一个成绩也未输入*/
{
free(spt->name);/*释放存贮姓名的空间*/
return 0;
}
for(;j<SCORES;j++)/*少数未输入的成绩用0分代之*/
spt->scores[j]=0;
return 1;
}
/*[函数]输出一个学生信息的函数*/
int writeastu(struct std_type *spt)
{
int i;
printf("Number : %s\n",spt->no);/*输出学号*/
printf("Name : %s\n",spt->name);/*输出姓名*/
printf("Scores : ");/*输出成绩*/
for(i=0;i<SCORES;i++)
printf("%4d",spt->scores[i]);
printf("\n\n");
}
main()
{
int n,i,j,t;
system("cls");
for(n=0;readastu(students+n);n++);
/*采用冒泡法对学生信息数组排序*/
for(i=0;i<n;i++)
{
order[i]=i;/*预置第i个输入的学生*/
for(t=0,j=0;j<SCORES;j++)/*求第i个学生的总分*/
t+=students[i].scores[j];
total[i]=t;
}
/*冒泡排序*/
for(i=0;i<n-1;i++)/*共扫视n-1遍*/
for(j=0;j<n-1-i;j++)/////////////////////////////////////////////j<n-1-i避免重复
if(total[order[j]]<total[order[j+1]])
{/*交换名次*/
t=order[j];
order[j]=order[j+1];
order[j+1]=t;
}
for(j=0;j<n;j++)/*输出*/
writeastu(students+order[j]);
printf("\n Press any key to quit...\n");
getchar();
getchar();
}
==================================
1219
冒泡排序的条件 :
第一for(,,,)对排序范围的控制
第二个for()两个元素比较(计算机的限制)
0210
算法的伪码表示
input:A[.......] int j ,key
for j <- 2 to lengthA[]
do key <- A[j]
INSERE A[j] into the sorted sequence A[1......j-1]
i<-i-1
A[i+1]<-key
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 5
#define SCORES 5
#define NUMLEN 10
struct std_type{
char no[NUMLEN];/*学号*/
char *name;/*名字符串指针*/
int scores[SCORES];/*五门功课的成绩*/
};
struct std_type students
;
int order
;
int total
;
/*[函数]输入一个学生信息函数*/
int readastu(struct std_type *spt)
{
int len,j;
char buf[120];/*输入字符串的缓冲区*/
printf("\nNumber : ");/*输入学号*/
if(scanf("%s",buf)==1)
strncpy(spt->no,buf,NUMLEN-1);//字符串的'/0'
else
return 0;/*Ctrl+Z结束输入*/
printf("Name : ");/*输入姓名*/
if(scanf("%s",buf)==1)
{
len=strlen(buf);
spt->name=(char *)malloc(len+1);/*申请存贮姓名的空间*/地址值
strcpy(spt->name,buf);
}
else return 0;/*Ctrl+Z结束输入*/ 相当于文件的EOF
printf("Scores : ");/*输入成绩*/
for(j=0;j<SCORES;j++)
if(scanf("%d",spt->scores+j)!=1)
break;
if(j==0)/*一个成绩也未输入*/
{
free(spt->name);/*释放存贮姓名的空间*/
return 0;
}
for(;j<SCORES;j++)/*少数未输入的成绩用0分代之*/
spt->scores[j]=0;
return 1;
}
/*[函数]输出一个学生信息的函数*/
int writeastu(struct std_type *spt)
{
int i;
printf("Number : %s\n",spt->no);/*输出学号*/
printf("Name : %s\n",spt->name);/*输出姓名*/
printf("Scores : ");/*输出成绩*/
for(i=0;i<SCORES;i++)
printf("%4d",spt->scores[i]);
printf("\n\n");
}
main()
{
int n,i,j,t;
system("cls");
for(n=0;readastu(students+n);n++);
/*采用冒泡法对学生信息数组排序*/
for(i=0;i<n;i++)
{
order[i]=i;/*预置第i个输入的学生*/
for(t=0,j=0;j<SCORES;j++)/*求第i个学生的总分*/
t+=students[i].scores[j];
total[i]=t;
}
/*冒泡排序*/
for(i=0;i<n-1;i++)/*共扫视n-1遍*/
for(j=0;j<n-1-i;j++)/////////////////////////////////////////////j<n-1-i避免重复
if(total[order[j]]<total[order[j+1]])
{/*交换名次*/
t=order[j];
order[j]=order[j+1];
order[j+1]=t;
}
for(j=0;j<n;j++)/*输出*/
writeastu(students+order[j]);
printf("\n Press any key to quit...\n");
getchar();
getchar();
}
==================================
1219
冒泡排序的条件 :
第一for(,,,)对排序范围的控制
第二个for()两个元素比较(计算机的限制)
0210
算法的伪码表示
input:A[.......] int j ,key
for j <- 2 to lengthA[]
do key <- A[j]
INSERE A[j] into the sorted sequence A[1......j-1]
i<-i-1
A[i+1]<-key
相关文章推荐
- java相关总结4--冒泡、选择、快速、插入排序
- 关于冒泡的总结
- 冒泡法 应用排序
- javascript事件处理方式之捕获冒泡
- JQuery中阻止事件冒泡的两种方式及其区别
- java 关于插入,冒泡,选择排序标准示例
- javascript事件捕获和冒泡
- 数组的排列 冒泡法
- 用冒泡和选择法对两个数组排序
- 常用排序算法——冒泡、插入、选择
- 阻止javascript事件冒泡的另一种方式
- js阻止冒泡事件及默认操作
- Java之美[从菜鸟到高手演变]之常见的几种排序算法-插入、选择、冒泡、快排、堆排等 .
- java实现冒泡、选择、快速排序算法
- 冒泡、插入、快速、选择排序的java实现
- 排序算法--交换排序之冒泡
- 一、冒泡(Bubble)排序
- 事件---4.1.4: 事件冒泡(*)
- C++实现快速冒泡排序
- java面试准备之基础排序——冒泡与选择排序