정렬은 일부 기준에 따라 항목을 순차적으로 정렬하는 프로세스입니다. 정렬에 사용되는 알고리즘은 여러 가지가 있으며 그중 하나는 버블 정렬입니다. 버블 정렬 알고리즘은 가장 간단한 정렬 알고리즘으로 알려져 있습니다. 버블 정렬에 대한이 기사는 이 개념을 자세히 이해하는 데 도움이됩니다.
아래 주제에 대해 논의 할 것입니다.
자바의 자릿수 합계
버블 정렬이란?
버블 정렬 알고리즘에서는 배열이 순회됩니다. 첫 번째 요소에서 시작하여 마지막 요소까지 이동합니다. 현재 요소는 다음 요소와 비교되며 현재 요소가 다음 요소보다 크면 교체됩니다. 이 프로세스는 전체 배열이 정렬 될 때까지 계속됩니다.예를 들어 알고리즘을 설명하겠습니다.
첫 번째 패스 :
( 2 5 1 7 6)-> ( 2 5 1 7 6)
여기에서 알고리즘은 처음 두 요소를 비교합니다. 5> 2이므로 스왑되지 않지만 계속 진행됩니다.
(2 5 1 7 6)-> (2 열 다섯 7 6)
이 경우 5> 1이므로 스와핑이 발생합니다.
(이십 일 5 7 6)-> (2 1 5 7 6)
교체되지 않습니다.<7.
(2 1 5 7 6 )-> (2 1 5 6 7 )
7> 6으로 바뀝니다.
두 번째 패스 :
( 이십 일 5 6 7)-> ( 하나 2 5 6 7)
1부터<2, hence it swaps.
(하나 2 5 6 7)-> (1 2 5 6 7)
이미 정렬 됨
(1 2 5 6 7)-> (1 2 5 6 7)
이미 정렬 됨
(1 2 5 6 7 )-> (1 2 5 6 7 )
자바의 해시 세트는 무엇입니까
이제 우리는 정렬 이미 정렬되었지만 우리 알고리즘은 프로세스가 완료되었는지 알지 못합니다. 알고리즘은 전체 배열을 다시 탐색하고 확인합니다.
세 번째 패스 :
( 1 2 5 6 7)-> ( 1 2 5 6 7)
(하나 2 5 6 7)-> (1 2 5 6 7)
(1 2 5 6 7)-> (1 2 5 6 7)
(1 2 5 6 7 )-> (1 2 5 6 7 )
이 패스 후 알고리즘은 목표가 달성되었음을 이해합니다.
이제 버블 정렬 알고리즘의 작동에 익숙해 졌으므로 다음 세그먼트로 넘어가겠습니다. 여기서는간단한 알고리즘을 통해 . 여기 간다!
자바의 버블 정렬 : 자바 프로그램을 통한 구현
public class BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 for (int i = 0 i 산출:
버블 정렬 전 배열
5,76,65,23,42,15
버블 정렬 후 배열
5.15,23,42,65,76
글쎄요, 버블 정렬에 대한 모호함이 지금까지 분명해 졌으면합니다.
이것으로 우리는 '자바의 버블 정렬'이라는 제목의 블로그의 끝에 도달했습니다. 콘텐츠에 부가가치가 설명되어 있기를 바랍니다. 지식.
'자바의 버블 정렬'에 관한이 기사를 찾았다면 다음을 확인하십시오. 전 세계에 250,000 명 이상의 만족 한 학습자 네트워크를 보유한 신뢰할 수있는 온라인 학습 회사입니다.
자바 스크립트에서 배열의 길이를 찾는 방법
우리는 여정의 모든 단계에서 여러분을 돕기 위해 여기에 있습니다.이 외에도 Java 개발자가 되고자하는 학생과 전문가를 위해 설계된 커리큘럼을 제공합니다. 이 과정은 Java 프로그래밍을 시작하고 Hibernate & Spring과 같은 다양한 Java 프레임 워크와 함께 핵심 및 고급 Java 개념 모두에 대해 교육하도록 설계되었습니다.
질문이 있으시면 '자바의 버블 정렬'의 코멘트 섹션에 모든 질문을 남겨 주시면 저희 팀이 기꺼이 답변 해 드리겠습니다.