ㅍㄹㄱㄹㅁ (2) 썸네일형 리스트형 정렬(Sort) 각 정렬 방식의 주요 특징. 정렬 방식 이해 1. 삽입정렬(Insertion Sort) - 가장 간단한 정렬 - n번째 키를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬한다. ex) 3번째 키를 앞의 2개의 키와 비교해 알맞은 순서에 삽입한다. - 평균, 최악 모두 수행 시간 복잡도는: O(n²) 2. 셸 정렬(Shell Sort) - 삽입 정렬을 확장한 개념이다. (정렬된 배열에서 삽입정렬은 빠르다.) - 어떤 매개변수=간격을 기준으로 해당 간격 만큼 떨어져 있는 수와 서로 비교하여 교환을 반복 - 부분적으로 정렬되어 있는 경우에 유리 - 평균: O(n^1.5) / 최악: O(n²) 3. 선택 정렬(Selection Sort) - n개의 레코드 중 최소값을 찾아 첫 번째 레코드 위치에 놓.. 멀티바이트 / 유니코드 코드 작성 시 문자열 관련해서 오류가 나는 경우가 있어서 조사해봄. - 멀티바이트 아스키코드는 문자 하나를 1 byte로 표현해 다른 문자를 표현 불가하다. 따라서 멀티바이트라는 게 탄생했는데 멀티바이트는 영어를 제외 문자들은 2 byte 이상의 문자 집합으로 글자를 표현한다. 이를 통해 한국어, 일어 등을 표현할 수 있으며 특징은 특정 문자 집합마다 코드 페이지가 따로따로 존재한다는 것이다. (코드 페이지를 잘못 사용하면 글자가 깨지거나 할 수 있음) 이러한 특징 때문에 메모리를 덜 쓰게 되는 경우도 있지만 코딩할 때 문자열 사용 시 제대로 확인하지 않으면 버그가 일어나는 경우가 많다. - 유니코드 유니코드는 위와 같은 멀티바이트의 문제점을 보완할 수 있다. 유니코드는 모든 문자의 한 글자를 2 byt.. 이전 1 다음
