当前位置: 首页> 教育> 高考 > Java基础-2407-day06

Java基础-2407-day06

时间:2025/7/12 9:59:36来源:https://blog.csdn.net/weixin_64238628/article/details/141166010 浏览次数:0次

排序问题

冒泡

[3,2,5,1,6,8]
升序
[2,3,1,5,6,8]
[2,1,3,5,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
确定:
1、选数
0 - length-2
2、比较
0 - length-1-i

插入

[3,2,5,1,6,8]
升序
[2,3,5,1,6,8]
[2,3,5,1,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
确定
1、选数
1 ~ leng-1
2、比较
i ~ leng-1
已排区域是左边
当前数和前一个数比较
3、换位
如果比较成功了,该数前面的前后移动一位
arr[i] = arr[i-1]
临时保存的变量放到应该在的位置即可

选择

[3,2,5,1,6,8]
升序
[1,2,5,3,6,8]
[1,2,5,3,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
确定:
1、选数
0 ~ length-2
2、比较
i+1 ~ length-1
最小值下标的记录
3、换位
最小值所在的下标 和 当前位置的下标
上的数进行交换

关键字:Java基础-2407-day06

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: