首頁 > Java > java教程 > Java中的陣列排序方式(快速排序、冒泡排序、選擇排序)

Java中的陣列排序方式(快速排序、冒泡排序、選擇排序)

高洛峰
發布: 2017-01-17 11:57:27
原創
1556 人瀏覽過

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

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板