Java的数组的几种经典算法

最新推荐文章于 2025-07-17 15:22:51 发布
最新推荐文章于 2025-07-17 15:22:51 发布
阅读量3k 收藏 7
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 【编程语言】 【数据结构及算法】 文章标签： java 冒泡排序 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Jerry_1126/article/details/42366273
本文详细介绍了Java中三种常见的排序算法：冒泡排序、选择排序和反转排序的基本思想、算法分析及具体实现。其中，冒泡排序通过不断交换相邻元素使较大元素上浮；选择排序通过选择最小元素并将其放到正确位置；而反转排序则是将数组元素按相反顺序排列。

Java中与数组相关的算法，常用的有：冒泡排序、选择排序、和反转排序。

【冒泡排序】

  • 基本思想

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名之。


  • 算法分析


冒泡排序总的平均时间复杂度为 ,所以其速度相对较慢!

  • 具体实现


输出结果:


【选择排序】

  • 基本思想

直接选择排序基本思想是将指定排序位置与其他数组元素分别对比，如果条件满足就交换元素值。

区别与冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定排序的位置交换

  • 算法分析

每一趟从待排序的数据元素中挑出最大或最小的一个元素，顺序放在已排好序的最后，直到全部待排序的数据元素排完。


冒泡排序总的平均时间复杂度O(n)，所以其速度相对较快!

  • 具体实现


【反转排序】

  • 基本思想

反转排序是以相反的顺序将原来数组的内容重新排序，反转排序算法在程序开发中也经常用到。其基本思想就是:

最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，直到把所有的数组元素反转替换。

  • 算法分析

反转排序是对数组两边的元素进行替换，所以只需要循环数组长度的半数即可，

比如说数组长度为7，那么for循环只需要循环3次。平均时间复杂度O(n/2)，所以其速度应该是最快的!


  • 具体实现



