[자료구조]c언어 - 7가지 정렬알고리즘 데이터측정 최선, 평군, 최악(선택정렬, 사입정렬, 버블정렬, 쉘정렬, 합병정렬, 퀵정렬, 히프정렬)

소개글

숫자가 키 값인 데이터를 비내림차순(오름차순)으로 정렬할 때 다음 7가지 알고리즘
ㅇ사용할 알고리즘 :
가. 선택정렬
나. 삽입정렬
다. 버블정렬
라. 쉘정렬
마. 합병정렬
바. 퀵정렬
사. 히프정렬
ㅇ출력
가. 각 알고리즘 마다 최선의 경우, 평균 경우, 최악의 경우 입력 데이터를 적용
나. 평균 경의 데이터는 랜덤으로 생성된 숫자 데이터를 사용
다. 최악의 경우 데이터는 알고리즘에 따라 다름; 즉, 정렬이 완료된 데이터는 퀵정렬에서는 최악의 경우 데이터지
만, 삽입정렬에서는 최선의 경우 데이터임 또한 합볍정렬의 경우는 최선, 평균, 최악의 경우 입력 데이터의
구별이 없음.
라. 각 정렬알고리즘에 대해 입력 데이터 개수별, 최선의 경우 ~ 최악의 경우까지 실행 시간을 밀리 sec 단위로
계산 단, 어떤 정렬 알고리즘에(예를 들어, 퀵정렬의 경우) 입력 데이터가 많을 때 내부 스택 부족 오류로 정렬
이 안 될 수도 있는데, 이떄는 "정렬 불가능"으로 처리


결과화면은 사진으로 확인하세요.

c언어 소스와 실행파일 첨부되어있습니다.

과제 A 받은자료입니다.

컴파일 실행환경

없음

압축파일 내 파일목록

정렬.c
정렬.exe

참고 자료

없음