계수 정렬2 [예제] 계수 정렬(Count Sort) - 20210611 시작시간 : 00시 25분 종료시간 : 00시 40분 문제 : 계수 정렬 구현해보기 7, 5, 9, 0, 3, 1, 6, 2, 4, 8 풀이 : 자바 결과 회고 : 속도가 빠를만하다! 참고 : https://freedeveloper.tistory.com/274?category=888096 2021. 6. 11. 정렬 알고리즘(선택Select/ 삽입Insertion/ 퀵Quick/ 계수Count) 선택 정렬(Selection Sort), 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾼다. 삽입 정렬(Insertion Sort), 데이터 리스트에서 적절한 위치를 찾은 뒤에, 그 위치에 삽입한다. (특정한 데이터가 적절한 위치에 들어가기 전, 그 앞까지의 데이터는 이미 정렬되었다고 가정하므로, 삽입 정렬은 두번째 데이터부터 시작한다.) 퀵 정렬(Quick Sort), 기준을 설정한 다음 큰 수와 작은 수를 교환한 후 리스트를 반으로 나누는 방식으로 동작한다. 계수 정렬(Count Sort), 데이터의 크기 범위가 제한되어 있는 정수 형태로 표현할 수 있을 때 사용한다. 별도의 리스트를 선언하고 그 안에 정렬에 대한 정보를 담는다... 2021. 6. 10. 이전 1 다음