03.数组及其经典算法
松松的博客
08-08 323
数组： 数组是相同类型数据的有序集合。数组描述的是相同类型的若干数据，按照一定的先后次序排列组合而成。 基本特点： 不能同时静态初始化又动态初始化，即: int[] arr = new int[2]{1,2};会报错 长度确定，一把被创建，大小就是不可改变的。 数组内元素必须是相同类型 数组类型可以是任何数据类型，包括基本类型和引用类型 数组变量属于引用类型，数组可以看成是对象，数组中的每个...
面试：聊一聊 Java 数组默认的排序算法，我懵了
wadfdhsajd的博客
07-05 1099
之前一直没关注过Java底层排序的算法，才仔细看了下Timsort。Timsort 是一个混合、稳定的排序算法，简单来说就是归并排序和二分插入排序算法的混合体，号称世界上最好的排序算法。它由 Tim Peters 在 2002 年提出并实现，一直是 Python 的标准排序算法。Java 在 1.7 后增加了 Timsort API ，从Java中的 可以看出它是默认的排序算法，主要用于非原始类型数组排序。所以不管是进阶编程还是面试，理解 Timsort 都是比较重要。 前置知识 理解 Timsort
Java数组的经典算法和应用
11-17
//找出最小值 并把位置给找出来 int minindex=0; //定义minindex并赋初值用于保存最小值的下标 int min; //定义min用于保存最小值 min=a[0]; //数组的第一个数设为最小值 for(i=1;i<7;i++) //因为min=[0]，所以i从1开始 { if(a[i]<min) //如果有比min小的数，就将这个数赋值给min { min=a[i]; minindex=i;//记录下标 } } minindex++; System.out.println("最小值为："+min); System.out.println("最小值是数组中的第"+minindex+"个数"); //输出七个数中的最大值 int maxindex=0; //定义变量minindex并赋初值用于保存最大值的下标 int max; //定义max并赋初值为0，设做是当前最大值，用于存储最大值 max=a[0]; //数组的第一个数设为最大值 for(i=0;i<7;i++) //因为max=a[0]，所以从1开始 { if(max<a[i]) //如果有max大的数，就将这数赋值给max { max=a[i]; maxindex=i; //记录下标 } } maxindex++; System.out.println("最大值为："+max); System.out.println("最大值为数值中的第"+maxindex+"个数。"); //排序使用双重循环 冒泡排序，从小到大派寻 for(i=1;i<7;i++) { for(j=0;j<7-1;j++) { if(a[j]>a[j+1]) { int temp;//临时变量 temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } System.out.print("按从小到大排序："); for(i=0;i<7;i++) System.out.print(" "+a[i]); System.out.println(); //排序使用双重循环 冒泡循环 从大到小排序 for(i=1;i<7;i++) { for(j=0;j<7-i;j++) { if(a[j]<a[j+1]) { int temp; //临时变量 temp=a[j];
java常见算法合集
最新发布
weixin_45226668的博客
07-17 1097
java常见算法合集
Java数组常用算法
小洲的博客
09-18 341
找出数组中的最大值: double[] a = new double[N]; double aMax = a[0]; for(int i = 1; i &lt; a.length; i++) if(a[i] &gt; aMax) aMax = a[i]; 计算数组元素的平均值：实现思路，先求和，再计算平均值。 double[] a = new double[N]; int n ...
Java数组中涉及常见算法
蓝正潇的博客
04-01 299
算法比较基础，但是也比较有用，主要是从里面获取一下基本的逻辑思考方式。 数组中的最大值; 假设需要获取arr数组的最大值： int max =arr[0];//任意取出数组的一个数 for(int i=0;i<arr.length;i++){ if(max<arr[i]){ //如果是获取最小值 if语句为：if(max>arr[i]) max=arr...
JAVA--数组中常见的算法
江少陵的博客
05-16 314
JAVA–数组中常见的算法 代码如下： import java.util.Scanner; public class ArrayAlgorithm { public void getMax(int[] array){ int max = array[0]; for(int i=1;i<array.length;i++){ if(max<array[i]){ ...
java数组排序
09-04
以上就是Java中常用的几种数组排序算法及其实现。每种排序算法都有其特定的适用场景和性能特点，理解并掌握这些排序算法有助于我们在实际编程中选择合适的排序方法，提高程序的效率。在实际应用中，还可以考虑使用...
7大高效Java数组快速查找法，全面解析！
分享价值，持续输出高质量内容！
01-05 1032
在Java编程中，数组的查找操作是一个常见且重要的功能。无论是处理用户输入的数据还是进行复杂的计算，快速有效地查找数据都是提高程序性能的关键。本文将详细介绍几种常见的Java数组查找方法，通过深入探讨这些查找方法的原理、实现及其适用场景，希望能帮助大家更好地理解和应用这些查找技巧。
Java数组存储与遍历算法详解
Java数组是一种引用数据类型，它在内存中是连续存储的。数组的内存布局分为三个部分：对象头、数组长度、实际数据存储区域。对象头包括Mark Word和Class Pointer，分别用于存储对象自身的运行时数据和指向类的元...
一篇文章搞定Java数组初始化，从此告别迷惑
喵手的博客
06-10 2050
在Java程序开发中，数组是一个非常常用的数据类型。数组的初始化是使用数组来存储和处理数据的关键步骤之一。但是，关于Java数组的初始化，经常会让人感到迷惑。本文将详细介绍Java数组的初始化方法，帮助读者从此告别关于Java数组初始化的困惑。本文将通过源代码解析、应用场景案例、优缺点分析、类代码方法介绍、测试用例等角度，介绍Java数组的初始化方法。数组是Java中的一种容器，在数组中可以存储多个同类型的数据。Java数组是数据结构中最基本的数据类型之一，是一种线性数据结构。
JAVA经典算法大全（都会就算牛逼的了）
03-07
一份很好的java 算法大全，java进阶的必备神器。非常经典的一些小算法。搞java的可以备一份
计算数组的相关系数
11-23
该动态库由于计算两个输入数组的相关性，可用于计算波段间的相关系数
java基础（6）java数组常用算法
weixin_42496678的博客
07-19 1091
一、选择排序（升序） 原理：选择一个位置（一般拿数组的第一个元素），拿这个位置上的值不断和其他位置的值进行比较。 将最小的元素交换至左侧，每一轮比较的次数，比上一轮少一次   class Demo_Selection_Sort  {     public static void main(String[] args)      {         /*             已知一个...
java：数组及数组常用算法总结
TylerYue的博客
07-25 1586
java：数组常用部分算法的详细总结 一、概念 数组是一种容器，可以储存同一种类型的元素的“容器”; 注意： 数组每一个元素用下标，来表示元素， ​ 下标由0开始，而不是1， 所以： 最后一位元素下标比实际长度小一个数字单位； 二、定义 数据类型 [] 数组名称； 三、数组的初始化 动态初始化：定义数组时，指定数组长度，系统默认自动为数组元素赋初始值 ​ 格式：数据类型 [] 数组名称 =new 数据类型[数组长度]; 静态初始化：直接指定数组元素内容，系统指定数组长度； ​ 格式：数据类
数组经典例题
kxindouhao5491的博客
07-23 2523
一： package day05; import java.util.Scanner; //随机加法运算器 public class Addition {     public static void main(String[] args) {         Scanner scan = new Scanner(System.in);         int score = 0; //总分   ...
简单的冒泡排序
不曾留得桃花影
01-10 263
冒泡排序 介绍： 冒泡排序的原理非常简单，它重复地走访过要排序的数列，一次比较两个元 素，如果他们的顺序错误就把他们交换过来。 排序思想： 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步 做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有...
数组相关算法
southernriver的博客
09-03 356
问题1、打印1到最大的n位数//解法一、直接求出n位数的最大值，然后直接从1开始打印 //缺陷：可能会溢出，大数问题 void Print1toMax(int n){ int num=1; while(n>0){ num*=10; n--; } for(int i=1;i<num;i++){ cout<<i<<" ";
数组中的常见算法
ashleyjun的博客
07-16 281
1.数组的赋值 以杨辉三角为例： package com.ashley.day_0607; public class YangHuiTest { public static void main(String[] args) { int yangHui[][] = new int[10][];// 声明并初始化二维数组 for (int i = 0; i < yangHui.le...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值