[알고리즘] 버블정렬

list = [20,12,10,15,2]
for i in range(len(list)):
    for j in range(len(list)-1-i):
        if list[j]>list[j+1]:
            list[j],list[j+1] = list[j+1],list[j]

print(list)

정렬 방법론.

1. N번째 위치와 N+1번째 위치의 값을 비교해서, N+1번째 위치의 값이 더 클 경우 N번째와 N+1번째의 값을 교환함. 

 

특징.

1. 계속 비교하므로 리스트 크기가 크면 불리하다.

2. 정렬이 거의 된 데이터일 경우 더 유리하다.(교환이 적게 일어나므로)

3. 데이터가 역순인경우, 즉 최악의경우에 시간이 엄청 느리다.