목록정렬 (3)

Console.Log

[Sort]선택정렬

1. 소개 제가 이번에 설명들릴 정렬은 선택정렬 입니다. 선택정렬은 가장 작은값을 찾아 진행중인 index에 넣는 정렬입니다. 2. 장점 & 단점 - 구현이 간편하다. - 속도가 느리다. ( 무조건 O(n²) 경우의수가 나온다 ) 3. 정렬 방법 4. 코드 void SelectionSort(int *data, int size);int main() { int testArr[] = { 4,3,2,1 }; SelectionSort(testArr, 4); for (int i = 0; i < 4; ++i) { cout
카테고리 없음 2016. 4. 18. 22:55
[Sort] 삽입정렬

1. 소개삽입정렬은 배열의 모든 요소를 앞부터차례로 비교하여 자신의 위치를 찾아 정렬을 완성하는 알고리즘입니다. 2. 장점 & 단점구현이 간단합니다.배열이 길어질수록 효율이 떨어집니다. ( 최악의경우 n(n-1) /2, O(n²) ) 3. 정렬 순서오름차순 - 정렬되지 않은 임의의 수가 있습니다. - Key 값은 2번째부터 시작합니다.- 그리고 자신의 앞부터 검사를 하여 조건에 맞으면 교환을 합니다. - 조건에 맞으므로 교환! - 다음 key 값은 4, 조건 찾기 - 조건에 맞는게 없으므로 다음 key값 - 5를 key값으로, 당연히 다없겠네 .. - 검사중 - 마지막 key 값인 3 ! - 5보다 작으므로 교환! - 그다음 4도 조건에 부합되므로 교환! - 이로써 모든 부분이 오름차순으로 정..
카테고리 없음 2015. 10. 1. 05:55
[Sort] 퀵 졍렬

1. 소개퀵정렬은 호어가 개발한 정렬 알고리즘입니다.여타 정렬 알고리즘보다 속도가 빠르고 사용도 쉬워 가장많이 쓰이는 정렬입니다. 2. 장점 & 단점속도가 빠르고 사용이 용이합니다.불안정 정렬이라 최악의경우 O(n²)번의 비교를 수행하고, 평균적으로 O(nlog n) 번의 비교를 수행합니다. 3. 정렬 순서 right, left는 값을 찾는 주소 pivot은 값을 분류하기위한 기준점left < Pivot < right 조건에 어긋나면 교환하고right가 움직였다면 left가 움직임 ( right는 반대겠죵 )- 정렬되지 않은 임의의수 6개가 있습니다. - left 인덱스에 있는 값을 Pivot으로 잡겠습니다.- right부터 움직입니다. - 처음부터 조건 Out ! 교환 - 이..
프로그래밍/정렬 2015. 9. 29. 12:15
이전 Prev 1 Next 다음