오늘은 정렬을 정리해보려 한다.
먼저, 버블정렬
버블정렬은 인접한 인덱스끼리 값을 비교하여 큰 값을 뒤로 보내는 방식이다.
구현하기가 쉬우나, 복잡한 프로그램은 비교횟수가 많아져 사용하지 않는다.
다음은 선택정렬
선택정렬은 a[0]번의 인덱스를 하나하나 비교해가면서 최소값을 찾아 자리를 바꿔주는 방식이다.
삽입정렬은 이동을 하면서 값을 비교해 삽입 할 위치를 결정하는 방식이다.
정렬완료된 부분과 그렇지 않은 부분을 나눠놓고, 정렬되지 않은 부분의 값을 정렬완료된 부분의 인덱스와 하나하나 비교해가면서
조건이 맞는 곳에 삽입이 되는 방식이다.
또한, 성능이 좋은 편이어서 다른 정렬의 일부분으로도 쓰인다. 하지만 데이터 한개의 크기에 따라 성능 편차가 심하다.
댓글