[C언어 자료구조] Quick Sort 문제 : 개념 설명 및 코드 구현


[C언어 자료구조] Quick Sort 문제 : 개념 설명 및 코드 구현

< 문제 > 문제 1 : Quick sort를 이용하여 파일 in1.txt에 포함된 알파벳 소문자들의 집합을 non-decreasing order로 정렬하여 출력하라. 문제 2 : Quick Sort를 이용하여 파일 in2.txt에 포함된 record들의 집합을 주어진 key에 대해 non-decreasing order로 정렬하여 key와 함께 출력하라. Record는 1개의 정수와 1개의 알파벳 소문자로 구성된다. Key가 1일 경우 모든 record는 숫자에 대해 정렬한다. Key가 2일 경우 모든 record는 알파벳 소문자에 대해 정렬한다. < 실행 예제 1 > in1.txt c b c a in2.txt 5 c 2 b 3 c 4 a < 화면 출력 > a b c c Scanf_s로 1 입력 시 2 b 3 c 4 a 5 c Scanf_s로 2 입력 시 4 a 2 b 3 c 5 c < 개념 설명 > 문제가 총 2문제로 되어있어서 복잡해보일 수 있지만 단순히 Quick sort를 구...


#C언어 #QuickSort #QuickSorting #Sort #Sorting #StableSort #UnStableSort #자료구조

원문링크 : [C언어 자료구조] Quick Sort 문제 : 개념 설명 및 코드 구현