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