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

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

高洛峰
Lepaskan: 2017-01-17 11:57:27
asal
1624 orang telah melayarinya

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);
    }
  }
}
Salin selepas log masuk

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;
  }
}
Salin selepas log masuk

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;
  }
}
Salin selepas log masuk

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

Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan