C++로 작성한 정렬 정리2 (sort함수,힙,계수)

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

• format_list_bulleted 알고리즘 공부
• · 2023. 1. 6.
• textsms

C++로 작성한 정렬 정리1 (선택,버블,삽입,퀵,병합)

중요한 부분 / 정리   선택 정렬*설명 - 남은 배열값들중 최솟값을 찾아 맨앞으로 보내 순차적으로 정렬하는 방식(서칭한뒤 정렬,,,,본래 처음 미니멈은 9999대신 int의 최댓값을 넣음-INT_MAX) *작동원리 파란색 - 배열위치확정,,,,,빨간색-범위내에서 가장 작은 값 서칭1,10,5,8,7,2,4,3,6,91,10,5,8,7,2,4,3,6,91,10,5,8,7,2,4,3,6,91,10,5,8,7,2,4,3,6,91,2,10,5,8,7,4,3,6,91,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..

• format_list_bulleted 알고리즘 공부
• · 2022. 11. 3.
• textsms