Java常见算法（排序和查找）

最新推荐文章于 2023-07-11 16:02:19 发布
最新推荐文章于 2023-07-11 16:02:19 发布
阅读量305 收藏
点赞数
分类专栏： Java基础 文章标签： 数据结构 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_57689612/article/details/127541703
版权

一、冒泡排序

每次从数组中找出最大值放在数组的后面去

当前位置大于后一个位置则交换数据

确定总共需要做几轮： 数组的长度-1.

二、选择排序

每轮选择当前位置，开始找出后面的较小值与该位置交换

控制每轮从以前位置为基准，与后面元素选择几次。

即每轮都选择后面元素最小的与自身交换

确定总共需要选择几轮： 数组的长度-1.

三 、二分查找

二分查询性能好，二分查找的前提是必须是排好序的数据

每次将待查找的数和索引范围内最中间的数进行比较，并判断下次二分查找索引范围

逐渐缩小范围达到查找数据的目标

Rainbow_1991
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
查找算法总结
sunsfan的博客
09-09 935
各查找算法基本思想： 1.顺序查找： 基本思想： 遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 2.二分查找（折半查找）： 基本思想： 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间
JAVA实现排序算法和折半查找
04-08
包括常见的排序算法，以及折半查找，首先对要查找的数据排好序，然后用递归调用的方式实现折半查找（包括了两种实现方式）。指定一个排好序的数组和要查找的值，同时指定要查找的左边界和有边界。左右边界要位于数组...
Java中int类型数组排序输出最大值
weixin_35749545的博客
01-09 419
可以使用 java.util.Arrays.sort 方法对 int 类型的数组进行排序，然后输出数组中的最后一个元素，就是最大值。 示例代码： int[] array = {3, 4, 1, 2}; Arrays.sort(array); int max = array[array.length - 1]; System.out.println(max); // 输出 4 注意： int ...
JAVA数组排序求最大值
爱敲键盘的程序源的博客
01-24 876
JAVA数组排序求最大值
Java获取数组最大值、Java8的Arrays.sort()原理
m0_46378271的博客
08-08 2004
Java获取数组最大值、Java8的Arrays.sort()原理
JAVA 基础算法（查找、排序）
2301_78584353的博客
07-11 207
插入排序算法：是基于某序列已经有序排列的情况下，通过一次插入一个元素的方式按照原有排序方式增加元素。
Java排序算法和查找算法
03-01
该工具包含有Java一些比较常见的排序算法和查找算法。 排序算法包括：冒泡排序、选择排序 、插入排序、希尔排序、快速排序、归并排序、基数排序(桶排序) 查找算法包括：线性查找、二分查找、插值查询、斐波那契...
Java数组高级算法与Arrays类常见操作小结【排序、查找】
08-26
主要介绍了Java数组高级算法与Arrays类常见操作,结合实例形式总结分析了Java数组常见的排序算法、查找算法相关原理、实现与使用技巧,需要的朋友可以参考下
Java几种常见的排序算法
04-05
Java几种常见的排序算法
Java程序设计-常见算法
07-14
查找算法：基本、二分、插值、分块 排序算法：冒泡排序、选择排序、插入排序、快速排序
Java基础-数组的使用
m0_71485750的博客
07-09 417
数组就是用来存储一批同种类型数据的内存区域（可以理解成容器）。我们简单的认识一下数组: 那关于数组我们需要学会什么静态初始化数组: 定义数组的时候直接给数组赋值。静态初始化数组的格式如下: 简化格式: 在内存中的表现如下 注意：数组变量名中存储的是数组在内存中的地址，数组是引用类型。数组元素的访问格式: 数组的长度属性: 那么数组的最大索引值该怎么表示? 其实长度减一就是最大索引值 也可以写成 。 什么类型的数组只能存放什么类型的数据，否则报错。 数组一旦定义出来，程序执行的过程中，长
冒泡排序算法
qq_46244116的博客
02-10 355
冒泡排序的思想 每次从数组中找出最大值放在数组的后面去。 实现冒泡排序的关键步骤分析 1、确定总共需要做几轮： 数组的长度-1. 2、每轮比较几次: 3、当前位置大于后一个位置则交换数据 冒泡排序的思想 从头开始两两比较，把较大的元素与较小的元素进行交换 每轮把当前最大的一个元素存入到数组当前的末尾。 2. 冒泡排序的实现步骤。 定义一个外部循环控制总共需要冒几轮（数组的长度-1） 定义一个内部循环，控制每轮依次往后比较几个位置（数组长度-i-1）。 如果当前位置的元素值>后一个位置的元素值，两者交
数据结构-冒泡排序
weixin_52461844的博客
06-01 79
冒泡排序思想确定总共需要做几轮：数组的长度 -1.每轮比较几次：当前位置大于后一个位置则交换数据。 代码如下：
Java 查找 排序算法
我亦无他，唯手熟尔
10-23 596
01查找 7种1.1二分查找(前提是 数据有序)1.2插值查找 (二分查找改进版) (在黑马笔记中)1.3分块查找。
考研算法必备：Java中的排序和查找算法
weixin_44918667的博客
04-16 266
Comparable接口排序 多个对象做比较，就要有“比较规则”，然后实现排序。 事实上，java中排序算法的底层也依赖Comparable接口。 Comparable接口中只有一个方法： public int compareTo(Object obj) obj为要比较的对象 方法中，将当前对象和obj这个对象进行比较，如果大于返回1，等于返回0，小于返回-1. (此处的1也可以是正整数，-1也可以是负整数)。 compareTo方法的代码也比较固定： package com.Comparab
java常用的查找排序算法
weixin_48747169的博客
07-01 144
从第一个记录开始，逐个比较。 二分法查找： 对有序数组折半查找。 排序算法： 冒泡排序： 基本思想：对排序序列，依次比较，如果逆序就交换，每次排序得到一个最大值，重复前面的步骤，直到没有任何一对需要比较。最快：正序。最慢：反序。...
java 排序查找算法_排序算法、查找算法（java版）
weixin_36130547的博客
02-24 140
说明：本文参考自其它博文。但部分算法经过本人修改和优化排序算法：插入排序、选择排序、冒泡排序、快速排序查找算法：二分法查找public class SortTest {public static void main(String[] args) {int[] arr = {8, 5, 7, 2, 1, 3, 9, 6};printArr(sortQuick(arr));}/** * 1.插入排序算...
用 Java 实现的八种常用排序算法
热门推荐
低吟不作语的博客
10-13 1万+
八种排序算法可以按照如图分类 交换排序 所谓交换，就是序列中任意两个元素进行比较，根据比较结果来交换各自在序列中的位置，以此达到排序的目的。 1. 冒泡排序 冒泡排序是一种简单的交换排序算法，以升序排序为例，其核心思想是： 从第一个元素开始，比较相邻的两个元素。如果第一个比第二个大，则进行交换。 轮到下一组相邻元素，执行同样的比较操作，再找下一组，直到没有相邻元素可比较为止，此时最后的元素应是最大的数。 除了每次排序得到的最后一个元素，对剩余元素重复以上步骤，直到没有任何一对元素需要比较为止。 ..
经典排序之选择排序(最大值、最小值)
scarificed的博客
01-25 4133
选择排序(Select Sort):找到待排序数据里的最小值/最大值放入到对应位置。 假如待排序数据为12，8，1，9，3，我们假设开始时下标为0的元素是最大元素max。 第一趟：max是12，max跟8比，比8大，下标不改变，max跟1比，比1大，下标不改变，max跟9比，比9大，下标不改变，max跟3比，比3大，3是最后一个元素，则把max与3交换位置，即交换下标为0和下标为n-1的数据。 数据变成 3，8，1，9，12，且经过第一趟n-1的位置已经是最大值。 第二趟：max是3，下标为0，max跟8比
java中常见的算法除了查找算法和排序算法还有什么算法
最新发布
01-24
除了查找算法和排序算法，Java中常见的算法还包括以下几种： 1. 哈希算法：哈希算法通过将数据映射到固定大小的哈希值来加快数据的查找和存储。Java中常用的哈希算法包括MD5、SHA-1和SHA-256等。 2. 图算法：图算法...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值