본문 바로가기

반응형

insert Sorting

반응형
(1)
삽입 정렬 - 오름차순 정렬 삽입 정렬(Insert Sort) 알고리즘 중에서도 가장 기초가 되는 것이 바로 sorting입니다.sorting은 정말 다양한 종류가 있습니다. 그 중에서도 가장 기초가 되는것이 Insertion Sorting 과 Bubble Sorting입니다. Insertion Sorting (삽입정렬)의 가장 큰 특징은 KEY 값이라고 생각한다. KEY값을 기준으로해서 그 전값과 비교를 해서 삽입을 해주는 식으로 정렬을 한다. [자바 소스 코드] public class Main { public static void main(String[] args) { int data[] = { 74, 45, 25, 90, 12, 65, 24, 40, 9, 80 }; // 원본값을 배열로 설정 System.out.println(..