728x90 반응형 버블1 정렬 알고리즘 정렬 알고리즘이란? n개의 숫자가 입력으로 주어졌을 때, 이를 사용자가 지정한 기준에 맞게 정렬하여 출력하는 알고리즘 정렬이 일어나는 장소에 따라 내부정렬(internal sorting) 데이터의 크기가 주 기억장소 용량보다 적을 경우 기억장소를 활용하여 정렬하는 방법 - 버블정렬, 삽입정렬, 선택정렬, 퀵정렬, 쉘정렬 힙정렬 외부정렬(external sorting) 데이터의 크기가 주기억장소의 용량보다 클 경우 외부 기억장치를 사용하여 정렬하는 방법 - 머지정렬 선택정렬(Selection sort) 현재 위치에 들어갈 값을 찾아 정렬하는 배열 정렬 되지 않은 인덱스의 맨 앞에서 부터, 이를 포함한 그 이후의 배열값 중 가장 작은 값을 찾는다. 가장 작은 값을 찾으면, 그 값을 현재 인덱스의 값과 바꿔준.. 2019. 4. 18. 이전 1 다음 728x90 반응형
