MPR | 자바 선택정렬 예제
155672
single,single-post,postid-155672,single-format-standard,ajax_fade,page_not_loaded,,select-theme-ver-3.2.1,popup-menu-slide-from-left,wpb-js-composer js-comp-ver-4.12,vc_responsive
 

자바 선택정렬 예제

자바 선택정렬 예제

이 자습서에서는 선택 정렬을 위한 Java 프로그램을 작성합니다. 루프 중 어느 것도 배열의 데이터에 의존하지 않기 때문에 선택 정렬은 다른 정렬 알고리즘에 비해 분석하기가 어렵지 않습니다. 가장 낮은 요소를 선택하려면 모든 N 요소 (이 takesn – 1 비교)를 스캔 한 다음 첫 번째 위치로 교환해야합니다. 다음 가장 낮은 요소를 찾는 것은 (n − 1) + (n − 2) + + + 2 + 1 = n (n − 1) / 2 Θ (n2) 비교에 대한, 나머지 n – 1 요소를 스캔해야합니다. 이러한 스캔의 각각은 n에 대한 하나의 스왑이 필요합니다 – 1 요소. 다음 Java 프로그램에서는 사용자에게 배열 요소 또는 숫자를 입력하고 배열의 요소를 비교하고 변수 온도로 스와핑을 시작하도록 요청합니다. 첫 번째 요소는 임시 요소에 넣고 두 번째 요소는 두 번째 숫자로 temp를 다음 일치항목으로 이동하여 전체 배열을 오름차순으로 정렬합니다. 간단한 데이터 집합을 정렬하는 선택 정렬 알고리즘의 사용을 보여 주는 전체 예제입니다. 1. 자바 프로그램은 문자열 2에 거품 정렬을 수행합니다.

자바 프로그램은 오름차순 3으로 배열을 정렬합니다. 오름차순 및 내림차순 4에서 거품 정렬자바 프로그램. 바이너리 검색 자바 프로그램 5. 선형 검색 선택 정렬 알고리즘에 대한 Java 프로그램은 원래 배열을 정렬된 하위 배열과 정렬되지 않은 하위 배열로 나누어 작동하며 처음에는 정렬된 하위 배열이 비어 있습니다. 이 알고리즘은 정렬되지 않은 하위 배열에서 최소 요소를 반복적으로 찾아 배열의 첫 번째 요소로 대체하여 배열의 해당 부분을 정렬된 하위 배열로 만듭니다. 이는 전체 배열이 정렬될 때까지 반복적으로 발생합니다. 선택 정렬은 내부 비교 정렬입니다. 그것은 루프와 첫 번째 가장 작은 값을 찾아, 첫 번째 요소로 교환; 루프와 다시 두 번째 가장 작은 값을 찾아, 두 번째 요소로 교환, 세 번째, 네 번째, 다섯 번째 가장 작은 값을 반복하고 모든 것이 올바른 순서가 될 때까지, 그것을 교환합니다. 단위 메뉴로 돌아가기 | 자바 메인 페이지 | MathBits.com | 아래 사용 약관은 java의 샘플 선택 정렬 구현입니다. .

꽤 큰 개체의 배열을 정렬하는 경우 스와핑에는 많은 시간이 걸립니다. . . 내림차순에 대한 선택 정렬을 사용하여 동일한 요소 테이블을 살펴보겠습니다. “pass”는 요소를 비교하고 필요한 경우 배열을 통과하는 하나의 전체 트립으로 정의됩니다. 프로그래밍하기 쉬운 정렬이지만 선택 정렬은 가장 효율적일 수 있습니다. 알고리즘은 이미 정렬된 목록으로 시작하더라도 정렬을 일찍 종료할 수 있는 방법을 제공하지 않습니다. 선택 정렬은 검색 및 정렬의 조합입니다.

각 패스 동안 가장 작은(또는 가장 큰) 값을 가진 정렬되지 않은 요소가 배열의 적절한 위치로 이동됩니다. 정렬이 배열을 통과하는 횟수는 배열의 항목 수보다 1개 적습니다. 선택 정렬에서 내부 루프는 다음으로 가장 작은(또는 가장 큰) 값을 찾아내고 외부 루프는 해당 값을 적절한 위치에 배치합니다. 배열의 요소를 표시하는 다른 메서드 printArr()를 만들었습니다.

No Comments

Sorry, the comment form is closed at this time.