목록알고리즘 (1)
Finn의 개발블로그
1.버블정렬
1. 버블 정렬 이란?- 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 2. 버블 정렬의 원리- 리스트의 첫 번째 값과 두 번째 값을 비교, 두 번째 값과 세 번째 값을 비교, .. 순차적으로 비교해가며 n-1 값과 마지막 자료를 비교하여 교환하면서 자료를 정렬 - 1회전 이후 가장 큰 값은 마지막에 정렬되어 있으므로 정렬에서 제외, 2회전 이후에는 n-1, 3회전 이후에는n-2, ..... 이렇게 1회전 할때 마다 정렬에서 제외되는 값이 늘어남 3. 버블 정렬 e = [6, 7, 2, 3, 6, 9, 1, 12, 45, 52] def bubble_sort(d_list): for i in range(1, len(d_list)): for j in range(len(d_list) - i): if d_li..
알고리즘
2019. 1. 19. 18:34