Java的数组的几种经典算法

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

【冒泡排序】

  • 基本思想

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

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名之。

  • 算法分析

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

  • 具体实现

输出结果:

【选择排序】

  • 基本思想

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

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

  • 算法分析

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

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

  • 具体实现

【反转排序】

  • 基本思想

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

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

  • 算法分析

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

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

  • 具体实现

时间： 2024-10-18 08:44:43

Java的数组的几种经典算法的相关文章

java中数组的三种排序算法

Java中的数组主要有三种排序算法,分别是冒泡排序算法.选择排序算法和插入排序算法. 冒泡排序算法 从数组中首元素开始和其他元素逐个比较,若其中一个元素比其小(或大),就交换首元素与其位置. 选择排序算法 插入排序算法 "我想你只是输在心软,不够卑鄙." 原文地址:https://www.cnblogs.com/yanggb/p/12105421.html

Java中数组的几个常用算法：插入算法，删除算法，冒泡排序算法

前言: 在Java中我们常常会用数组,提到数组就不得不介绍数组中常用到的几个算法. 有插入算法,删除算法,冒泡排序算法等. 在学习这几个数组的算法前,我们先来了解一下关于数组一些基本知识. 数组的基本知识: 数组的定义:数组(Array)是相同数据类型的数据的有序集合. 数组是引用数据类型. 数组的三个特点: [1]数组长度是确定.数组一旦申请完空间,长度不能发生变化,用length属性访问. [2]数组的元素都是同一数据类型. [3]数组是有序的 .每个元素通过下标/索引标记,索引从0开始.

【经典算法大全】收集51种经典算法 初学者必备

<经典算法大全>是一款IOS平台的应用.里面收录了51种常用算法,都是一些基础问题.博主觊觎了好久,可悲哀的是博主没有苹果,所以从网上下了老奔的整理版并且每个都手敲了一遍. 虽然网上也有博客贴了出来,但是自己写写感觉总是好的.现在分享个大家. 代码和运行结果难免有出错的地方,请大家多多包涵. 1.河内之塔(汉诺塔) 2.费式数列 3.巴斯卡三角形 4.三色棋 5.老鼠走迷宫(1) 6.老鼠走迷宫(2) 7.骑士走棋盘 8.八皇后 9.八枚银币 10.生命游戏 11.字串核对 12.双色河内塔,

判断Java对象死亡的两种常用算法

当对象不馁引用的时候,这个对象就是死亡的,等待GC进行回收. 1.引用计数法 概念: 给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就增加1:当应用失效时,计数器值就减1:任何时刻计数器为0是对象就是不可能再被使用的. 但是: 主流的java虚拟机并没有选用引用计数器算法,其中一个最主要的原因是:它很难解决对象之间是相互循环引用. 优点:算法的实现简单,判定效率高,大部分情况下是一个不错的算法.很多地方应用到它 缺点: 引用和去引用伴随假发和减法,影响性能. 致命的缺陷:对于循环引

Java Array数组 遍历 四种方式（包含 Lambda 表达式遍历）

package com.hello; import java.util.Arrays; /** * @Author Miracle Luna * @Date 2019/6/9 23:33 * @Version 1.0 */public class ArrayLambda { public static void main(String[] args) { Integer[] items = { 1, 2, 3 }; // 普通for循环遍历 System.out.println("第一种方式:普

常用的20种经典算法及其应用

1.冒泡排序 技术要点:这个过程很简单,就是首先将第一条记录的关键字和第二个关键字进行比较,要是为逆序,则将数据交换,然后就是第二个和第三个,以此类推.直至第N-1个记录和N个记录的关键字进行过比较为止. static void Main(string[] args) { //冒泡排序 BubbleSorter b = new BubbleSorter(); int[] list = {2,55,44,21,35,62,22,41,14,28,95,100 }; b.Sort(list); fo

Java基础知识强化56：经典算法之归并排序（MergeSort）

1. 归并排序的原理: 原理,把原始数组分成若干子数组,对每一个子数组进行排序, 继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组 举例: 无序数组[6 2 4 1 5 9]   先看一下每个步骤下的状态,完了再看合并细节 第一步: [6 2 4 1 5 9]原始状态 第二步: [2 6] [1 4] [5 9]两两合并排序,排序细节后边介绍 第三步: [1 2 4 6] [5 9]继续两组两组合并 第四步: [1 2 4 5 6 9]合并完毕,排序完毕        输

Java创建数组的三种方法

■ 第一种: int[] arr=new int[6]; arr[0] = 1; arr[1] = 2 arr[2] = 3; arr[3] = 4; arr[4] = 5; arr[5] = 6; ■ 第二种: int[] arr = {1,2,3,4,5,6}; ■ 第三种: int[] arr = new int[]{1,2,3,4,5,6};

java定义数组的三种类型

1 int[] arr1=new int[10]; 2 3 int[] arr2={1,2,3,6}; 4 5 int[] arr3=new int[]{1,2,3,4,5,6,7,22}; 注意:数组的length是一个属性,而字符串的length()是一个方法了!!!