Python은 버블 정렬을 구현합니다.

python 알고리즘 - python은 버블 정렬을 구현합니다.

버블 정렬의 작동 원리:

인접한 요소를 비교합니다. 첫 번째 것이 두 번째 것보다 크면 둘 다 교환하세요.

첫 번째 쌍에서 시작하여 마지막 쌍으로 끝나는 각 인접 요소 쌍에 대해 동일한 작업을 수행합니다. 이때 마지막 요소가 가장 큰 숫자가 되어야 합니다.

마지막 요소를 제외한 모든 요소에 대해 위 단계를 반복합니다.

비교할 숫자 쌍이 더 이상 없을 때까지 매번 더 적은 수의 요소에 대해 위 단계를 계속 반복합니다.

예제 코드

# -*- 인코딩: utf-8 -*-

def bubble_sort(seq, cmp=cmp):

"""버블 정렬, 의사 코드는 다음과 같습니다.

BUBBLESORT(A)

1 for i ← 1 길이 [A]

2 do for j ← length[A] downto i+1

3 do if A[j]

4 그런 다음 A[j] ← A[j-1]

T(n) = θ(n^2)

인수:

seq(시퀀스): 시퀀스 개체 cmp(함수): 기본 제공 함수 cmp() 🎜>

반환:

정렬된 목록

"""

if (seq == None):

return None

length = len(seq)

범위(길이)에 있는 i의 경우:

범위(길이 -1, i, -1)에 있는 j의 경우:

if seq[j]

seq[j], seq[j-1] = seq[j- 1], seq[j]

return seq

if __name__ == '__main__':

import random, timeit

항목 = 범위(10000)

random.shuffle(items)

def test_sorted():

print(items)

sorted_items = sorted(items)

print(sorted_items)

def test_bubble_sort():

print(items)

sorted_items = bubble_sort(items)

print(sorted_items)

test_methods = [test_sorted, test_bubble_sort ]

test_methods의 테스트용:

name = test.__name__ # test.func_name

t = timeit.Timer(name + '()', 'from __main__ import ' + 이름)

print(이름 + ' 소요 시간 : %f' % t.timeit(1))