Java的数组的几种经典算法

最新推荐文章于 2024-02-19 19:09:16 发布
最新推荐文章于 2024-02-19 19:09:16 发布
阅读量2.9k 收藏 7
点赞数 1
分类专栏： 【编程语言】 【数据结构及算法】 文章标签： java 冒泡排序 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jerry_1126/article/details/42366273
版权

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

【冒泡排序】

  • 基本思想

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


  • 算法分析


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

  • 具体实现


输出结果:


【选择排序】

  • 基本思想

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

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

  • 算法分析

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


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

  • 具体实现


【反转排序】

  • 基本思想

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

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

  • 算法分析

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

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


  • 具体实现



杰瑞26
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
几种经典的排序算法java实现
07-08
冒泡排序、快速排序、直接插入排序、简单选择排序 等经典算法的思想介绍，大白话简单易懂。并用java实现。代码拿去即可用，不需做任何修改! 部分内容： /** * 快排：O(n*logn)；如果是从小到大排序； * 思想：选...
详解Java常用排序算法（10种，含演示动画）
不积跬步无以至千里，不积小流无以成江海。一个喜欢学习分享的程序员
06-30 1万+
Java常用的排序算法有以下几种： 1. 冒泡排序；2. 选择排序；3. 插入排序；4. 希尔排序；5. 归并排序；6. 快速排序；7. 堆排序；8. 计数排序；9. 桶排序；10. 基数排序。 这些排序算法都有各自的优缺点，应根据具体情况选择适合的算法。
java算法-数组涉及到的常见算法
weixin_43435032的博客
05-30 114
数组中涉及到的常见算法数组元素的赋值（杨辉三角、回形树）求数值型数组中元素的最大值、最小值、平均数、求和等数组的复制、翻转、查找（线性查找、二分法查找）数组元素的排序算法 数组元素的赋值（杨辉三角、回形树） 求数值型数组中元素的最大值、最小值、平均数、求和等 数组的复制、翻转、查找（线性查找、二分法查找） 数组元素的排序算法 ...
Java中数组常见的算法
2302_78070106的博客
02-19 154
Fisher-Yates乱序算法。
(java)五大常用算法
热门推荐
qq_39147389的博客
08-31 8万+
算法一：分治法 基本概念 1.把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 2.分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原...
java 使用数组进行基本运算
weixin_57959330的博客
05-17 1205
一维数组 定义数组: 语法有两种 数据类型[]数组名=new 数据类型[数组长度]； int[]scores=new int[5]; 或 数据类型 数组名[]=new 数据类型[数组长度]； String cities[]=new String[6]; 1、定义数组时一定要指定数组名和数组类型。 2、必须书写“[]”，表示定义了一个数组，而不是一个普通的变量。 3、“[数组长度]”决定连续分配的空间的个数，通过数组的length属性可获取此长度。 4、数组的数据类型用于确定分配的每个.
数组的匹配
m0_61497245的博客
12-07 1101
数组的匹配
Java—数组中涉及的常见算法
小贺想改变
09-04 517
数组元素的赋值(杨辉三角、回形数等)，求数值型数组中元素的最大值、最小值、平均数、总和等，数组的复制、反转、查找(线性查找、二分法查找)，数组元素的排序算法
Java数组常见算法
Sky529353的博客
04-04 1096
1.定义方法: int [] a = new int[10]; int [] b = new int[]{1,2,3,4,5};//动态初始化 int [] c = {1,2,3,4,5};//静态初始化 2.数组相关算法： 2.1冒泡排序 每次遍历，如果前一位大于后一位的话，就将前一位大的数字向后移动。最终实现将数组从小到大依次排序。 int [] c = {1,2,3,4,5,6,7,33,44,11,7,99,88}; int temp; for
java数组基础算法
weixin_42902126的博客
08-07 151
public class ArrayTest { /* 数组算法1 创建一个长度为6的int类型数组，要求数组元素的值都在1-30之间，且是随机赋值。 同时，要求元素的值各不相同. */ @Test public void test1(){ //方式一： // int[] arr = new int[6]; // for(int i = 0;i < arr.length;i++){ //
Java常见的排序算法
最新发布
03-27
Java中常见的排序算法有以下几种： 冒泡排序（Bubble Sort）：通过比较相邻元素的大小，将较大的元素逐渐向后移动，直到整个序列有序。 选择排序（Selection Sort）：每次遍历数组，找到最小（或最大）的元素，将其...
算法设计与分析 java（包含几种经典算法）
12-19
利用Java编写的几种经典问题算法： 1.设a[0:n-1]是一个有n个元素的数组，k(0)是一个非负整数。 试设计一个算法将子数组a[0:k]与a[k+1,n-1]换位。要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间。 2.在一个...
classical-algorithm:用Java实现的经典算法
06-22
该存储库包含 Java 中几种经典算法的演示实现。 目录 排序 哈希表 树和图 二叉搜索树（常规） 特里 0-1 背包 排序 文件夹：排序 描述：冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序 测试代码：Main....
Java 基础核心总结 +经典算法大全.rar
11-08
关于 null 的几种处理方式大小写敏感 null 是任何引用类型的初始值 null 只是-种特殊的值使用 Null-Safe 方法null 判断 关于思维导图 Java.IO Java.lang Java.math Java.net Java 基础核心总结 V2.0 IO 传统的 ...
Python中的推导式介绍
杰瑞的专栏
12-20 3162
推导式是Python中很强大的、很受欢迎的特性，具有语言简洁，速度快等优点。推导式包括: 列表推导式 字典推导式 集合推导式 嵌套列表推导式 NOTE: 字典和集合推导是最近才加入到Python的(Python 2.7 和Python 3.1以上版).
浅谈MD5及简单使用
杰瑞的专栏
08-06 2879
原理简介: MD5即Message-Digest Algorithm 5（信息-摘要算法 第5版），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又名:摘要算法、哈希算法），主流编程语言普遍已由MD5实现。将数据运算为另一固定长度值(十六进制的话:32位)，是杂凑算法的基础原理，MD5的前身有MD2、MD3和MD4。 MD5的作用是让大容量信息在用数字签名软件签署私人密钥前被"压缩"成一种保密的格式（就是把一个任意长度的字节串变换成一定长的十六进制数字串）。除了MD5以外，其中比较有名的还有s
运用异或运算符实现加密
杰瑞的专栏
02-24 1965
通过异或运算符号与一个指定的值进行异或运算，从而改变字符串每个字符的值，这样就可以得到加密后的字符串。 import java.util.Scanner; public class Encypt { public static void main(String args[]){ Scanner scan = new Scanner(System.in);
用异或实现两个变量的互换
杰瑞的专栏
02-24 1859
一般实现两个变量之间的互换要用第三个变量，这样做可以，但创建新变量，增加了系统开销。如果要交换的变量时两个整数型变量，可以用更高效的方法。例如:^(异或)操作，举例如下: import java.util.Scanner; public class VariableExchange { public static void main(String args[]){ Sca
java数组，冒号排序
09-28
冒泡排序（冒泡算法）是一种简单的排序算法。它重复地遍历要排序的数组，比较相邻的两个元素，并根据大小交换它们的位置，直到整个数组排序完成。 冒泡排序的具体实现有多种方式，但基本思想是一样的。在Java中，我们可以使用循环嵌套来实现冒泡排序。下面是几种不同的冒泡排序的Java代码示例： 引用的冒泡排序示例代码： ``` public class ChooseSort { public static void main(String[] args) { int[] num = {2, 4, 1, 23, 65, 0, -34, -2, 34}; int index = 0; for (int i = 1; i < num.length; i++) { if (num[index] > num[i]) { int center = num[i]; num[i] = num[index]; num[index] = center; } } System.out.println(Arrays.toString(num)); } } ``` 引用的冒泡排序示例代码： ``` public class ChooseSort { public static void main(String[] args) { int[] num = {2, 4, 1, 23, 65, 0, -34, -2, 34}; for (int index = 0; index < num.length; index++) { for (int i = 1 index; i < num.length; i++) { if (num[index] > num[i]) { int center = num[i]; num[i] = num[index]; num[index] = center; } } } System.out.println(Arrays.toString(num)); } } ``` 引用的冒泡排序示例代码： ``` import java.util.Arrays; public class ArraySort1 { public static void main(String[] args) { int arr[] = {23, 45, 2, 66, 87, 44}; for (int j =0; j < arr.length-1; j++) { for (int i = 0; i < arr.length - 1-j; i++) { if (arr[i] > arr[i + 1]) { int t = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = t; } } System.out.println("第" + (j + 1) + "轮比较：" + Arrays.toString(arr)); } } } ``` 希望以上代码示例可以帮助你理解冒泡排序的实现过程。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值