블로그
- [C언어/Q&A] 버블 정렬(Bubble sort) 코드를 변경하고 싶습니다. 버블 정렬에 대해서는 아래에 링크한 글을 보고 잘 이해했습니다. 그런데 버블 정렬 코드를 보면 거의 대부분 아래와 같은 형태이던데 조금 다른 형태로 구성된 예시가 있을까요? 워낙 간단한 기능이라서 다른 형태로 구성하기가 어려운 것일까요? 아래와 같이 Swap 하는 기능만 함수로 분리한
- 정보처리기사실기기출_20년1회_프로그래밍언어 c언어_ 버블 정렬(Bubble Sort)-오름차순 처음 배열 최종 배열 출력 : 50 75 85 95 100 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
- 정보처리기사실기대비_정렬 버블 정렬 (Bubble Sort) 원리 : 인접한 두 값을 비교하여 큰 값을 뒤로 보냄 2. 선택 정렬 (Selection Sort) 원리: 최솟값을 찾아 앞으로 보냄 핵심:현재 위치(i)에 들어갈 가장 작은 값의 위치(min_idx) 를 찾은 후 교환합니다.
- [포트란-구조체] Day19: 구조체 배열 정렬 목표 구조체 배열 정렬 구조체끼리 교환 Bubble Sort 이해 조건 비교 로직 작성 개념 1. 구조체 배열 정렬이란?
- [포트란-구조체] Day19: 구조체 배열 정렬 목표 구조체 배열 정렬 구조체끼리 교환 Bubble Sort 이해 조건 비교 로직 작성 개념 1. 구조체 배열 정렬이란?
- [Python] Bubble Sort (거품 정렬) Bubble sort는 알고리즘 공부에 있어서 가장 기초적인 Sorting 입니다. 하지만 그만큼 계산 복잡도는 O(n^2) 으로 효율적인 방법은 아니긴 합니다. Bubble sort의 원리를 한 번 보겠습니다. 이 처럼 시작 지점부터 두 개의 숫자를 비교하면서 끝까지 진행됩니다. 그리
- [Python] Bubble Sort (거품 정렬) Bubble sort는 알고리즘 공부에 있어서 가장 기초적인 Sorting 입니다. 하지만 그만큼 계산 복잡도는 O(n^2) 으로 효율적인 방법은 아니긴 합니다. Bubble sort의 원리를 한 번 보겠습니다. 이 처럼 시작 지점부터 두 개의 숫자를 비교하면서 끝까지 진행됩니다. 그리
- [Python] Quick Sort (퀵 정렬) Quick Sort (퀵정렬은) Bubble sort와는 다르게 계산 효율적으로, O(N log N)의 계산 복잡도를 가집니다. Quick Sort 알고리즘을 한 번 자세히 짚어보도록 하겠습니다. 원리는 매우 간단합니다. 1. 우선 전체 수열에서 하나의 숫자를 선택합니다. 2.
- [Python] Quick Sort (퀵 정렬) Quick Sort (퀵정렬은) Bubble sort와는 다르게 계산 효율적으로, O(N log N)의 계산 복잡도를 가집니다. Quick Sort 알고리즘을 한 번 자세히 짚어보도록 하겠습니다. 원리는 매우 간단합니다. 1. 우선 전체 수열에서 하나의 숫자를 선택합니다. 2.
- [알고리즘] 정렬 개요 일반 정렬 버블 정렬 (Bubble Sort) ▶ 시간 복잡도 : O(n2) ▶ i=0부터 연속된 데이터를 비교해서 더 작은 데이터를 앞으로 보낸다. ▶ 1단계가 끝나면 i=1부터 선택 정렬 (Selection Sort) ▶ 시간 복잡도 : O(n2) ▶ i=0 부터 시작하여, i번째 부터 n번째 중 가장.......
1 페이지
다음 →