第十六周项目1-(3)验证算法冒泡排序

问题及代码:

[cpp]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. /*    
  2. * Copyright (c)2016,烟台大学计算机与控制工程学院    
  3. * All rights reserved.    
  4. * 文件名称:项目1.cpp    
  5. * 作    者:陈晓琳 
  6. * 完成日期:2016年12月16日    
  7. * 版 本 号:v1.0    
  8.     
  9. * 问题描述:验证冒泡排序   
  10.     
  11. * 输入描述:无    
  12. * 程序输出:测试数据    
  13. */    

冒泡排序代码:

[cpp]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. #include <stdio.h>    
  2. #define MaxSize 20    
  3. typedef int KeyType;    //定义关键字类型    
  4. typedef char InfoType[10];    
  5. typedef struct          //记录类型    
  6. {    
  7.     KeyType key;        //关键字项    
  8.     InfoType data;      //其他数据项,类型为InfoType    
  9. } RecType;              //排序的记录类型定义    
  10. void BubbleSort1(RecType R[],int n)    
  11. {    
  12.     int i,j,k,exchange;    
  13.     RecType tmp;    
  14.     for (i=0; i<n-1; i++)    
  15.     {    
  16.         exchange=0;    
  17.         for (j=n-1; j>i; j--)   //比较,找出最小关键字的记录    
  18.             if (R[j].key<R[j-1].key)    
  19.             {    
  20.                 tmp=R[j];  //R[j]与R[j-1]进行交换,将最小关键字记录前移    
  21.                 R[j]=R[j-1];    
  22.                 R[j-1]=tmp;    
  23.                 exchange=1;    
  24.             }    
  25.     
  26.         printf("i=%d: ",i);    
  27.         for (k=0; k<n; k++)    
  28.             printf("%d ",R[k].key);    
  29.         printf("\n");    
  30.     
  31.         if (exchange==0)    //中途结束算法    
  32.             return;    
  33.     }    
  34. }    
  35. int main()    
  36. {    
  37.     int i,n=10;    
  38.     RecType R[MaxSize];    
  39.     KeyType a[]= {0,1,7,2,5,4,3,6,8,9};    
  40.     for (i=0; i<n; i++)    
  41.         R[i].key=a[i];    
  42.     printf("排序前:");    
  43.     for (i=0; i<n; i++)    
  44.         printf("%d ",R[i].key);    
  45.     printf("\n");    
  46.     BubbleSort1(R,n);    
  47.     printf("排序后:");    
  48.     for (i=0; i<n; i++)    
  49.         printf("%d ",R[i].key);    
  50.     printf("\n");    
  51.     return 0;    
  52. }    

运行结果:


知识点总结:

冒泡排序为相邻两个元素之间的比较,逐步进行。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值