>  기사  >  Java  >  Java의 배열 정렬 방법(빠른 정렬, 버블 정렬, 선택 정렬)

Java의 배열 정렬 방법(빠른 정렬, 버블 정렬, 선택 정렬)

高洛峰
高洛峰원래의
2017-01-17 11:57:271518검색

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 중국어 웹사이트를 주목하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.