[정렬] 선택정렬 알고리즘
주어진 리스트 중에 최소값을 찾아, 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정렬하는 알고리즘 nums = [4, 2, 5, 1, 3] #4부터 1까지 가서 그 다음 숫자와 비교할거임 for i in range(len(nums)-1): minIdx = i #i이후의 숫자부터 맨끝까지 for j in range(i+1, len(nums)): #앞에 있는 숫자가 더 크면 if nums[minIdx] > nums[j]: #작은 숫자를 뒤에 있는 숫자로 지정하고 minIdx = j #자리를 바꿔줄거임 tempNum = nums[i] nums[i] = nums[minIdx] nums[minIdx] = tempNum print(f'nums : {nums}') nums : [1, 2, 5, 4, 3] ..
2023. 1. 31.
[정렬] 삽입정렬 알고리즘
정렬되어 있는 자료 배열과 비교해서, 정렬 위치를 찾는다. [5, 10, 2, 1, 0] -> 리스트 앞의 5, 10이 정렬되어있으므로 2를 5, 10 앞으로 가져온다 [2, 5, 10, 1, 0] -> 2, 5, 10이 정렬되어 있으므로 1을 2앞으로 가져온다 [1, 2, 5, 10, 0] -> 1, 2, 5, 10이 정렬되어 있으므로 0을 1앞으로 가져온다 [0, 1, 2, 5, 10] ascending nums = [5, 10, 2, 1, 0] for i in range(1, len(nums)): j = i - 1 val = nums[i] while nums[j] > val and j >= 0: nums[j+1] = nums[j] j -= 1 nums[j+1] = val print(f'nums : ..
2023. 1. 31.
