数组常见算法比较

最新推荐文章于 2024-09-13 23:08:13 发布

promiseend

最新推荐文章于 2024-09-13 23:08:13 发布

阅读量7.9k

点赞数 2

分类专栏： java 文章标签：算法 java 数组

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/promiseend/article/details/78050442

版权

本文介绍了四种常见的数组排序算法：选择排序、冒泡排序、反转排序和折半查找。选择排序通过n-1次比较和交换找到最小值；冒泡排序通过相邻元素对比交换实现升序排列；反转排序则按照相反顺序重新排列数组；而折半查找在有序数组中高效定位元素。此外，文章还讨论了算法的优化和Java中的实现方式。

摘要由CSDN通过智能技术生成

1.选择排序

基本思想：
选择排序的基本思想是将指定排序位置与其他数组元素分别对比，如果满足条件则交换元素。
算法示例：

如图，先将下标为0的数组元素分别与其他元素相比，23<45,不交换（从小到大排序），再比较23与6，交换……这样将23与其他元素比较后，下标为0的元素变成了6。再将下标为1的元素与下标为2，3，4，5的元素进行比较，经过5轮这样的比较后，就可完成排序。
算法实现：
这里写图片描述

其中，交换方法的代码可以提取为一个函数：

最低0.47元/天解锁文章

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。