>일반적인 문제 >인접한 데이터 항목을 순서대로 비교하는 버블 정렬의 기본 아이디어입니까?

인접한 데이터 항목을 순서대로 비교하는 버블 정렬의 기본 아이디어입니까?

藏色散人
藏色散人원래의
2020-05-12 09:38:075927검색

인접한 데이터 항목을 순서대로 비교하는 버블 정렬의 기본 아이디어입니까?

버블 정렬의 기본 아이디어는 인접한 데이터 항목을 순서대로 비교하는 것입니까?

버블 정렬의 기본 아이디어는 순서대로 인접한 데이터 항목을 비교하고, 역순이 있으면 서로 바꾸고, 순서가 바뀔 때까지 반복하는 것입니다.

버블 정렬은 컴퓨터 과학 분야의 비교적 간단한 정렬 알고리즘입니다.

정렬할 요소의 열을 반복적으로 방문하여 인접한 두 요소를 차례로 비교하고 순서(예: 큰 것에서 작은 것, 첫 번째 문자 Z에서 A)가 잘못된 경우 교체합니다. 요소를 방문하는 작업은 인접한 요소를 교환할 필요가 없을 때까지 반복됩니다. 이는 요소 열이 정렬되었음을 의미합니다.

이 알고리즘의 이름은 탄산 음료의 이산화탄소 거품이 결국 위로 떠오르는 것처럼 더 작은 요소가 교환(오름차순 또는 내림차순으로 정렬)을 통해 시퀀스의 맨 위로 천천히 "부유"한다는 사실에서 유래되었습니다. 맨 위에 있으므로 "버블 정렬"이라는 이름이 붙었습니다.

위 내용은 인접한 데이터 항목을 순서대로 비교하는 버블 정렬의 기본 아이디어입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.