Selection Sort2 [예제] 선택 정렬(Select Sort) - 20210610 시작시간 : 17시 06분 종료시간 : 17시 16분 문제 : 선택 정렬 구현해보기 21, 434, 45, 223, 4, 45 풀이 : 자바 결과 회고 : 21.03.22 공부했던 내용이다. 2021. 6. 10. 정렬 알고리즘(선택Select/ 삽입Insertion/ 퀵Quick/ 계수Count) 선택 정렬(Selection Sort), 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾼다. 삽입 정렬(Insertion Sort), 데이터 리스트에서 적절한 위치를 찾은 뒤에, 그 위치에 삽입한다. (특정한 데이터가 적절한 위치에 들어가기 전, 그 앞까지의 데이터는 이미 정렬되었다고 가정하므로, 삽입 정렬은 두번째 데이터부터 시작한다.) 퀵 정렬(Quick Sort), 기준을 설정한 다음 큰 수와 작은 수를 교환한 후 리스트를 반으로 나누는 방식으로 동작한다. 계수 정렬(Count Sort), 데이터의 크기 범위가 제한되어 있는 정수 형태로 표현할 수 있을 때 사용한다. 별도의 리스트를 선언하고 그 안에 정렬에 대한 정보를 담는다... 2021. 6. 10. 이전 1 다음
