Java에서 요소 정렬 및 검색

정렬과 검색은 배열에서 수행할 수 있는 기본 작업입니다. 정렬이란 주어진 목록이나 배열의 요소를 오름차순이나 내림차순으로 재배열하는 것을 의미하며, 검색은 목록에서 요소나 해당 인덱스를 찾는 것을 의미합니다.

이러한 작업을 수행하는 데 사용할 수 있는 다양한 알고리즘이 있지만 이 기사에서는 그 중 일부를 사용하여 Java에서 요소를 정렬하고 검색합니다. 우리는 그것들을 하나씩 공부할 것입니다.

방법 1: 배열에 내장된 방법을 사용하세요

이 섹션에서는 배열의 요소를 정렬하고 검색하는 데 도움이 되는 다음 방법에 대해 설명합니다.

sort() - 인수로 전달된 배열을 오름차순으로 정렬하는 Arrays 클래스의 정적 메소드입니다.

문법

binarySearch() - Arrays 클래스의 정적 메서드이기도 합니다. 이는 두 개의 매개변수를 허용합니다. 첫 번째는 요소를 검색해야 하는 배열이고 두 번째는 해당 배열에서 찾아야 하는 요소입니다.

인수로 전달된 요소의 인덱스 번호를 반환합니다.

문법

예

출력

방법 2: 맞춤 로직 사용

버블정렬을 이용한 정렬

알고리즘

• 1단계 - 먼저 "araylist"라는 배열과 "temp"라는 정수 변수를 선언하고 초기화하여 이동된 요소를 임시로 저장합니다.

• 2단계 - 두 개의 for 루프를 사용하여 i번째 위치 요소와 i + 1번째 요소를 비교합니다. 두 번째 for 루프 내부에 if 블록을 생성하여 어떤 요소가 더 큰지 확인한 다음 이동 작업을 수행하여 요소를 오름차순으로 재정렬합니다.

• 3단계 - 이제 각 루프를 사용하여 정렬된 배열을 인쇄합니다.

예

출력

선형 검색을 사용하여 검색

알고리즘

• 1단계 - 먼저 "araylist"라는 배열과 배열에서 검색할 "searchElem"이라는 정수 변수를 선언하고 초기화합니다. 또한 두 개의 정수 변수 "isFound"와 "locate"가 필요합니다.

• 2단계 - 이제 배열 길이까지 실행되는 for 루프를 만듭니다. 이 루프에서는 if 블록을 사용하여 "searchElem"이 배열에 있는지 확인합니다. 사용 가능한 경우 해당 인덱스는 "locate" 변수에 저장되고 변수 "isFound"는 1로 증가됩니다.

• 3단계 - 다음으로 if else 블록을 생성하여 "isFound" 변수가 1로 증가하는지 확인합니다. 1과 같으면 요소가 발견되었음을 의미하고 인덱스를 반환합니다. 그렇지 않은 경우 else 블록의 명령문이 실행됩니다.

예

출력

결론

이 기사에서는 배열 요소를 정렬하고 검색 작업을 수행하여 해당 배열의 특정 요소를 찾는 방법에 대해 설명했습니다. "sort()"라는 내장 메서드나 정렬 및 검색 알고리즘을 사용할 수 있습니다.

위 내용은 Java에서 요소 정렬 및 검색의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!