이번 챕터부터 알고리즘 시작입니다.!
다양한 정렬 알고리즘 이해를 통해, 동일한 문제에 대해 다양한 알고리즘이 고안될 수 있음을 이해하고, 각 알고리즘간 성능 비교를 통해, 알고리즘 성능 분석에 대해서도 이해할 수 있음
알고리즘 연습 방법에 기반해서 단계별로 생각해봅니다.
import random
data_list = random.sample(range(100), 50)
def bubble_sort(data):
for index in range(len(data_list)):
swap = 0
for index2 in range(len(data_list) - 1 - index):
if data_list[index2] > data_list[index2 + 1]:
data_list[index2], data_list[index2 + 1] = data_list[index2 + 1], data_list[index2]
swap += 1
if swap == 0:
break
return data_list
bubble_sort(data_list)