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

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

高洛峰
高洛峰asal
2017-01-17 11:57:271518semak imbas

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中文网!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn