第16周实践项目-交换排序之冒泡排序
来源:互联网 发布:js字符串拼接 编辑:程序博客网 时间:2024/05/04 02:18
问题
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月14日 *版本号:v1.0 * *问题描述:用冒泡法对序列进行排序*输入描述:无 *程序输出:排序后的序列 */
代码
#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
- 第16周实践项目-交换排序之冒泡排序
- 第16周 项目1-交换排序之冒泡排序
- 第16周项目交换排序之冒泡排序
- 第16周实践项目-交换排序之快速排序
- 【第16周-内部排序项目3—交换排序之冒泡排序】
- 第16周项目1-交换排序之冒泡排序(3)
- 第16周项目交换排序之快速排序
- 第十六周项目1—交换排序之冒泡排序
- 第16周实践项目-选择排序之堆排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- spark+python学习笔记感想
- 第十四周 验证分块查找算法
- js判断ios/Android,页面跳至对应页面
- 交换排序之冒泡排序
- 哈希表及其运算的实现
- 第16周实践项目-交换排序之冒泡排序
- FAILED BINDER TRANSACTION
- android冷启动优化
- 1.交换排序(冒泡排序和快速排序)
- OC-043.数组与文件、URL
- 第十三周-Dijkstra算法
- 用python在hadoop上运行wordcount
- 第十六周--验证算法(插入排序)
- target="_blank" 表示在新窗口中打开页面