본문 바로가기
Java

JAVA] Arrays 클래스를 이용해서 배열 정렬하기.

by 완기 2020. 9. 8.
728x90
반응형
public class Exam {
	public static void main(String[] args) {
		int[] arr = { 1, 5, 2, 3, 10, 999, 4 };
		Arrays.sort(arr);
		for (int a : arr) {
			System.out.print(a + " , ");
		}
	}
}

1. 정렬되지 않은 배열 arr을 준비한다. 

 

2.Arrays.sort() 메서드를 이용하면 배열 내 정수의 값들을 오름차순으로 정렬한다.

위 코드 실행결과

 

 

 

 


특정 인덱스 찾기

 

Arrays 클래스에 binarySearch 메서드가 있다. 

 

이 메소드의 설명을 읽어보면

"특정 값을 바이너리 탐색 알고리즘을 이용해서 배열에서 찾는데, 배열은 정렬되어있어야만 한다."

 

위 내용과 연결해보면 정렬 -> 특정 값 탐색의 과정이다. 

 

Arrays.binarySearch(arr, 5)

이 메소드의 의미를 해석해보면 arr이라는 정수형 배열에 5라는 값이 몇 번째 인덱스에 있는지 반환하는 메서드이다.

 

public class Exam {
	public static void main(String[] args) {
		int[] arr = { 1, 5, 2, 3, 10, 999, 4 };
		Arrays.sort(arr);
		for (int a : arr) {
			System.out.print(a + " , ");
		}
		System.out.println("\nIndex = " + Arrays.binarySearch(arr, 5));
	}
}

위 코드를 실행해보면 5라는 인덱스는 4를 리턴한다.

 

 

실행결과


 

 

728x90
728x90

댓글