选择排序算法实验报告(共7页).docx

精选优质文档-倾情为你奉上算法设计与分析基础实验报告应用数学学院姓名：学号：班级：二零一六年六月实验 选择排序算法一、实验性质 设计二、实验学时 14学时三、实验目的1、掌握选择排序的方法和原理。2、掌握java语言实现该算法的一般流程。四、实验内容1、数组的输入。2、输入、输出的异常处理。3、选择排序的算法流程。4、运行结果的输出。五、实验报告、算法原理首先扫描整个列表，在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。然后从第二个元素开始扫描列表，找到最后n-1个元素中的最小元素，在和第二个元素交换位置，把第二小的元素放在它的最终位置上。一般来说，在对该列表做第i次扫描的时候（i的值从0到n-2），该算法在最后n - i个元素中寻找最小元素，然后拿它和Ai交换，在n-1遍以后就被排序好了。、书中源代码 算法 SelectionSo