java给数组排序_java数组如何排序-程序员宅基地

技术标签： java给数组排序

java中几种数组排序的方法：

1、使用Arrays.sort()排序

Arrays.sort()排序方法在java中是最简单且最常用的排序方法。int []arr1= {45,34,59,55};

Arrays.sort(arr1);//调用方法排序即可

Arrays.sort()的使用主要分为对基本数据类型数组的排序和对对象数组的排序。

2、冒泡排序

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

void BubbleSort(int array[], int n)

{

int i, j, k;

for(i=0; i

for(j=0; j

{

if(array[j]>array[j+1])

{

k=array[j];

array[j]=array[j+1];

array[j+1]=k;

}

3、选择排序

先找到最小元素所在位置的索引，然后将该元素与第一位上的元素进行交换。int arr3[]= {23,12,48,56,45};

for(int i=0;i

int tem=i;

//将数组中从i开始的最小的元素所在位置的索引赋值给tem

for(int j=i;j

if(arr3[j]

tem=j;

}

//上面获取了数组中从i开始的最小值的位置索引为tem，利用该索引将第i位上的元素与其进行交换

int temp1=arr3[i];

arr3[i]=arr3[tem];

arr3[tem]=temp1;

}

4、反转排序

将原数组按逆序排列//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换

int []arr4={23,12,48,56,45};

for(int i=0;i

int tp=arr4[i];

arr4[i]=arr4[arr4.length-i-1];

arr4[arr4.length-i-1]=tp;

}

5、直接插入排序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;

}

更多java知识请关注java基础教程栏目。

本文链接：https://blog.csdn.net/weixin_34927903/article/details/114033321

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

计算机科学创新大赛,全国青少年科技创新大赛-程序员宅基地

文章浏览阅读761次。全国青少年科技创新大赛China Adolescents Science & Technology Innovation Contest翰林青创赛战绩2020年计算机(选送全国)一等奖 1名计算机二等奖 1名化学二等奖 1名三等奖若干2019年数学一等奖 1名二等奖 1名三等奖若干项目介绍全国青少年科技创新大赛(China Adolescents Science & Tech..._青少年科技创新大赛计算机科学与信息技术

STM32CUBEMX学习笔记——陶晶驰串口屏中断接收数据_陶晶瓷串口屏怎么接收-程序员宅基地

文章浏览阅读2.4k次，点赞4次，收藏26次。网上很多串口屏的开发都是基于标准库开发的，我本人接触到的开发模式是CUBEMX，两种开发环境导致很多资料之间有点割裂，因此我将自己之前学习标准库的开发方式利用CUBEMX实现的方法写在这，防止自己忘记。开发环境还是之前做的项目，以一个按钮为例通过这个按钮学习串口屏的通讯。b4和b6还需要按下一秒后连续改变h1和n1的数值，因此顺便回顾一下如何实现：b4的按下事件中加入定时器，如果连续1000ms就进入使能：tm2.tim=1000tm2.en=1使能后就在定时器模块中：t_陶晶瓷串口屏怎么接收

web前端培训分享JavaScript学习笔记分支结构_if(ture)前端-程序员宅基地

文章浏览阅读169次。web前端培训分享JavaScript学习笔记分支结构，我们的 js 代码都是顺序执行的（从上到下）逻辑分支就是根据我们设定好的条件来决定要不要执行某些代码IF 条件分支结构if 语句· 通过一个 if 语句来决定代码执行与否a· 语法： if (条件) { 要执行的代码 }· 通过 () 里面的条件是否成立来决定 {} 里面的代码是否执行// 条件为 true 的时候执行 {} 里面的代码if (true) {alert(‘因为条件是 true，我会执行’)}// 条件为 false 的_if(ture)前端

Java ExecutorService四种线程池的例子与说明_java executorservice 多线程例子-程序员宅基地

文章浏览阅读160次。一、为什么使用线程池使用new Thread执行多个线程有如下一些问题：每次new Thread新建对象性能差。线程缺乏统一管理，可能无限制新建线程，相互之间竞争，及可能占用过多系统资源导致死机或oom。缺乏更多功能，如定时执行、定期执行、线程中断。相比new Thread，Java提供的四种线程池的好处在于：重用存在的线程，减少对象创建、消亡的..._java executorservice 多线程例子

高级映射(一)：一对一、一对多，多对多查询总结_购物车和商品是一对多还是多对多-程序员宅基地

文章浏览阅读2w次，点赞2次，收藏18次。多表之间的数据交互其实一对一和一对多映射，在前面的配置中已经接触到，我没在日志里直接说明，是因为想要在之后写一篇总结日志（就是本篇），总结这些高级映射的配置。例如一对一查询在关联的嵌套结果集查询中就涉及到，一对多查询则在这个基础上再加上一个或多个嵌套结果集，它们可以是一个实体类，或者是一个集合。多对多查询稍微有点复杂，举个例子来说，一个商城管理系统中，一名顾客在一个购物清单中可以有多件商品，而..._购物车和商品是一对多还是多对多

值得关注的 CI/CD 主要趋势-程序员宅基地

文章浏览阅读909次，点赞10次，收藏9次。CI/CD 是那些想要加速应用程序交付、发布周期、控制成本并降低开发风险的人的首选。适应用户反馈、提高对市场变化和业务优先级的响应能力以及提升竞争力取决于应用程序质量，CI/CD 成为提高开发速度的宝贵推动者。

随便推点

Linux里的防火墙：netfilter简介与Iptables的使用（上）_netfilter (policy drop)-程序员宅基地

文章浏览阅读3.6k次。什么是防火墙？防火墙可以是像360，金山，卡巴斯基等软件，也可以是硬件，我们来用OSI七层模型来划分的话。那么分为：1. 三层防火墙：它只负责检查数据从进入到第三层，还有从第三层流出，是否符合它规定的条件，如果是，那么就放行，反之就拦截。2.七成防火墙：它_netfilter (policy drop)

你了解 JDK 8 Stream 数据流效率吗？千万级数据量性能如何？-程序员宅基地

文章浏览阅读921次，点赞9次，收藏20次。当数据源中的数据上了流水线后，这个过程对数据进行的所有操作都称为“中间操作”；中间操作仍然会返回一个流对象，因此多个中间操作可以串连起来形成一个流水线；stream 提供了多种类型的中间操作，如 filter、distinct、map、sorted 等等；当所有的中间操作完成后，若要将数据从流水线上拿下来，则需要执行终端操作；stream 对于终端操作，可以直接提供一个中间操作的结果，或者将结果转换为特定的 collection、array、String 等；