3. 버블정렬

버블정렬이란?

 

처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘이다.

 

nums = [10,2,7,21,0]

length = len(nums) - 1
for i in range(length):
    for j in range(length - i):
        if nums[j] > nums[j+1]:  # 만약 앞에 있는게 뒤에 있는 것보다 크면
        
        	## 일반적인 순서 변경 방법
            temp = nums[j]
            nums[j] = nums[j+1]
            nums[j+1] = temp
            
            # 파이썬에서 제공되는 방법
            nums[j], nums[j+1] = nums[j+1], nums[j]