2차 정렬
정렬 - 배열(목록)의 요소를 지정된 순서로 재정렬합니다.
버블 방식(버블 정렬) 또는 단순 교환으로 정렬).
장르의 불멸의 고전. 동작 원리는 간단합니다. 배열을 처음부터 끝까지 이동하면서 정렬되지 않은 인접 요소를 동시에 교환합니다. 꼴찌까지 첫 패스 결과 "팝업" 최대 요소. 이제 배열의 정렬되지 않은 부분(첫 번째 요소에서 두 번째 요소까지)을 다시 우회하고 그 과정에서 정렬되지 않은 이웃을 변경합니다. 두 번째로 큰 요소는 끝에서 두 번째 위치에 있습니다. 같은 정신으로 계속해서 배열의 계속 감소하는 정렬되지 않은 부분을 우회하여 발견된 최대값을 끝까지 밀어냅니다.
출처
이 알고리즘의 알고리즘 구현
<예비>
J=1에서 N-1까지의 루프 1단계
F=0
I=1에서 N-J-1까지 루프 1단계
IF A[I] > A[I+1] 그러면
교환 A[I],A[I+1]
에프=1
다음 나
IF F=0 THEN EXIT THE LOOP // 패스 중에 교환이 없었다면,
// 이는 모든 요소를 의미합니다.
// 순서대로 배열
넥스트제이
이 알고리즘의 복잡성:
\(\displaystyle O(n^{2})\).
유용한 추가 정보:
Wikipedia 문서.