Java中的数组排序方式(快速排序、冒泡排序、选择排序)
1、使用JavaApi文档中的Arrays类中的sort()进行快速排序
import java.util.Arrays;
public class TestOne{
public static void main(String [] args){
int [] array={2,0,1,4,5,8};
Arrays.sort(array);//调用Arrays的静态方法Sort进行排序,升序排列
for(int show:array){
System.out.println(show);
}
}
}
2、冒泡排序
public class TestTwo{
public static void mian(String []args){
int [] arr={2,0,1,4,6,5};
int [] showArr testMethod(arr);
for(show:showArr){
System.out.println(show);
}
}
public static int [] testMethod(int [] array){
for(int x=0;x<array.length-1;x++){
for(int y=x+1;y<array.length;y++){
if(array [x]>array[y]){
int temp=array[x];// 临时变量记录最大值
array[x]=array[y];
array[y]=temp;
}
}
}
return array;
}
}
3、选择排序
public class TestTwo{
public static void mian(String []args){
int [] arr={2,0,1,4,6,5};
int [] showArr testMethod1(arr);
for(show:showArr){
System.out.println(show);
}
}
public static int [] testMethod1(int [] array){
for(int x=0;x<array.length-1;x++){
int min=x;//设定下表为x为最小值
for(int y=x+1;y<array.length;y++){
if(array[max]>array[y]){
min=j
}
}
if(min!=x){
int temp=array[x];
array[x]=array[min];
array[min]=temp;
}
}
return array;
}
}
相关文章
使用@Value为静态变量导入并使用导入的静态变量进行初始化方式
这篇文章主要介绍了使用@Value为静态变量导入并使用导入的静态变量进行初始化方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2023-02-02
Java @Async注解导致spring启动失败解决方案详解
这篇文章主要介绍了Java @Async注解导致spring启动失败解决方案详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
java中JsonObject与JsonArray转换方法实例
在项目日常开发中常常会遇到JSONArray和JSONObject的转换,很多公司刚入职的小萌新会卡在这里,下面这篇文章主要给大家介绍了关于java中JsonObject与JsonArray转换方法的相关资料,需要的朋友可以参考下2023-04-04
Maven一键部署Springboot到Docker仓库为自动化做准备(推荐)
这篇文章主要介绍了Maven一键部署Springboot到Docker仓库,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-07-07


最新评论