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;

　　}

}