'알고리즘' 태그의 글 목록

버블 정렬이란? 차례대로 인접한 두개의 숫자를 비교하여 앞의 숫자가 뒤의 숫자보다 크면 두 숫자의 자리를 바꿔주는 정렬 버블 정렬 코드 (Python) def bubblesort(data): for turn in range(len(data) - 1): #전체 데이터 길이의 -1 만큼의 턴을 돈다 swap = False # swap이 발생하는지 확인한다. 발생하지 않으면 정렬리 됐다고 가정하고 break를 한다. for index2 in range(len(data) - turn -1): #1번째 턴 후 맨 마지막에 가장 큰 수가 위치하고 2번째 턴 후 마지막 두개의 숫자가 정렬되기 때문에 turn 수를 비교 횟수에서 빼서 최종 비교 횟수를 줄인다. if data[index2] > data[index2 +1..