Java中的數組排序方式(快速排序、冒泡排序、選擇排序)_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;

　　}

}