728x90

과제 13

DataStructure] C언어로 쉽게 풀어쓴 자료구조 9장

2학년 당시, 과제로 제출했던 내용이다.생능출판에서 나온 'C언어로 쉽게 풀어쓴 자료구조'라는 책의9장 정렬 파트에 있었던 이론적인 문제들을 풀었는데, 그 때 풀었던 자료들이 남아 올린다.골치 아파하는 대학생들을 위해 조금의 참고자료가 되었으면 하지만,이를 그대로 복사 붙여넣기 하는 것은 자기 실력 발전에 전혀 도움되지 않는다는 사실만을 알았으면 좋겠다.

DataStructure] 퀵정렬 정렬 패스마다 high, low 출력

대학교 때 과제로 제출했던 기억이 있다.퀵 정렬을 진행하면서 정렬의 매 패스마다 high, low를 출력하도록 하는 거였다.혹여 자료구조 과제를 하면서 골치 아파할 대학생들을 위해 올려놓는다.생능출판에서 나온 'C언어로 쉽게 풀어쓴 자료 구조(개정판)'라는 책이다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include #define SWAP(a,b) {int t; t=a; a=b; b=t;}// 배열의 크기int n;void PrintSit(int list[], int high, ..

C, C++] 함수를 인자값으로 활용하기

함수를 인자값으로 활용하여전달된 함수에 따라 내림차순과 오름차순 정렬을 시행하게 하는 프로그램어지간한 과제는 그냥 무난하게 했는데 이번 건 보고 조금 당황.함수를 인자값으로 쓰는 일이 드물다 보니까, 처음에 보고 좀 난해했음.사용된 정렬은 삽입정렬(Insertion Sort) 1234567891011121314151617181920212223242526272829303132#include #include #define TRUE 1#define FALSE 0 typedef int element; int ascend(element x, element y){ if (x y) return FALSE; return TRUE;}void InsertionSort(element list[], int n, int (*f..

728x90