버블 정렬 코드 기법

• 할 수있다 6, 2024

컨텐츠를 순서대로 정렬하는 경우 가장 간단한 기술 중 하나는 버블 정렬 기술입니다. 본질적으로 목록의 한쪽 끝에서 시작하여 목록의 다른 쪽 끝으로 하나씩 이동하고 두 항목이 고장난 상황에 도달하면 교체합니다.

이것은 기본적인 프로그래밍 과정에서 가르치는 가장 간단한 정렬 기술 중 하나입니다.

Grades (5)의 배열이 있다고 가정 해 봅시다. 최고 등급이 목록의 시작 부분에 있고 최저 등급이 목록의 끝 부분에 오도록 정렬하려고합니다. 이것은 실제 코드가 아닙니다. 이것은 모든 언어에 적용 할 수있는 개념의 예입니다.

따라서 Grades (5)를 값으로 채 웁니다. 그럼 당신은 말할 것입니다-

ctr = 1 ~ 4
.ctr2 = ctr + 1 ~ 5의 경우
..if Grades (ctr) ... 온도 = 성적 (ctr)
... 학년 (ctr) = 성적 (ctr2)
... 학년 (ctr2) = 온도
..end if
.다음
다음

본질적으로 외부 루프는 각 항목을 통과하지만 마지막 항목은 스테핑합니다. 내부 루프는 외부 루프의 어느 위치에서나 시도되지 않은 모든 항목을 단계별로 진행합니다. 둘이 비교되고 더 높은 숫자가 "위에"있지 않으면 스왑됩니다.

배열이 90 70 80 100 60이라고 가정 해 봅시다.

루프를 통해 처음으로 90 (값 1)으로 시작하여 순서대로 다른 값과 비교합니다. 90 <70입니까? 아뇨. 아무 일도 일어나지 않습니다. 90 <80입니까? 아니요. 90 <100입니까? 예. 100은 1을 차지하고 90은 4를 차지합니다. 100 <60입니까? 아니요. 이제 스팟 # 1이 전체 어레이에서 가장 큰 숫자임을 보장했습니다.

이제 우리는 두 번째로 큰 숫자로 작업합니다. 2를 멈추기 위해 계속 진행합니다. 70 <80입니까? 예, 그들은 스팟을 교환합니다. 80 <90입니까? 예, 그들은 스팟을 교환합니다. 90 <60입니까? 아닙니다. 90은 2 자리에 머물러 있습니다.

그리고 전체 배열이 올바른 순서로 정해질 때까지 계속됩니다. 물론!를 전환하여 배열을 오름차순 또는 내림차순으로 배열 할 수 있습니다.

비디오 지침: 【쉽고 재미있는 알고리즘 공부】 02 거품 정렬 (할 수있다 2024).

버블 정렬 코드 기술, ASP, 버블 정렬 기술, 버블 정렬 코드, 버블 정렬, 정렬 코드