第十六周项目一验证算法(1)冒泡排序
来源:互联网 发布:数控加工中心模拟软件 编辑:程序博客网 时间:2024/05/16 01:21
问题及代码
/* 02.* Copyright (c)2016,烟台大学计算机与控制工程学院 03.* All rights reserved. 04.* 文件名称:项目1cbp 05.* 作 者:陈迪 06.* 完成日期:2016年12月11日 07.* 版 本 号:v1.0 08. 09.* 问题描述:验证冒泡排序 10. 11.* 输入描述:无 12.* 程序输出:测试数据 13.*/
#include <stdio.h>#define MaxSize 20typedef 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;}
运行结果
0 0
- 第十六周项目一验证算法(1)冒泡排序
- 第十六周项目1-验证算法(1)冒泡排序
- 第十六周项目1-验证算法(3)冒泡排序
- 第十六周项目1-验证算法(3)冒泡排序
- 第十六周项目1验证算法--(3)冒泡排序
- 第十六周 项目1--验证算法(3)--冒泡排序
- 第十六周--项目1-验证算法(3)冒泡排序
- 第十六周项目1-验证算法(3)冒泡排序
- 第十六周项目1-验证算法(3)冒泡排序
- 第十六周项目1-验证算法(3)冒泡排序
- 第十六周项目1-(3)验证算法冒泡排序
- 第十六周 项目1 -验证算法(3)冒泡排序
- 第十六周项目1-(3)验证算法冒泡排序
- 第十六周项目1-(3)验证算法冒泡排序
- 第十六周项目一 验证算法——冒泡排序
- 第十六周--项目1算法验证冒泡排序
- 第十六周项目1-验证算法-冒泡排序
- 第十六周 项目1-算法验证冒泡排序
- Jersey RESTful WebService框架简介
- Android MVP模式个人心得
- java格式化输出
- caffe练习实例(3)——使用训练好的模型
- 多态以及虚析构函数的使用
- 第十六周项目一验证算法(1)冒泡排序
- 华东交通大学2016届新生选拔赛:1008 消消乐
- linux-3.4 电源管理框架(1)
- Shell中的条件测试
- 设计模式学习笔记
- ELK学习系列文章第一章:elasticsearch基础概念与安装、运行
- Jersey对JSON的支持
- 如何利用C#开发“通讯录”小程序
- 再见,OI