정렬

알고리즘 기초알기

>탐색,정렬,수치계산,문자열 탐색이유명한 알고리즘이다 선형탐색법(리니어서치)-맨 앞부터 순서대로 찾는다 이진탐색법(바이너리서치)-범위를 절반씩출려가면서 찾는다 해시 탐색- 계산해서 저장 위치를 찾는다 정렬 단순 정렬법(선택소트)-최솟(댓)값을 선택하여 맨 앞부터순서대로 나열한다. 단순 교환법(버블소트)-옆에있는데이터를 교환하면서자리를 바꿔 나열한다 단순 삽입버(삽입소트)-데이터를 올바른 위치에 삽입하면서 자리를바꿔나열 퀵정렬 - 기준 데이터를 기반으로 대소분할을 반복하여 자리를 바꿔 나열 머지 정렬- 이분할과 머지(병합)을 이용하여 자리를 바꿔 나열한다 힙 정렬 - 힙이라는 데이터 구조를 이용하여 자리를 바꿔 나열한다 셀 정렬 - 그룹을 나누면서 자리를바꿔 나열한다 수치계산(수치해석) 에라토스테네스의 체..