정렬

내가 그냥 정렬 해본거

 

그대로 따라할필요는 없고

keyPoint들만 집중적으로 해야할듯

 

단순(구현 간단)하지만 비효율적인 방법 : 삽입, 선택, 버블 정렬
복잡하지만 효율적인 방법 : 퀵, 힙, 병합 정렬

 

삽입정렬

( 기존에 정렬된 모임 )에서 ( 새로운 원소 )의 자리가 잡힐때까지 ( 모든 원소들 )과 비교

 

 

병합 정렬

2개의 정렬된 리스트의 처음값들을 비교, 더 작은 값을 새로운 리스트(sorted)로 옮긴다.

2개의 리스트중 하나가 끝날 때까지 위 과정을 되풀이한다.
만약 둘 중에서 하나의 리스트가 먼저 끝나게 되면 나머지 리스트의 값들을 전부 새로운 리스트(sorted)로 복사한다.

 

 

 

 

 

 

삽입 정렬( insertion sort )

이미 정렬된 부분배열의 각 원소들과 모두 비교

2번째 자료부터 시작, 왼쪽 모든 원소들과 비교, 자리 정해지면 다음자료(오른쪽)에 대해 똑같이

 

new자료( 오른쪽에 위치 )

기존질서에 부합   > 그대로둠

기존질서에 부합x > 왼쪽자료를 오른쪽으로 땡김

 

 

버블 정렬