버블 검색... (x, y) 바꾸기;

풍선검색

버블 검색은 배열을 정렬하는 데 사용되는 가장 일반적이고 기본적인 정렬 기술 중 하나입니다. 가장 일반적인 매개변수는 정렬할 배열과 배열의 크기(선택사항)입니다.

버블정렬에 사용되는 기법
버블 정렬에서는 어느 것이 더 크거나 작은지와 같은 두 요소 간의 비교를 기반으로 정렬이 이루어집니다.

예:

list = [2, 1]
if list[0] > list[1]:
  list[0], list[1] = list[1], list[0]

• 목록 위는 [1, 2]가 됩니다. 여기서는 0번째 인덱스와 1번째 인덱스를 비교하는데, 0번째 인덱스 값이 1번째 인덱스 값보다 크면 스와핑이 발생합니다.
• 이 프로세스는 배열이 정렬될 때까지 배열의 모든 요소에 적용됩니다.
• N 크기의 배열을 정렬하려면 이 프로세스를 반복적으로 적용해야 합니다.

버블정렬 구현!

def bubble_sort (array: list) -> list:
  for i in range(0, len(array) - 1):
    for j in range(0, len(array) - 1 - i):
      if array[j] > array[j + 1]:
        array[j], array[j+1] = array[j+1], array[j]

  return arr

• 외부 루프는 N 시간 동안 실행되어 모든 것을 올바른 위치로 이동합니다. 외부 루프는 위 이미지에서 언급된 패스 역할을 합니다.
• 내부 루프는 현재 요소와 다음 요소를 비교하며, 조건이 충족되면 교체가 발생합니다.

시간복잡도는 O(N^2)

인쇄(해피코딩)

위 내용은 버블 검색... (x, y) 바꾸기;의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!