[정보처리기사][데이터 입출력 구현] 정렬(Sort)

정렬 (Sort) 이미 저장된 데이터를 정렬하는 과정은 생각보다 복잡합니다. 다양한 정렬방법과 특징에 대해서 알아보도록 합시다. 삽입 정렬 - Insertion Sort 데이터 중에서 하나의 데이터를 차례대로 비교해서 조건에 만족할 시 만족한 데이터 앞에 삽입하는 정렬방식 최대 시간 복잡도 O(n^2) 예시 초기 상태 5 4 1 2 3 1회전 2번 값을 선택하고 1번 값과 비교한다. 만약 2번값 < 1번 값이면, 2번 값을 1번 값 앞에 삽입하고 1번데이터를 뒤로 이동시킨다. 1회전 변경 전 5 4 1 2 3 1회전 변경 후 4 5 1 2 3 2회전 3번 값을 선택하고 1번, 2번 값과 비교한다. 동일하게 3번값 < 1번 값 이면 1번 값 앞에 3번 값 < 2번 값이면 2번 값 앞에 삽입한다. 2회전 변..

2024.04.17

컴퓨터/정보처리기사

Commnet

백준 2750 - 수 정렬하기

2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 수 정렬하기 백준 단계별 풀어보기 정렬 편에 있는 가장 첫 번째 문제입니다. 컴퓨터 알고리즘을 배울 때 정렬중에가장 기초 정렬방법은 버블 정렬입니다. 본문은 버블정렬의 개념을 C로 구현하여 풀도록 하겠습니다. 문제를 정리하면 다음과 같습니다. 첫 번째 입력값(N) - 정렬이 필요한 수의 개수 (1

2022.05.16

컴퓨터/문제풀이집

Commnet

C 언어 - 거품정렬 구현해보기

거품 정렬 구현해보기 거품 정렬에 대한 알고리즘적 개념은 아래 링크를 참조해주세요. 알고리즘 - 정렬 기초 - 버블정렬(Bubble sort) 정렬 알고리즘의 가장 기본 순차적으로 들어가 있는 데이터들을 담는 다양한 자료구조에서 담겨 있는 데이터들을 사용자에 의도에 따라 정렬을 하는 것은 어떻게 보면 효율적으로 데이터를 blog-of-gon.tistory.com 소스코드 #include int main() { // 무작위로 생성된 배열 int arr[5] = { 5,10,1,7,80 }; // 배열의 크기 저장 int end = 5; //반복문을 통해 버블 정렬 구현 //총 5번을 반복 for (int i = 0; i < 5; i++) { //기준점 부터 마지막을 하나 씩 줄여가며 반복 for (int ..

2021.09.27

컴퓨터/C

Commnet

알고리즘 - 정렬 기초 - 버블정렬(Bubble sort)

정렬 알고리즘의 가장 기본 순차적으로 들어가 있는 데이터들을 담는 다양한 자료구조에서 담겨 있는 데이터들을 사용자에 의도에 따라 정렬을 하는 것은 어떻게 보면 효율적으로 데이터를 운영하는 데에 있어 필수적입니다. 본 포스트에서는 정렬을 구현하기 위한 가장 기본적인 개념인 버블 정렬 또는 거품 정렬이라 부르는 알고리즘을 공부해 보도록 하겠습니다. Swap을 조건을 걸어 연속적으로 한다면 그것이 버블정렬 알고리즘 - Swap Swap Swap은 영문적 의미로 바꾸다, 교환하다의 의미를 갖고 있는 단어 입니다. 그리고 프로그래밍에서 Swap또한 바꾸다, 교환하다의 개념을 일컫고 있습니다. 현실에서 사람 A가 사과를 가지고 있 blog-of-gon.tistory.com 컴퓨터에서 어떠한 데이터 구조에 정렬을 구..

2021.09.26

컴퓨터/알고리즘&자료구조

Commnet