소개글

C언어로 Quick sort & Binary search 구현

목차

없음

본문내용

#include <stdio.h>
#include <malloc.h>

// 학생의 학번과 이름을 기록하기 위한 구조체의 정의
typedef struct {
int student_id;
char name[20];
} STUDENT;

// 10명의 학생에 대한 정보를 기록하기 위한 배열의 선언
// 프로그램의 이해를 돕기 위해 전역 변수를 선언하였으나 실제로는
// 지역 변수로 선언하여 각 함수에 매개 변수로 전달하는 것이 바람직함
STUDENT students[11];


// 함수들의 프로토타입
void ReadStudents();
void PrintStudents();
void QuickSort(int low, int high);
void Partition(int low,int high,int &pivotpoint);
int BinarySearch(int low, int high, int key);

void main()
{
int key;

ReadStudents();
printf("입력한 내용 확인 --------------------------\n");
PrintStudents(); // 입력된 내용을 확인