第十五周项目1
来源:互联网 发布:迅雷端口被屏蔽 编辑:程序博客网 时间:2024/06/11 21:27
/*
*Copyright (c)2017,烟台大学计算机与控制工程学院
*All rights reservrd.
*文件名称 :test.cpp
*作者:杜昕晔
*完成时间:2017年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 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;}
运行结果:
阅读全文
0 0
- 第十五周 【项目1
- 第十五周项目1
- 第十五周项目1
- 第十五周项目1
- 第十五周项目1
- 第十五周项目1
- 第十五周项目1
- 第十五周项目2-1
- 第十五周阅读项目1
- 第十五周 项目1 基数排序
- 第十五周项目1 哈希表
- 第十五周项目一-工资项目1
- 第十五周项目1 折腾二维数组
- 第十五周上机任务-项目1
- 第十五周 项目1--折腾二维数组
- 第十五周项目1-折腾二维数组
- 第十五周项目1--工资排序
- 第十五周上机项目3--(1)
- mybatis中非调用mapper报错解决方法。
- VB.NET机房收费系统之总结篇(思想的提升)
- MVC模型
- 剑指offer 试题41~50
- bzoj 3214: [Zjoi2013]丽洁体 贪心+暴力
- 第十五周项目1
- Thinking in java Chapter11
- 三个数从小到大排序
- 数据结构课程总结
- 动态规划:最长子序列问题
- react-native-splash-screen--RN 0.5以上报错集合
- OpenInventor实现三维模型的拖动
- myeclipse安装后需要修改的配置
- 天津讨债要债公司联系13125821917联系13125821917,不成功不收费不成功不收费