
Python - 알고리즘 (버블정렬,삽입정렬,선택정렬)
·
IT/Python
버블정렬처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서큰 숫자를 가장 끝으로 옮기는 알고리즘이다.nums = [10, 2, 7, 21, 0]을 순서대로 정렬하는 문제nums = [10, 2, 7, 21, 0]print(f'not sorted nums : {nums}')length = len(nums) -1 # 마지막 index를 얻기 위해for i in range(length): for j in range(length - i): # 이미 정렬된 부분은 다시 검사할 필요 x , -i를 통해 이미 정렬된 끝 부분 제외 if nums[j] > nums[j+1]: #앞뒤 비교하고 nums[j], nums[j+1] = nums[j+1],nums[j] # 자리 바..