当前位置:网站首页 > Java基础 > 正文

JAVA中基础算法



排序算法

冒泡排序

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

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

JAVA中基础算法

代码如下

 

 乱序算法

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

 

查找算法

线性查找(数组无序)

 

二分查找(有序)

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

 

旋转查找

分为左旋和右旋


                            

版权声明


相关文章:

  • java基础那本书好2024-10-23 23:18:01
  • 刘意老师java se 基础视频2024-10-23 23:18:01
  • java基础设计步骤2024-10-23 23:18:01
  • java基础面试题集锦2024-10-23 23:18:01
  • java语言基础第五章2024-10-23 23:18:01
  • 兄弟连java基础教程2024-10-23 23:18:01
  • java基础实训日志2024-10-23 23:18:01
  • java基础开发贪吃蛇游戏2024-10-23 23:18:01
  • java面向对象零基础2024-10-23 23:18:01
  • java基础语法2122024-10-23 23:18:01