내가 보기위해 정리한 [C++로 작성한 심화정렬 정리(sort함수,힙,계수)]
sort함수 *설명 - 라이브러리 안에 존재하는 정렬 함수로써 내림차순 오름차순을 자유자재로 설정하고 원하는 배열 부분을 즉시 정렬할 수 있고 사용자정의 함수로 사용자정의 비교연산자를 따로 만들어 새로운 함수로도 사용가능 *작동원리 내부 알고리즘이 quick sort(퀵 정렬)와 동일 https://parkrc1201log.tistory.com/5 내가 보기위해 정리한 C++로 작성한 기초정렬 정리(선택,버블,삽입,퀵,병합) 선택 정렬 설명 - 남은 배열값들중 최솟값을 찾아 맨앞으로 보내 순차적으로 정렬하는 방식 (서칭한뒤 정렬,,,,본래 처음 미니멈은 9999대신 int의 최댓값을 넣음-INT_MAX) 작동원리 파란색 - 배열위 parkrc1201log.tistory.com //퀵정렬과 동일하므로 시간..
더보기
내가 보기위해 정리한 [C++로 작성한 기초정렬 정리(선택,버블,삽입,퀵,병합)]
선택 정렬 *설명 - 남은 배열값들중 최솟값을 찾아 맨앞으로 보내 순차적으로 정렬하는 방식 (서칭한뒤 정렬,,,,본래 처음 미니멈은 9999대신 int의 최댓값을 넣음-INT_MAX) *작동원리 파란색 - 배열위치확정,,,,,빨간색-범위내에서 가장 작은 값 서칭 1,10,5,8,7,2,4,3,6,9 1,10,5,8,7,2,4,3,6,9 1,10,5,8,7,2,4,3,6,9 1,10,5,8,7,2,4,3,6,9 1,2,10,5,8,7,4,3,6,9 1,2,10,5,8,7,4,3,6,9 ..... 1,2,3,4,5,6,7,8,9,10 이때 비교연산은 10+9+8+...+2+1,,,,,,,,,,,,(10개중 최솟값 서치,9개중 서치...) =(10+1)+(9+2)+...(6+5) =10*(10+1)/2 ->n..
더보기