|
C 언어를 이용하여 자료구조에 나오는 다양한 정렬 방법을 구현함.(quick sort, selection sort, insertion sort)
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
|
quick_sorting)?"퀵 정렬":"");
puts("==============");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts("종료합니다.");
return 0;
} c언어 정렬알
|
|
|
|
sort() : Exchange sort로 정렬
2.1.3. list_msort() : Merge sort로 정렬
2.1.4. list_qsort() : Quick sort로 정렬
라. 프로그램 구현 리포트
(0) 홈페이지에 표지를 사용하시오.
(1) 프로그램 개요 (함수 기준으로 프로그램 흐름 도식화, 함수 기능 설
|
|
|
구현
앞에서 봐왔던 sort()와 r_sort() 시스템 콜을 구현해 보았지만 FIFO는 위에서
잠깐 소개하였는데 C에서의 구현은 성공적으로 나타났으나 커널에서는 Page
Fault가 발생마다 입력하는 부분의 문법을 아직 잘 모르기에 구현에는 성공하지
는 않
|
|
 |
이용해서 구 현하게 되었다. 그래서 프로그램이 길어지게 되었다. 또한 지그재그 스캔을 어떻게 구현 할 것인 지 많이 생각해 보았다.
과제를 끝으로 한 학기동안 열심히 강의해주신 조교님들 감사드립니다. 많이 부족한 부분도 많 았지만 눈
|
|
메뉴펼치기
