목록버블 정렬 (1)

조컴퓨터

버블 정렬(Bubble Sort)

1) 버블 정렬(bubble Sort) 이란? 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터 보다 크면 자리를 바꾸는 정렬 알고리즘 2) 알고리즘 구현 - n 개의 리스트가 있는 경우 최대 n-1 번의 로직을 적용한다. - 로직을 1번 적용할 때마다 가장 큰 숫자가 뒤에서부터 1개씩 결정된다. - 로직이 경우에 따라 일찍 끝날 수도 있다. 따라서 로직을 적용할 때 한 번도 데이터가 교환된 적이 없다면 이미 정렬된 상태이므로 더이상 로직을 반복 적용할 필요가 없다. ▼ 파이썬 // Python def bubblesort(data): for idx in range(len(data) - 1):// 반복 swap = False// 교환이 되었는지를 확인하는 변수 for idx2 in ran..
공부/알고리즘 2022. 3. 2. 00:48
이전 Prev 1 Next 다음