【第十五周项目1】验证算法——冒泡排序
来源:互联网 发布:潍柴车用发动机的数据 编辑:程序博客网 时间:2024/06/11 04:39
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:swz * 完成日期:2017年12月14日 * 问题描述:验证冒泡排序 * 输入描述:无 * 程序输出:测试数据 */ #include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType } RecType; //排序的记录类型定义 void InsertSort(RecType R[],int n) //对R[0..n-1]按递增有序进行直接插入排序 { int i,j; RecType tmp; for (i=1; i<n; i++) { tmp=R[i]; j=i-1; //从右向左在有序区R[0..i-1]中找R[i]的插入位置 while (j>=0 && tmp.key<R[j].key) { R[j+1]=R[j]; //将关键字大于R[i].key的记录后移 j--; } R[j+1]=tmp; //在j+1处插入R[i] } } 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"); InsertSort(R,n); printf("排序后:"); for (i=0; i<n; i++) printf("%d ",R[i].key); printf("\n"); return 0; }
阅读全文
0 0
- 【第十五周项目1】验证算法——冒泡排序
- 第十五周项目1-验证算法-冒泡排序
- 第十五周——项目一—验证算法(3)交换排序之冒泡排序
- 第十五周项目一——验证算法之冒泡排序
- 第十五周项目一——验证算法之冒泡排序
- 【第十五周项目1】验证算法——希尔排序
- 第十五周项目1—验证算法(希尔排序)
- 第十五周项目1 验证算法(3)交换排序之冒泡排序
- 第十五周 排序 项目一 验证算法(1)冒泡排序
- 第十五周项目1—验证算法
- 第十五周项目1(3)-验证算法(冒泡排序)
- 第十五周项目四 验证算法——希尔排序
- 【第十五周项目1】验证算法——直接插入排序
- 第十五周实践项目1—验证算法(2)直接插入排序
- 第十五周实践项目1—验证算法(3)希尔排序
- 第十五周项目1—验证算法(直接插入排序)
- 第十六周项目一 验证算法——冒泡排序
- 第十五周内部排序(1)项目1 --- 验证算法
- Qtcrator环境搭建
- MySql 实现 Oracle row_number 函数排序
- 一种低成本单纤双向光链路保护解决方案
- MyCAT+MySQL分布式架构
- 'com.android.application' not found
- 【第十五周项目1】验证算法——冒泡排序
- 利用Redis keyspace notification 实现定时执行
- TCP状态转换图、滑动窗口、半连接状态、2MSL
- 命令行安装VMware Tools
- 认识每一个“你”:微博中的用户模型
- linux内核中的延迟函数
- 欢迎使用CSDN-markdown编辑器
- 第十五周内部排序(2)项目1---(7)归并排序
- python提取CSS文件中背景图片等属性的外部链接值