프로그래밍 /JAVA 썸네일형 리스트형 삽입 정렬 (Insertion Sort) 알고리즘 설명 + 예제 삽입 정렬 (Insertion Sort) 은 정렬 알고리즘 입니다. Merge Sort (합병 정렬) 이나 Quick Sort (퀵 정렬) 보다 빠른 스피드를 가지고 있거나 메모리 사용공간 효율적인 정렬 알고리즘은 아니지만 Bubble Sort (버블 정렬) 보다는 효율적이고 자바 프로그래머라면 누구나라도 기본적으로 알고 있어야 될 중요한 정렬 알고리즘 중 하나 입니다. 삽입 정렬 (Insertion Sort) 이란? 삽입 정렬을 한마디로 정의한다면 다음과 같습니다. "리스트(집합) 를 정렬되지 않는 리스트와 정렬된 리스트의 개념으로 나뉜후 정렬되지 않는 리스트의 아이템들을 정렬된 리스트로 하나씩 옮긴다." 즉, 삽입 정렬을 가장 간단하게 표현 할수 있는 의사코드 (Pseudocode) 는 다음과 같습니.. 더보기 해시 테이블 (Hash Table) 배우기 Part 1 - Hash Table 이란? Java 의 컬렉션 클래스 (Collection Class) 중에 여러가지 Data Structure 가 있는데 그중에 Hash Table 에 대해서 알아 보겠습니다. 우선 Hash Table 은 왜 필요할까요? 그리고 Hash Table 가 가진 특징은 뭘까요? 그전에 Java 의 가장 기본적인 Data Structure 인 Array 와 Linked List 에 대해서 먼저 간단하게 복습해보죠. Array 복습 Array 의 큰 특징은 정해진 사이즈와 저장되어 있는 데이터를 쉽게 인덱스 (index) 를 통해서 불러올수 있다는 점입니다. 예를 들어 한 사용자가 유능한 프로그래머인 당신에게 과일 이름을 관리해주는 프로그램을 만들어 달라고 부탁했어요. 그래서 당신은 보기와 같이 String 오브젝트를 1.. 더보기 이전 1 다음
