Java/Java_Sort(정렬) 알고리즘 ( 삽입, 선택, 버블,합병(병합) ) (1) 썸네일형 리스트형 Java_Sort(정렬)알고리즘 ( Selection, Insertion, Bubble, Merge ) 1. 정렬 방법 ㄱ. 선택법 : 선택 정렬 , 힙정렬 ( Selection sort ) - 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 정렬 방식 ** 결과 값 ** ㄴ. 교환법 : 버블 정렬, 힙정렬 (Bubble Sort) - 서로 인접한 두원소를 검사하여 정렬하는 알고리즘 - 인접한 2개의 수를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환 - 선택정렬과 기본 개념은 유사 ** 결과 값 ** ㄷ. 삽입법 : 삽입 정렬, 쉘정렬 ( Insertion sort ) - 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 정렬이다. 1) 2) ** 결과 값 ** ㄹ. 병합법 : 병합, 합병 정렬 ( Merge.. 이전 1 다음
