[JAVA/알고리즘] 삽입정렬(Insert sort)
삽입정렬 - 삽입 정렬은 두 번째 자료부터 시작하여 그 앞(왼쪽)의 자료들과 비교하여 삽입할 위치를 지정한 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘이다. 즉, 두 번째 자료는 첫 번째 자료, 세 번째 자료는 두 번쨰와 첫 번째 자료, 네 번째 자료는 세 번째, 두 번째, 첫 번째 자료와 비교한 후 자료가 삽입될 위치를 찾는다. 자료가 삽입될 위치를 찾았다면 그 위치에 자료를 삽입하기 위해 자료를 한 칸씩 뒤로 이동시킨다. 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. - 배열에 7, 4, 2, 6, 1 이 저장되어있다고 가정 -> 오름차순 정렬 1회전 : 2회전 : 3회전 : 4..
2023. 1. 24.
[JAVA] 객체지향 프로그래밍
객체지향 프로그래밍(Object Oriented Programming) 자바는 대표적인 객체지향 프로그래밍 언어이다. 실제 세계를 객체라는 단위로 나누고 객체들간의 상호작용을 의미한다. 즉, 프로그램을 여러개의 독립된 단위인 객체들의 모임으로 파악하고자 하는 것이다. 객체란? 객체(Object)는 우리 주변에 있는 모든 것이 될 수 있다. 예를 들어 TV, 컴퓨터, 책, 건물, 의자, 사람 등 모두 객체가 될 수 있다. 객체는 자신만의 고유한 특성과 행동을 가지며 다른 객체들에게 행동을 요청하거나 정보를 주고 받는 등 상호작용을 하면서 존재한다. 객체지향 프로그래밍에서 객체는 크게 속성(필드, field)과 동작(메소드, method)으로 구성되어 있다. ex) 학생이라는 객체의 속성 : 이름, 학년, ..
2023. 1. 18.