티스토리챌린지3 퀵 정렬(Quick Sort) 주어진 파일을 특정한 키값보다 작은 값을 갖는 레코드들과 큰 값을 갖는 레코드들로 분리하여, 1개의 파일을 논리적으로 2개의 부 파일로 재배열하고 각각의 부 파일에 대해서 순환적으로 같은 퀵 정렬을 적용해 파일을 정렬하는 방법. C. A. Hore가 고안한 정렬로 첫 번째 데이터를 중간 값으로 설정하고 그 중간 값을 대상으로 왼쪽은 작은 값들을 오른쪽은 큰 값들을 배치하여 대상 자료를 부분적으로 나누어 가면서 되부름 방식으로 반복 분류시켜 정렬하는 방식. 순환프로그램을 수행하기 위해서 보조기억공간으로 스택을 이용한다. 이 정렬 방식은 이미 정렬되어 있는 자료를 정렬할 때는 최악의 경우가 발생한다. C언어]//정수형에 대한 오름차순 퀵정렬을 함수화하면 아래와 같다.void QuickSort(int s, i.. 2024. 11. 12. Python 330제] 파이썬 EXPRESS CHAPTER 10. 도전문제 p474 출처 : 반크_독도2023 참고풀이]import csv f = open('weather.csv') #CSV 파일을 열어서 f에 저장한다. data = csv.reader(f) header = next(data) #엑셀의 제목라인을 삭제한다. def Serch(N): if N==4: result=-1000.0 for row in data: if result result = float(row[N]) hatdate=row[0] else: result=1000.0 for row in data: if result > float(row[N]):.. 2024. 11. 11. 셸 정렬(Shell Sort) 셸 정렬은 도널드 셸이 처음으로 제안했습니다. 셸 정렬은 빅데이터보다는 중간 규모(약 6000여개)의 데이터셋에 적합합니다. 주어진 입력 파일을 매개 변수의 값에 따라 여러 개의 부 파일로 나누고, 각 부 파일은 삽입 정렬 기법으로 정렬하는 과정을 되풀이하는 방법. 매개 변수의 값으로 먼저 적절한 값을 선택하고, 이를 점차 감소시켜 가면서 셸 정렬을 수행하면 매개 변수가 ‘1’이 될 때 종료된다. 셸 정렬(Shell Sort)은 바로 인접한 이웃 대신 고정된 거리 마큼 서로 떨어진 데이터 포인트끼리 묶어 이들을 정렬합니다. 첫 번째 패스는 바로 인접한 이웃들이 아닌 고정된 거리만큼 떨어진 두 데이터 포인트를 비교하여 정렬합니다. 두 번째 패스는 네 개의 데이터 포인트로 구성된 하위 리스트를 정렬합나다. .. 2024. 11. 8. 이전 1 다음 반응형
