자료구조 10강 정렬 정리

버블 정렬(Bubble Sort) 인접한 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식 정렬순서상 위치가 바뀌어야 하면 두 데이터의 위치를 바꿔나간다. 오름차순으로 정렬할 경우엔 정렬의 우선순위가 가장 낮은, 제일 큰 값을 맨 뒤로 보낸다. 선택 정렬(Selection Sort) 정렬순서에 맞게 하나씩 선택해서 옮기고, 그러면서 정렬이 되게 하는 알고리즘 정렬순서상 가장 앞서는 것을 선택해서 가장 왼쪽으로 이동시키고, 원래 그 자리에 있던 데이터는 빈 자리에 가져다 놓는다. 삽입 정렬(Insertion Sort) 정렬이 완료된 영역의 다음에 위치한 데이터가 그 다음 정렬대상 삽입할 위치를 발견하고 데이터를 한 칸씩 뒤로 밀수도 있지만, 데이터..........

자료구조 10강 정렬 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자료구조 10강 정렬 정리