首页
会员中心
到顶部
到尾部
Java毕业设计

选择排序算法动态演示

时间:2020/10/27 8:56:59  作者:  来源:  查看:0  评论: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号