- /*
- * Copyright (c) 2016, 烟台大学计算机与控制工程学院
- * All rights reserved。
- * 文件名称 :1.cpp
- * 作 者 :杨俊杰
- * 完成日期 :2016年 12月15日
- * 版 本 号 :v1.0
- * 问题描述 :
- * 输出描述 :
- */
- #include <stdio.h>
- #define MaxSize 20
- typedef int KeyType; //定义关键字类型
- typedef char InfoType[10];
- typedef struct //记录类型
- {
- KeyType key; //关键字项
- InfoType data; //其他数据项,类型为InfoType
- } RecType; //排序的记录类型定义
- void BubbleSort(RecType R[],int n)
- {
- int i,j,k;
- RecType tmp;
- for (i=0; i<n-1; i++)
- {
- for (j=n-1; j>i; j--) //比较,找出本趟最小关键字的记录
- if (R[j].key<R[j-1].key)
- {
- tmp=R[j]; //R[j]与R[j-1]进行交换,将最小关键字记录前移
- R[j]=R[j-1];
- R[j-1]=tmp;
- }
- printf("i=%d: ",i);
- for (k=0; k<n; k++)
- printf("%d ",R[k].key);
- printf("\n");
- }
- }
- int main()
- {
- int i,n=10;
- RecType R[MaxSize];
- KeyType a[]= {9,8,7,6,5,4,3,2,1,0};
- for (i=0; i<n; i++)
- R[i].key=a[i];
- printf("排序前:");
- for (i=0; i<n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- BubbleSort(R,n);
- printf("排序后:");
- for (i=0; i<n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- return 0;
- }
运行结果:
改进的算法(一趟冒泡没有交换,即时结束排序过程)
- #include <stdio.h>
- #define MaxSize 20
- typedef int KeyType; //定义关键字类型
- typedef char InfoType[10];
- typedef struct //记录类型
- {
- KeyType key; //关键字项
- InfoType data; //其他数据项,类型为InfoType
- } RecType; //排序的记录类型定义
- void BubbleSort1(RecType R[],int n)
- {
- int i,j,k,exchange;
- RecType tmp;
- for (i=0; i<n-1; i++)
- {
- exchange=0;
- for (j=n-1; j>i; j--) //比较,找出最小关键字的记录
- if (R[j].key<R[j-1].key)
- {
- tmp=R[j]; //R[j]与R[j-1]进行交换,将最小关键字记录前移
- R[j]=R[j-1];
- R[j-1]=tmp;
- exchange=1;
- }
- printf("i=%d: ",i);
- for (k=0; k<n; k++)
- printf("%d ",R[k].key);
- printf("\n");
- if (exchange==0) //中途结束算法
- return;
- }
- }
- int main()
- {
- int i,n=10;
- RecType R[MaxSize];
- KeyType a[]= {0,1,7,2,5,4,3,6,8,9};
- for (i=0; i<n; i++)
- R[i].key=a[i];
- printf("排序前:");
- for (i=0; i<n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- BubbleSort1(R,n);
- printf("排序后:");
- for (i=0; i<n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- return 0;
- }