Sorting 알고리즘1 [알고리즘] 6가지 Sorting Basic Sorting problems 총 6가지를 알아보자. Insertion Sort Merge Sort Bubble Sort Selection Sort Heap Sort Quick Sort 1. Insertion sort 2번째 index 부터 비교를 시작한다. 자신보다 낮은 index 값에 있는 value가 자신의 value 보다 크다면 자리를 바꿔주는 알고리즘이다. 아래 그림과 같이 insertion sort가 진행된다. 이를 python으로 작성하면 다음과 같다. def insertionSort(A,n): # A list, n length of list for i in range(1,n): # from index 1 to n-1 key = A[i] # keep value A[i] in key.. 2022. 4. 4. 이전 1 다음
