2024年JAVA中基础算法

JAVA中基础算法排序算法 冒泡排序 冒泡排序是一种简单的排序算法 它的工作原理是通过重复遍历要排序的数列 一次比较两个元素 如果他们的顺序错误就把他们交换过来 这个过程会重复地进行 直到没有再需要交换 也就是该数列已经排好序了 比较相邻元素 在数列中 从第一个元素开始 依次比较相邻的两个元素

大家好,我是讯享网,很高兴认识大家。



排序算法

冒泡排序

冒泡排序是一种简单的排序算法,它的工作原理是通过重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。这个过程会重复地进行,直到没有再需要交换,也就是该数列已经排好序了

  1. 比较相邻元素:在数列中,从第一个元素开始,依次比较相邻的两个元素。
  2. 交换元素:如果第一个元素比第二个元素大,则交换它们的位置。

JAVA中基础算法

代码如下

 
讯享网 

 乱序算法

 乱序算法就是希望打乱一个基本有序的序列,越乱越好

讯享网

查找算法

线性查找(数组无序)

 

二分查找(有序)

二分查找,也称为折半查找,是一种高效的查找方法。它的基本思想是将目标值与线性表中间的元素进行比较,如果目标值小于中间元素,则在数组的左半部分继续查找,否则在右半部分查找,不断缩小搜索范围,直到找到目标值或确定目标值不存在为止。二分查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。时间复杂度为O(logn)。

讯享网

旋转查找

分为左旋和右旋


                    
小讯
上一篇 2024-12-24 08:21
下一篇 2024-12-29 12:50

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/564.html