Java中的数组排序方式(快速排序、冒泡排序、选择排序)

时间:2022-06-20 06:56:56

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;

  }

}