首页 > 其他分享 >p57 Arrays 类,冒泡排序

p57 Arrays 类,冒泡排序

时间:2023-01-31 15:01:50浏览次数:42  
标签:p57 Arrays 冒泡排序 调用 数组 排序 方法

Arrays 类

数组的工具类java.util.Arrays

util -- 工具包

由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。

查看JDK帮助文档

Arrays类种的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用(注意:是“不用”,而不是“不能”)

具有一下常用功能:

给数组赋值:通过fill方法。
对数组排序: 通过sort方法,按升序。
比较数组: 通过equals方法比较数组中元素值是否相等。
查找数组元素: 通过binarySearch方法能对排序好的数组进行二分查找法操作。

冒泡排序

冒泡排序无疑是最为出名的排序算法之一,总共有八大排序

冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层一次比较,江湖中人人尽皆知

我们看到嵌套循环,应该立马就 可以得出这个算法的时间复杂度为O(n2)。

思考: 如何优化

标签:p57,Arrays,冒泡排序,调用,数组,排序,方法
From: https://www.cnblogs.com/bluedrf/p/17078977.html

相关文章

  • Js学习之 ----- 冒泡排序
    用最直观的举例:把数组:[7,6,5,4,3,2,1]从小到大排序【从小到大】冒泡排序的关键:每一轮,把相邻元素进行比较,把最大的元素排到最后下一轮,进行相同的操作,最后的元素不用再......
  • Arrays.sort()降序排序
    默认的Java.util包中的Arrays.sort(),可以实现对java中的基本数据类型(byte、char、short、int、long、float、double、boolean)的数组进行升序排序。但如果要实现降序排列,则......
  • 17种编程语言实现排序算法-冒泡排序
    开源地址​​https://gitee.com/lblbc/simple-works/tree/master/sort​​覆盖语言:C、C++、C#、Java、Kotlin、Dart、Go、JavaScript(JS)、TypeScript(TS)、ArkTS、swift、......
  • 冒泡排序
    冒泡排序是通过比较相邻两个值,如果发生逆序则进行交换,从而使小的值一直往上冒,或者大的值一直往下沉。代码实现#-*-coding=utf-8-*-#@Author:......
  • 08 冒泡排序
    冒泡排序代码packagecom.zhan.base04Array;publicclassTest08{publicstaticvoidmain(String[]args){int[]a={1,5,3,8,6};sort(a);......
  • 07 Arrays 类讲解
    Arrays类讲解代码packagecom.zhan.base04Array;importjava.util.Arrays;//ctrl+鼠标左键,查看Arrays类的具体内容(源码)再点击structure查看具体结构......
  • Strings and Arrays
    StringsandArraysFirst…aquicknote.Strings areprimitives.Theyjust act likeobjectswhenthey'recalledupontodosoconsts="I'mnotreallyan......
  • 冒泡排序函数(算法)
    比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重......
  • JavaScript学习笔记—冒泡排序
    数组内各元素按升或降序排序[9,1,3,2,8,0,5,7,6,4]思路1:比较相邻两个元素,然后根据大小来决定是否交换它们的位置例子:第1次排序:1,3,2,8,0,5,7,6,4,9第2次排......
  • 【题解】P5787 二分图 /【模板】线段树分治
    概念线段树分治是一种用于维护时间轴等的离线算法,本质上是通过维护时间轴的连续区间得到某一时刻的状态。时间复杂度和普通线段树相同,空间复杂度为\(O(n\logn)\)例题......