알고리즘 공부 (2) 썸네일형 리스트형 버블 정렬 버블 정렬 : 현재 위치의 원소와 현재 위치의 왼쪽에 위치한 원소의 크기를 비교하며 정렬해나간다. bubble_sort(A[], n) { for last ← n donwto 2 for i ← 1 to last-1 if(A[i]>A[i+1])then A[i] ↔ A[i+1]; } 알고리즘 실행을 위한 랜덤 배열 생성 import random sample_list= random.sample(range(1000),100) print(sample_list) 배열에서 가장 큰 원소를 찾는 함수 def largest(list, last): r=0 for i in range(1, last): if list[i] > list[r]: r = i return r 버블 정렬 함수 def bubble_sort_book(lis.. 선택 정렬 선택 정렬 : 주어진 배열의 가장 큰 원소와 마지막 원소의 위치를 바꾼다. 정렬이 된 원소를 제외한 나머지 원소들로 같은 작업을 반복한다. selection_sort(A[], n) #A[1~n] { for last ← n downto 2 { A[1...last] 중 가장 큰 원소 A[k]를 찾는다; A[k] ↔ A[last]; } } 알고리즘 실행을 위한 랜덤 배열 생성 import random sample_list= random.sample(range(1000),100) print(sample_list) 배열에서 가장 큰 원소를 찾는 함수 def largest(list, last): largest=0 for i in range(1, last): if list[i] > list[largest]: larg.. 이전 1 다음