![]()
[Bubble / Selection / Insertion Sort] sorting : n 구분 / 분류 정렬(Sorting)이란, 항목을 체계적으로 정리하는 과정이다. 알고리즘에서의 정렬은 요소들을 요소에 종류에 따라 오름차순/내림차순, 사전 순서대로 열거하는 알고리즘을 뜻한다. 1. 버블 정렬 (Bubble Sort) : 연속으로 맞닿아있는 데이터를 비교하고 즉시 교환 해나가는 배열 [배열의 2개의 아이템을 선택 -> 2개의 아이템을 비교 -> 왼쪽 > 오른쪽 이면 교환 -> 배열 끝날 때 까지 반복] => 하나의 사이클 이와 같은 사이클을 모든 데이터가 정렬 될 때 까지 반복한다. 배열 [40, 20, 50, 30, 10]을 버블 정렬을 사용하여 오름차순으로 정렬 하여 보았다. 인덱스 0과 1에 위치..
![]()
배열(Array)은 동일한 자료형의 여러 데이터를 하나의 이름으로 그룹핑을 하여 관리하기 위한 자료구조이다. 수학적으로 표현 한다면, “(index, value)로 이루어진 순서쌍들의 집합”으로 할 수 있다. 배열은 거의 모든 프로그래밍 언어에서 지원하는 자료형으로 많은 자료 구조들이 배열을 사용하여 구현된다. 배열은 데이터가 적을 때는 거의 사용하지 않는다. -> 각각의 변수를 선언해주면 됨 데이터가 많은 때 -> 모든 데이터가 각각 존재하게 되는 경우 데이터를 이용하기 어려워짐 -> 데이터를 그룹관리 해야 할 필요성이 생기게 됨 -> 배열 사용 배열 사용의 장점 배열을 사용하면 “연속적인 메모리 공간”이 할당되고 인덱스(index) 번호를 사용하여 쉽게 접근이 가능하기 때문에 반복루프를 이용하여 여러..
