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;
}
}