반응형 파이썬/알고리즘3 파이썬 삽입정렬 insertion sort 파이썬 삽입정렬 insertion sort # 파이썬 삽입정렬 # 예) n = 4 # a = 4 2 3 1 입력 # 1) 2 4 3 1 / 2를 맨 앞으로 # 2) 2 3 4 1 / 3을 2 전으로 # 3) 1 2 3 4 / 1을 맨 앞으로 종료 n = int(input()) # 리스트 개수 입력 a = [] * n # n 개수만큼 리스트 생성 for i in range(0,n): # n = 4 a.append(int(input())) # a = 4 2 3 1 입력 for i in range(1, len(a)): j = i - 1 b = a[i] while a[j] > b and j >= 0: a[j+1] = a[j] j = j - 1 a[j+1] = b # print(a) 여기에 출력을 넣으면 위 예).. 2022. 8. 1. 파이썬 선택정렬 selection sort 파이썬 선택정렬 selection sort # 파이썬 선택정렬 # 예) n = 4 # a = 3 1 4 2 입력 # 1) 1 3 4 2 / 1 과 3 자리 바꿈 # 2) 1 2 4 3 / 2 와 3 자리 바꿈 # 3) 1 2 3 4 / 3 와 4 자리 바꿈 n = int(input()) # 리스트 개수 입력 a = [] * n # n 개수만큼 리스트 생성 for i in range(0, n): # n = 4 a.append(int(input()))# a = 3 1 4 2 입력 for i in range(0, n - 1): m = i # i = 0 1 2 으로 출력 for j in range(i + 1, n): # j = 1 2 3 , 2 3 , 3 으로 출력 if a[j] 2022. 5. 26. 파이썬 버블정렬 bubble sort 파이썬 버블정렬 bubble sort # 파이썬 버블정렬 # 예) n = 4 # a = 4 2 3 1 입력 # 1) 2 4 3 1 / 4 와 2 자리 바꿈 # 2) 2 3 4 1 / 4 와 3 자리 바꿈 # 3) 2 3 1 4 / 4 와 1 자리 바꿈 # 4) 2 1 3 4 / 3 과 1 자리 바꿈 # 5) 1 2 3 4 / 2 와 1 자리 바꿈 n = int(input()) # 리스트 개수 입력 a = [] * n # n 개수만큼 리스트 생성 for i in range(0, n): # n = 4 a.append(int(input())) # a = 4 2 3 1 입력 for i in range(n): # n = 4 # i = 0 1 2 3 으로 출력 for j in range(0, n - i - 1): .. 2021. 10. 30. 이전 1 다음 반응형