총 30개
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해2025.05.091. 선택 정렬 선택 정렬은 현재 위치에 들어가는 값을 이름에 따라 정렬하는 것으로, 현재 위치에 저장된 값의 크기가 작은지 큰지에 따라 최소 선택 정렬과 최대 선택 정렬로 나뉩니다. 최소 선택 정렬은 오름차순으로, 최대 선택 정렬은 내림차순으로 정렬됩니다. 기본 논리는 정렬되지 않은 인덱스의 맨 앞에서 시작하여 이를 포함한 정렬된 값 중 가장 작은 값을 찾는 것이고 정렬되지 않은 인덱스의 맨 앞은 정렬의 시작 위치가어야 하며 가장 작은 값을 찾으면 현재 인덱스의 값으로 대체해야 합니다. 2. 버블 정렬 버블 정렬은 매회 연속 2개...2025.05.09
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.151. 선택 정렬 선택 정렬은 주어진 데이터 내에서 특정 위치에 맞는 자료를 선택해 위치를 교환하는 알고리즘입니다. 구현이 간단하고 추가적인 메모리를 사용하지 않는다는 장점이 있지만, 항상 전체 데이터를 비교하고 정렬하므로 비효율적이라는 단점이 있습니다. 2. 버블 정렬 버블 정렬은 인접한 두 항목의 값을 비교한 뒤, 기준을 만족하면 두 값을 교환하여 정렬하는 방식입니다. 개념이 단순하기에 프로그래밍하기 쉽다는 장점이 있지만, 연산의 횟수가 데이터의 크기에 따라 기하급수적으로 증가하기 때문에 정렬에 걸리는 시간이 오래 걸린다는 단점이...2025.01.15
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.201. 선택 정렬 선택 정렬은 간단한 비교 기반 정렬 알고리즘으로, 배열에서 가장 작은 요소를 찾아 첫 번째 위치와 교환하는 과정을 반복한다. 이 알고리즘은 구현이 매우 간단하지만, 시간 복잡도가 O(n^2)로 크기 때문에 큰 데이터 집합에서는 비효율적일 수 있다. 2. 버블 정렬 버블 정렬은 인접한 요소를 반복적으로 비교 및 교환하는 정렬 알고리즘이다. 배열을 순차적으로 탐색하면서 인접한 요소를 비교하여 필요시 교환하며 정렬한다. 이 과정을 반복하면서 가장 큰 요소가 배열의 끝으로 이동하게 되어 결국 배열이 정렬된다. 버블 정렬 역...2025.01.20
-
정렬 알고리즘: 선택, 버블, 퀵, 병합 정렬 비교2025.11.141. 선택 정렬 선택 정렬은 데이터 집합에서 최소값을 선택하여 올바른 위치에 배치하는 알고리즘입니다. 전체 데이터 집합의 길이만큼 반복되며 각 반복마다 하나의 요소가 정렬됩니다. 교환 횟수는 데이터 길이에 비례하지만 비교 횟수는 길이의 제곱에 비례하여 큰 데이터 세트에서 비효율적입니다. 또한 안정적이지 않아 동일한 값의 요소 순서가 바뀔 수 있습니다. 2. 버블 정렬 버블 정렬은 인접한 두 요소를 비교하여 필요시 위치를 교환하는 알고리즘입니다. 각 반복마다 가장 큰 값이 거품처럼 올라가 올바른 위치에 배치됩니다. 구현이 간단하여 초...2025.11.14
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오.2025.01.281. 선택 정렬 선택 정렬은 가장 단순한 정렬 알고리즘 중 하나로, 배열이나 리스트에서 정렬되지 않은 부분 중 가장 작은(또는 큰) 값을 선택해 순서대로 배치하는 방식입니다. 선택 정렬의 시간 복잡도는 O(n²)이며, 추가 메모리가 거의 필요하지 않는 장점이 있지만 정렬이 거의 완료된 경우에도 비교 횟수를 줄일 수 없어 비효율적입니다. 2. 버블 정렬 버블 정렬은 인접한 두 요소를 비교해 필요에 따라 위치를 바꾸는 방식으로 정렬을 수행하는 간단한 정렬 알고리즘입니다. 버블 정렬의 시간 복잡도는 최악 및 평균 O(n²)이지만, 배열이...2025.01.28
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오2025.01.151. 선택 정렬 선택 정렬은 가장 간단한 정렬 알고리즘 중 하나이다. 리스트에서 가장 작은 항목을 선택하여 순서대로 정렬하는 방식이다. 이는 다른 정렬 알고리즘에 비해 구현이 간단하고 이해하기 쉽다. 그러나 시간 복잡도가 O(n^2)으로 큰 데이터셋에서는 비효율적이다. 2. 버블 정렬 버블 정렬은 인접한 두 요소를 비교하고 필요에 따라 위치를 교환하는 정렬 알고리즘이다. 리스트를 한 번 훑어서 가장 큰 요소를 맨 끝으로 보내는 과정을 반복하여 정렬한다. 선택 정렬과 마찬가지로 구현이 간단하지만 시간 복잡도가 O(n^2)이므로 큰 데...2025.01.15
-
정렬 알고리즘: 선택, 버블, 퀵, 병합 정렬 비교2025.11.171. 선택 정렬(Selection Sort) 선택 정렬은 정렬되지 않은 부분에서 가장 작은 원소를 선정하여 정렬된 부분의 마지막 원소와 교환하는 방식으로 진행된다. 시간 복잡도는 O(n²)로 효율성이 낮지만, 단순하고 직관적이며 실제 위치 변경이 적다는 장점이 있다. 그러나 데이터 크기가 커질수록 성능이 급격히 저하되어 큰 데이터 세트에는 적합하지 않다. 2. 버블 정렬(Bubble Sort) 버블 정렬은 인접한 두 원소를 비교하고 교환하여 거품이 수면으로 올라오는 것처럼 정렬을 완성한다. 구현이 매우 간단하고 안정적인 정렬 방법이...2025.11.17
-
재귀적 성질과 재귀적 알고리즘의 특징2025.01.281. 재귀적 알고리즘의 개념 재귀적 알고리즘은 자기 자신을 반복적으로 호출하여 문제를 해결하는 알고리즘을 말한다. 이는 기본적으로 하나의 큰 문제를 여러 개의 작은 문제로 나누고, 이 작은 문제들을 해결하면서 최종적인 답을 도출하는 구조를 가진다. 재귀 알고리즘의 기본 구조는 기저 조건(Base case)과 재귀 단계(Recursive step)로 구성된다. 2. 재귀적 알고리즘과 비재귀적 알고리즘의 차이점 재귀적 알고리즘은 문제를 직관적이고 간결하게 표현할 수 있지만, 재귀 호출이 반복되면서 스택 메모리를 사용하므로 문제의 크기가...2025.01.28
-
건국대학교 객체지향프로그래밍_11주차_랩실습보고서2025.05.011. 배열 정렬 이 실습에서는 배열을 정렬하는 방법을 다룹니다. 먼저 CMyPoint 클래스를 정의하고, 이를 사용하여 배열을 생성하고 정렬합니다. 그리고 ArrayData 클래스를 정의하여 동적 배열을 구현하고, 이를 사용하여 배열을 정렬하는 방법을 학습합니다. 1. 배열 정렬 배열 정렬은 프로그래밍에서 매우 중요한 기술입니다. 배열 정렬을 통해 데이터를 효율적으로 관리하고 검색할 수 있습니다. 다양한 정렬 알고리즘이 존재하며, 각각의 알고리즘은 서로 다른 시간 복잡도와 공간 복잡도를 가지고 있습니다. 따라서 문제의 특성과 요구사...2025.05.01
-
엑셀의 채우기 핸들과 정렬 기능 활용2025.01.061. 채우기 핸들 채우기 핸들은 엑셀에서 자주 입력하는 내용을 자동으로 채워주는 유용한 기능입니다. 숫자, 문자, 수식 등 다양한 형태의 데이터를 연속적으로 입력할 수 있으며, 사용자 지정 목록을 만들어 자주 사용하는 데이터를 빠르게 입력할 수 있습니다. 채우기 핸들을 활성화하려면 엑셀 옵션에서 관련 설정을 변경해야 합니다. 2. 정렬 정렬은 많은 양의 데이터를 관리하고 보기 쉽게 정리하는 기능입니다. 오름차순, 내림차순 정렬뿐만 아니라 셀 색상, 글꼴 색상, 셀 아이콘 등 다양한 기준으로 정렬할 수 있습니다. 정렬 시 데이터 종류...2025.01.06
1 / 3
