第十六周项目一冒泡排序
来源:互联网 发布:linux vi 编辑 编辑:程序博客网 时间:2024/06/05 15:10
/*
* Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年12月16日 * 版 本 号: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[]= {57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}; 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; }
0 0
- 第十六周 项目一 - 冒泡排序
- 第十六周项目一冒泡排序
- 第十六周 项目一--数组的排序(指针&冒泡)
- 第十六周项目一 验证算法——冒泡排序
- 第十六周项目一验证算法(1)冒泡排序
- 第十六周项目一(1)冒泡排序
- 第十六周【项目一-(3)冒泡排序】
- 第十六周项目1-冒泡排序
- 第十六周项目3冒泡排序
- 第十六周项目4 冒泡排序
- 第十六周项目6—冒泡排序
- 第十六周 项目1-冒泡排序
- 第十六周 项目一:数组的排序(指针 冒泡排序)
- 第十六周 项目一(3)交换排序之冒泡排序
- 第十六周--冒泡排序
- 第十六周项目1—交换排序之冒泡排序
- 第十六周项目一数组的排序
- 第十六周项目一:数组的排序
- undefined reference to 之原因分析
- 编写算法交换二叉树中所有节点的左右子树
- Oracle安装错误ora-00922(缺少或无效选项)
- 谈谈AngularJS 1.3中的一次性数据绑定(one-time bindings)
- 设备树节点属性
- 第十六周项目一冒泡排序
- 安卓手机系统设置字体大小后与APP以及web端字体大小问题
- 哈希表一
- 日期在数据库的存储和取出
- redis学习笔记(二)JedisCluster + redis 3.2.5集群
- ldd nm strip strings readelf file查看信息
- 第16周项目1-验证算法(4)快速排序
- angularjs路由学习
- Android 判断 网络连接 Internet访问 工具类