알고리즘3 C언어] 정렬 [정렬] 1. 정렬(sort)이란? 컴퓨터 과학 및 프로그래밍에서 중요한 알고리즘 중 하나로. 데이터 요소들을 특정 순서로 재배열하는 것을 의미한다. 정렬은 데이터를 효과적으로 관리하고 검색, 비교 등의 연산을 빠르게 수행하기 위해 필수적 이다. 임의의 자료 집합을 일정한 기준에 따라 나열하는 것. 보통 자료의 크기순으로 나열하는데 작은 것을 먼저 나열하는 것을 오름차순(Ascending) 정렬이라고 하고 큰 것을 먼저 나열하는 것을 내림차순(Descending) 정렬이라고 한다. 이때 크기라는 기준은 자료의 형태에 따라 다른데 수치라면 값이 큰 수를 크다고 판단하며 문자열은 문자 코드의 순서로 대소를 판단 한다. 2. 정렬(sort)종류 버블 정렬(Bubble Sort) : 인접한 두 요소를 비교하여 .. 2024. 1. 2. C언어] 검색-이진검색 [이진검색] 1. 이진 검색(Binary Search)이란? 이진 검색은 정렬된 배열에서 중간 값을 찾아 원하는 항목을 찾는 효율적인 알고리즘이다. 이진 검색은 구간의 중간값과 키값의 대소를 구분하여 테이블을 절반씩 나눠가며 비교하는 방법으로 한번 비교할 때마ㅏ다 테이블의 길이가 절반씩 줄어들기 때문에 검색 효율이 좋고 테이블이 웬만큼 커도 느려지지 않는다. HTML 삽입 미리보기할 수 없는 소스 2024. 1. 2. C언어] 검색-선형검색 [선형검색] 1. 선형 검색(Linear Search) 이란? 선형 검색 또는 순차 검색(Sequential Search)는 모든 알고리즘 중에서 가장 기본적이면서 또한 상식적인 검색 방법이다. 테이블의 처음부터 순서대로 읽으면서 원하는 키와 비교하기를 검색에 성공하거나 아니면 테이블끝에 이를 때 까지 반복하는 것이다. HTML 삽입 미리보기할 수 없는 소스 2024. 1. 2. 이전 1 다음 728x90
