개발자의 생활

배열은 모든 언어에서 기본으로 제공되는 자료구조입니다.배열은 동일한 타입의 데이터를 연속적으로 순서대로 나열시킵니다.그럼 배열의 특징을 먼저 알아보겠습니다.배열의 특징동일한 데이터 타입: 한가지의 데이터 타입만 사용할 수 있다.고정된 크기: 크기를 한번 정하면 변경하지 못한다.인덱스 접근: 배열에 값을 삽입하거나 가져올때는 인덱스로만 접근해야 한다.그럼 배열을 한번 사용해 보겠습니다.#include int main() { int int_array[5] = { }; int_array[0] = 2; int_array[1] = 3; int_array[2] = 5; int_array[3] = 7; int_array[4] = 11; for (int i = 0; i 실행결과235711배열을 생성할 때 int 형 데..

자료구조는 개발을 하면서 데이터를 효율적으로 저장하고 관리하기 위해 만들어진 구조입니다.자료구조는 알고리즘과 아주 밀접한 관계를 가집니다. 알고리즘을 구현하기 위해 자료구조를 사용하기 때문에 반대로 말하면 자료구조를 알면 모든 알고리즘을 구현할 수 있습니다.자료구조 다이어그램위 다이어그램은 자료구조의 특징과 방식을 정리한것 입니다.단일 자료구조(int, long, double 등)는 프로그래밍 언어 자체에서 기본으로 제공되는 자료구조로 프로그래밍을 처음 시작할때 가장 먼저 배우게 되는 자료이다보니 설명은 하지 안겠습니다.복합 자료구조 는선형 [요소를 순서대로 나열시키는 방식]선형 자료구조 에는 또 정적 과 동적 이 있습니다.정적은 요소의 개수가 정해져 있는 구조로 배열이 있습니다.동적은 요소를 추가 또는..

정렬 알고리즘구현하고 있는 모든 정렬 알고리즘은 오름차순을 기본으로 작성하였습니다. 1. 선택정렬(selectionSort) 원리: 0번째 인덱스부터 시작해서 배열의 모든 원소를 비교해서 가장 작은 원소를 교환하는han-studio.tistory.com이 글은 C언어로 구현한 정렬 알고리즘을 그대로 Java 로 구현하였습니다.각각의 알고리즘의 설명과 특징은 위 링크에 들어가셔서 봐주시기 바랍니다. 1. 선택정렬(selectionSort) void selectSort(int[] arr){ for(int i = 0; i arr[j]) min = j; } swap(arr, i, min); } } 2. 버블정렬(bubbleSort) v..