로딩
티스토리 데이터 처리 중입니다.

Python - 버블정렬

 Python - 버블정렬

버블정렬 처음값부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘이다. 버블정렬 예제 nums = [10, 2, 7, 21, 0] print(f' nums : {nums}') length = len(nums) - 1 for i in range(length): for j in range(length - i): if nums[j] > nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums[j] print(f' sorted nums : {nums}') 내용 첫 인덱스 0번의 값부터 인덱스 값을 1씩 증가시키면서 비교하여 큰 값을 끝으로 보냅니다.

첫 사이클에서 가장 큰 값인 21은 마지막 인덱스로 이동하게 되며 마지막 인덱스는 정렬이 .....

원문 링크 : Python - 버블정렬