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基础教程栏目。
java给数组排序_java数组如何排序相关推荐
- java解码_Java数组已排序解码
java解码 排序是我们在计算机科学中学习的第一个算法. 排序是一个非常有趣的领域,它有大约20多种算法,而且总是很难确定哪种算法最好. 排序算法的效率是根据占用的时间和所需的空间来衡量的. 一些时间 ...
- java字符串数组排序_在Java中对字符串数组进行排序
允许用户使用字符串数组.他们可以向数组添加字符串,从数组中删除字符串,搜索数组中的字符串,最终他们将能够对数组进行排序.分类是搞砸我的原因.我尝试过几种不同的方法.第一种方法是将数组转换为ArrayL ...
- java的数组查找算法_java数组、排序算法、查找算法详解
1.为什么定义数组要采用type[] arrayName;这种方式? 因为这种方式具有很好的可读性,使用这种方式很容易就可以理解这是定义一个变量,其中变量名是arrayName,变量的类型是type[ ...
- java数组逆序_Java 数组的排序、逆序
数组的排序.逆序测试数据 public static void main (String[] args) { // 数组逆序 int[] arr = {1,2,3,4,5,6,7}; reverse( ...
- java 二分查找_Java数组之Arrays方法
Java数组之Arrays方法,拉勾IT课小编为大家分析,JAVA数组的一些方法,提升开发水平,增强技术开发水平,不断提升个人的技术能力,在对于java开发领域,很多人都从基础做起. 1. 数组的工具 ...
- php 数组从小到大排序,PHP 数组排序-php数组的排序函数
数组中的元素能够以字母或数字顺序进行升序或降序排序. PHP - 数组的排序函数 在本节中,我们将学习如下 PHP 数组排序函数: sort() - 以升序对数组排序 rsort() - 以降序对数组 ...
- Java对二维数组进行排序
今天刷题时需要用到二维数组的排序,奈何一下想不起具体的写法了,那就浅浅复习总结一下吧,加深一下自己的印象. 主要可以分为三种写法: 1.运用Comparator的常规写法,例如: int[][] in ...
- Java总结五:数组、排序和查找
数组.排序和查找 ⭐️数组⭐️
- java double 数组排序_java四种数组排序
数组的四种排序 1.快速排序法Arrays.sort(); 用法1.sort(byte[] a) 对指定的 byte 型数组按数字升序进行排序. sort(byte[] a, int fromInde ...
- java数组从小到大排序_JAVA数组从小到大排序代码
class SortArray { public static void main(String[] args) { int[] arr = new int[]{1,6,3,34,3,54,7,66, ...
最新文章
- (札记)Altera Stratix IV系列FPGA TRUE LVDS RX input termination 在Quartus工程中的设置方法...
- sun.jersey使用Jackson转换数据
- 做项目时用到的linux知识
- qt连接mysql提示QMYSQL driver not loaded
- 【C/C++】lib 和 dll 的区别、生成以及使用详解
- Biztalk发布web服务时遭遇'SoapExceptionInternal SOAP Processing Failure'错误
- 怀卡托大学硕士计算机科学,2020年怀卡托大学研究生一般几年毕业
- C# 反射 设置字段值无效的解决办法
- 关于如何取消访问https时的提示:“此网站的安全证书存在问题”的解决方法
- 用Nginx搭建IIS集群实现负载均衡
- C# OpenFileDialog 打开文件对话框 打开多文件对话框; 并获取其路径,文件名,扩展名/后缀名
- 微信红包随机数字_微信红包随机算法初探
- 电机专题2:直流有刷电机工作原理
- 【高数】【本科笔记】【第七章 微分方程】【7.2 可分离变量的微分方程】
- Java包装类相关知识点
- c语言中calloc是什么意思,C语言中malloc和calloc以及relloc函数的区别
- 安卓:三分钟实现物流配送页面(时间轴效果)
- AD通孔焊盘单独设置铺铜规则
- 关于融云在APIcloud中的集成
- 网络通信——ISO7层协议与TCP/IP 四层模型