본문 바로가기

2019/04/18

(2)
알고리즘 기초 (삽입정렬) Harvard CS50 x Edwith 강의를 학습하며 정리한 내용입니다. 삽입정렬 삽입정렬은 자료를 정렬하는 알고리즘중 하나로 자료가 정렬된 부분과 정렬되지 않은 부분으로 나누어 정렬되지 않은 부분의 자료가 정렬된 부분의 자리로 삽입되는 형태의 정렬 방법입니다. 그렇기 때문에 자료를 여러 번 비교하거나 교환할 필요가 없으며 배열이 길수록 효율이 떨어지지만 구현은 간단한 방법입니다. 예제 3, 6, 2, 5, 1, 4 의 배열을 정렬해보자. [3] | 6 | 2 | 5 | 1 | 4 [3] | [6] | 2 | 5 | 1 | 4 [2] | [3] | [6] | 5 | 1 | 4 [2] | [3] | [5] | [6] | 1 | 4 [1] | [2] | [3] | [5] | [6] | 4 [1] | [2]..
[java] 자바 - 변수 자바를 주 언어로 사용하지만 부끄럽게도 많은 것을 알지 못하고 설사 아는 부분도 남에게 제대로 설명하지 못하는 부분도 있습니다. 개인적으로 기초가 중요하다 생각하고 객체지향언어중 하나인 자바와 친해지기 위해 학습하고 정리하는 포스팅입니다. (Java 개발 환경설정은 따로 포스팅하지 않습니다. ) 1. 변수 프로그램은 작업을 처리하는 과정에서 필요에 따라 데이터를 메모리에 저장합니다. 이때 저장하는 용도로 변수를 사용하며 값을 저장할 수 있는 메모리 공간을 의미합니다. 변수라는 말을 가지게 된 이유는 저장된 데이터의 값이 수시로 변동될 수 있기 때문입니다. 요약해서 변수란 하나의 값을 저장할 수 있는 메모리 공간을 말합니다. 1-1. 변수의 선언 변수를 사용하기 앞서 변수를 선언해야 하며 선언은 데이터의 ..