게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[질문]구조체와 퀵정렬 개념에 대해 잘아시는분들 부탁드립니다 ㅠㅠ
게시물ID : programmer_14311짧은주소 복사하기
작성자 : SkyInTheMoon
추천 : 0
조회수 : 798회
댓글수 : 1개
등록시간 : 2015/11/07 22:14:31
옵션
  • 베스트금지
  • 본인삭제금지
연락처에서 sort라는 함수를 지나면 퀵정렬로 알파벳 순으로 나열하도록 만든 코드입니다 하지만 실행할때마다 프로그램 중지가 뜹니다 ..ㅠㅠ 뭐가 문제인가요?ㅠㅠ 과정상 메인 함수는 sort함수를 실행시키는 것으로 하였습니다.
혹시 아시는분이 있다면 부탁드립니다 ㅠㅠㅠ
 
typedef struct
{
 int num;
 char name[20];
 char phoneNumber[20];
}Contact;
Contact contact[1000];
 
void quick(Contact contact[],int left, int right,int k)
{
 int i,j,l;
 Contact t,s;
 if(left<right)
 {
  s=contact[left];
  i=left; j=right+1;
  while(1)
  {
   while((contact[++i].name[k])<(s.name[k]));
   while((contact[--j].name[k])>(s.name[k]));
   if(i>=j) break;
   t=contact[i]; contact[i]=contact[j]; contact[j]=t;
  }
  contact[left]=contact[j]; contact[j]=s;
  quick(contact,left,j-1,k);
  quick(contact,j+1,right,k);
 }
}
void sort()
{
 int i,ret,j,k;
 for(i=19;i>=0;i--)
  quick(contact,0,count-1,i);
}
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호