|
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)
|
|
|
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) 프로그램 개요 (함수 기준으로 프로그램 흐름 도식화, 함수 기능 설
|
|
|
구현이 되는 가에 따라서 퀵 정렬이 문제가 되는 것이다. 다른 한편으로 디스크 파일을 정렬하는 단순한 내부 정렬 방법의 전략은 좋은 가상 기억장치 환경에서 심각한 고려를 해야 한다.
6. 참고 문헌
▷ ‘황종선, 정영식 공저’
C언어로 설
|
|
 |
이용해서 구 현하게 되었다. 그래서 프로그램이 길어지게 되었다. 또한 지그재그 스캔을 어떻게 구현 할 것인 지 많이 생각해 보았다.
과제를 끝으로 한 학기동안 열심히 강의해주신 조교님들 감사드립니다. 많이 부족한 부분도 많 았지만 눈
|
|
메뉴펼치기
