JAVA数组中五种常见排序方法

JAVA数组中五种常见排序方法前言 几种常用的 JAVA 数组排序方法的整合 法一 Arrays sort Arrays sort 排序方法在 java 中是最简单且最常用的排序方法 int arr1 45 34 59 55 Arrays sort arr1 调用方法排序即可法二 冒泡排序简单来说 冒泡排序就是重复地走访过要排序的数列 一次比较两个元素 如果他们的顺序错误就把他

前言:

几种常用的JAVA数组排序方法的整合。

法一:Arrays.sort()

Arrays.sort()排序方法在java中是最简单且最常用的排序方法

 int []arr1= {45,34,59,55}; Arrays.sort(arr1);//调用方法排序即可 

法二:冒泡排序

简单来说,冒泡排序就是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

//array[]为待排序数组,n为数组长度 void BubbleSort(int array[], int n) { int i, j, k; for(i=0; i 
  
    array[j+1]) { k=array[j]; array[j]=array[j+1]; array[j+1]=k; } } } 
  

法三:选择排序

先找到最小元素所在位置的索引,然后将该元素与第一位上的元素进行交换。

int arr3[]= {23,12,48,56,45}; for(int i=0;i 
  

法四:反转排序

将原数组按逆序排列

//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换 int []arr4={23,12,48,56,45}; for(int i=0;i 
  

法五:直接插入排序

int []arr5={23,12,48,56,45}; for (int i = 1; i < arr5.length; i++) { for (int j = i; j > 0; j--) { if (arr5[j - 1] > arr5[j]) {//大的放后面 int tmp = arr5[j - 1]; arr5[j - 1] = arr5[j]; arr5[j] = tmp; } } }

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/204391.html原文链接:https://javaforall.net

(0)
上一篇 2026年3月19日 下午8:24
下一篇 2026年3月19日 下午8:24


相关推荐

  • 数据库优化分库分表_数据库分库分表的好处

    数据库优化分库分表_数据库分库分表的好处一.数据切分关系型数据库本身比较容易成为系统瓶颈,单机存储容量、连接数、处理能力都有限。当单表的数据量达到1000W或100G以后,由于查询维度较多,即使添加从库、优化索引,做很多操作时性能仍下降严重。此时就要考虑对其进行切分了,切分的目的就在于减少数据库的负担,缩短查询时间。数据库分布式核心内容无非就是数据切分(Sharding),以及切分后对数据的定位、整合。数据切分就是将数据分散存储到多个数据库中,使得单一数据库中的数据量变小,通过扩充主机的数量缓解单一数据库的性能问题,从而达到提升数据库操作性

    2026年2月4日
    7
  • 细谈 JS 对象遍历的顺序问题

    细谈 JS 对象遍历的顺序问题可能有些同学听过在 JavaScript 中遍历对象顺序不固定的这一说法 事实上 这个说法不是特别准确 对待遍历顺序 对象有一套自己既定的规则 在此规则下呢 对象的遍历顺序会受插入元素顺序的影响 但是不完全受插入元素先后顺序的影响 如果您有 必须按插入元素顺序遍历 的场景 可以考虑使用 Map 遍历对象的方法有很多种 我们经常会使用的有 for in 除此之外 还有 Object keysObject entriesObejc getOwnerProP

    2026年3月26日
    3
  • web安全色_WEB标准颜色

    web安全色_WEB标准颜色web安全色产生的原因不同的平台(Mac、PC等)有不同的调色板,不同的浏览器也有自己的调色板。这就意味着对于一幅图,显示在Mac上的Web浏览器中的图像,与它在PC上相同浏览器中显示的效果可能差别很

    2022年8月1日
    8
  • 解释型语言与编译型语言的区别?_编译型语言和解释型语言的优缺点

    解释型语言与编译型语言的区别?_编译型语言和解释型语言的优缺点编译型语言在程序执行之前,有一个单独的编译过程,将程序翻译成机器语言,以后执行这个程序的时候,就不用再进行翻译了。解释型语言,是在运行的时候将程序翻译成机器语言,所以运行速度相对于编译型语言要慢。C/

    2022年8月1日
    7
  • 基于Spring+SpringMVC+Mybatis的分布式敏捷开发系统架构(附源码)

    点击上方“全栈程序员社区”,星标公众号 重磅干货,第一时间送达 作者:zheng gitee.com/shuzheng/zheng/blob/master/README.md 前言…

    2021年6月27日
    93
  • WAP网站设计之xhtml mp

    WAP网站设计之xhtml mpWAP 网站设计之 xhtmlmp 作者 99770 动漫网 来源 hi baidu com 大中小 浏览 1971 添加日期 2010 05 11 我要评论 1 nbsp nbsp nbsp 一 XHTMLMP 的语法规则我们知道 我们通常用电脑访问的网站的网页是用 html 构建的 类似的 现在 WAP2 0 网站是用 XHTMLMP 构建 以供手持设备的访问 如手机 PDA 等 XHTMLMP 是 XHT

    2026年3月18日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号