欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  Java

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

程序员文章站 2022-04-24 23:38:33
...
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;
  }
}

更多Java中的数组排序方式(快速排序、冒泡排序、选择排序)相关文章请关注PHP中文网!