选择排序算法

  • 2017年江苏省高校微课比赛
  • 活动组别:理工
  • 所属省份:江苏省
  • 所属学校:三江学院
  • 学校类别:本科
  • 所属课程:C程序设计
  • 课程性质:公共基础课(必修)
  • 第一作者:刘粉香
  • 作者职称:讲师
  • 作者学历:硕士
  • 团队成员:无
  • 评比结果:三等奖

本作品介绍了选择排序算法的基本思想,处理过程的展示,以及通过C程序双重循环的实现。 排序即是通过一系列处理,将原本无序的数列变成有序的数列。排序有许多不同的方法,选择排序法、冒泡排序法,快速排序算法,堆排序算法等等。 选择排序算法的思想是这样的: 1、在数据队列中选中最小值将它与队列的头部元素交换位置,作为第1个数; 2、从剩下的数中选出最小的,排在已排好的数的后面; 3、反复执行第2的操作,直到数列有序为止。 本作品中首先要输入数据,根据输入的数据进行由小到大排序;排序分为外循环和内循环,外循环是控制总共实施多少轮的操作,内循环是某一轮中寻找最小值的过程。5个元素外循环需要执行4趟,内循环每次的趟数是根据外循环变化的,分别是4、3、2、1趟。 这个队列排序完以后,我们要将其进行输出,验证是否是排好序的数列。 为了将这种算法用C程序实现,我们需要明确算法要点,总共有2点: 1、理清循环结构,就是确定外循环,内循环的次数。 2、每趟要寻找最小元素放在相应的位置,寻找最小元素的方法。 3、交换两个元素,也就是将队列中的两个元素交换位置的方法。 本作品通过用c语言实现程序N个数的排序,理解双重循环的具体用法,首先实现5个数的由小到大排序。其次实现多个数,即N个数的由小到大排序。最后实现由大到小的排序 以上是选择排序算法的作品介绍,谢谢大家!

[展开全部]

辅助扩展资料

  教学设计应反映教师教学思想、课程设计思路和教学特色,包括教学背景、教学目标、教学方法和教学总结等方面内容,并在开头注明讲课内容所属学科、专业、课程及适用对象等信息。
文件类型 文件名称 上传日期
ppt 选择排序算法及C程序实现.ppt 2017-12-27

教学设计

  根据教学设计,与微课视频合理搭配,包括但不限于PPT课件、多媒体素材(音视频、动画、图片、文本、表单等)、微练习及答案、微反馈等。微练习及答案为必备材料。
文件类型 文件名称 上传日期
doc 选择排序算法教学设计.doc 2017-12-25

评价交流 [共有 1 条评论] 请礼貌用语,实名交流。

 姓名:

 学校:

 院系:

验证码: 6444

版权所有:全国高校教师网络培训中心

技术支持:北京畅想数字教育科技股份有限公司

联系地址:北京市西城区德外大街4号院A座2层

咨询电话:400-6699-800

京ICP备08008005号 京公网安备110102004467