第16周项目1 -(3)直接选择排序
2016-12-14 21:38
246 查看
问题及代码
运行结果
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:王修文 * 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:验证直接选择排序,完成测试。 *输入描述:无 *程序输出:测试数据 */
#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType } RecType; //排序的记录类型定义 void SelectSort(RecType R[],int n) { int i,j,k,l; RecType temp; for (i=0; i<n-1; i++) //做第i趟排序 { k=i; for (j=i+1; j<n; j++) //在当前无序区R[i..n-1]中选key最小的R[k] if (R[j].key<R[k].key) k=j; //k记下目前找到的最小关键字所在的位置 if (k!=i) //交换R[i]和R[k] { temp=R[i]; R[i]=R[k]; R[k]=temp; } printf("i=%d: ",i); for (l=0; l<n; l++) printf("%d ",R[l].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"); SelectSort(R,n); printf("排序后:"); for (i=0; i<n; i++) printf("%d ",R[i].key); printf("\n"); return 0; }
运行结果
相关文章推荐
- mac OS X系统使用方法
- 机器学习算法(降维)—SVD奇异值分解
- 贝塞尔曲线绘制原理& unity 3d实现绘制贝塞尔曲线
- 交换排序
- H-Store科研入门(2)
- 文档加载完成自动调用Js中的方法
- 网络访问和handler机制
- Java程序员必备知识
- 【ROS】移动机器人导航仿真(2)——SLAM(gmapping)
- inline-block,block,浮动
- 关于编写android程序遇到的问题
- 插入排序之希尔排序
- Redis的安装与配置
- 数据结构实验之排序四:寻找大富翁
- 第一篇blog
- 机器学习算法(降维)—主成分分析(PCA)
- 关于Spring简单的介绍
- 嵌入式的童年-第17~18课-串口连接+系统安装准备
- 算法复习-二部图判定 关节点判定(都用了DFS)
- Scroller的用法,VelocityTracker用法,以及滑动冲突的处理