其他毕业设计论文

选择排序算法动态演示

时间:2020/10/27 12:05:59  作者:  来源:  查看:38  评论:0
内容摘要:2. 算法描述2.1. 算法思想2.1.1. 思想描述1) 从n个数中找到最大(或最小)的一个,将其交换到第一位;2) 从接下来的n-1个数中找到最大(或最小)的一个,将其交换到第二位;3) 依次类推,直到从最后两个元素...
2. 算法描述
2.1. 算法思想
2.1.1. 思想描述
1) 从n个数中找到最大(或最小)的一个,将其交换到第一位;
2) 从接下来的n-1个数中找到最大(或最小)的一个,将其交换到第二位;
3) 依次类推,直到从最后两个元素中找到大(或小)的一个数,将其交换到倒数第二位;
2.1.2. 排序过程
 假设将排序的数组为5,2,8,4,3,则排序结果将如下所示:
 开始         5,2,8,4,3
 第一次排序   8,2,5,4,3
 第二次排序   8,5,2,4,3
 第三次排序   8,5,4,2,3
 最终结果     8,5,4,3,2
 一趟简单选择排序的操作为:通过n-i次关键字的比较.,从n-i+1个记录中选择关键字最大(或小)的记录,并和第i(1<=i<=n)个记录交换.
相关评论
评论者:      验证码:  点击获取验证码
咨询QQ/微信:45157718 点击这里给我发消息 | 电话:13516821613 | 浙江杭州余杭区东港路118号雷恩科技创新园 | 网站支持:杭州摇亿网络科技 | 浙ICP备06056032号-6 |