디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

다시 한번 물어봄,

MBc9시뉴스(175.117) 2010.11.02 14:50:18
조회 43 추천 0 댓글 1

 자료구조 -  힙정렬  中,

void upheap( int a[], int k)
int v;
v= a[k];
a[0] = INT_MAX;
while( a[k/2] <= v )
{
a[k] = a[k/2];
k /=2;
}
a[k] = v;
}

void insert( int a[], int *n, int v)
{
a[++(*n)] = v;
uphead(a, *n);
}

void heap_sort(int a[], int n)
{
int i;
int hn = 0;
for( i=1; i<=n; i++)
 insert(a, &hn, a[i]);
for(i = hn; i>= 1; i--)
 a[i]=extract(a, &hn); // extract 집합은 생략,
}

 힙정렬 원리라던가, 시작노드는  a[1] 부터한다는건 충분히 이해했음,

heap_sort 에서  문자열 a, 문자열갯수 n 임,

여기서 질문 ) 문자열이 a[5] = { A, S, T, O, R }일 경우에, 저 힙정렬 돌리면 a[0] 번째문자\' A\'는 생략 되어 버리는거아님?

이거 생각하는데 한시간 고민하다가 개럴에 질문함.  능력자들아 나 쫌 살려줘,

방금 컴파일 해봐도 A라는 문자는 생략됨. 점심도 안먹고 이지랄하고있음, 아오 잣같내

이럴경우 a라는 배열을  b라는 배열 만들고  for( i=0 ; i<n; i++) b[i+1]=a[i];

b로 정렬해야 맞는거 아닌가??????????. 휴~ 한숨나오내

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 가족과 완벽하게 손절해야 할 것 같은 스타는? 운영자 24/06/24 - -
232861 기업(회사)가 괜찬은지 평가하는 커뮤니티 사이트가 있나요?? [1] asd(121.162) 11.01.30 98 0
232859 프로그래밍돌릴만한 노트북추천점여;;(이런글 안되면..자삭할께여..) [5] ㅁㄴ(211.195) 11.01.30 181 0
232857 [C++] 코드올렸는데 이거 띄어쓴상태로 정렬하는법 어떻게 하는거죠? [5] 내가낚여주마갤로그로 이동합니다. 11.01.30 140 0
232854 천재플머는 봅니다. ㅉㅉ(58.230) 11.01.30 66 0
232853 C언어 질문좀요 [3] 오야붕붕갤로그로 이동합니다. 11.01.30 97 0
232851 컴퓨터 발달 역사를 다룬 책같은거 혹시 없을까요 [2] 2424(119.68) 11.01.30 112 0
232850 그리스몽키 스크립트에서 [7] 카스가노소라갤로그로 이동합니다. 11.01.30 124 0
232847 고인의 명복을 빕니다............ [1] Minryu갤로그로 이동합니다. 11.01.30 119 0
232845 api고수님들 도와주세요 뉴빙(59.25) 11.01.30 62 0
232844 벗어나라 - 천재플머 명언 - [4] 천재플머(175.196) 11.01.30 222 0
232843 arm 명령어 addls 이거 도데체 무슨 명령어인가여? [4] 일광면(119.198) 11.01.30 204 0
232842 아 제발부탁입니다. 오로호모노(119.195) 11.01.30 60 0
232841 일본2ch에서 프로그래머에대한 푸념글 이라함.. ㅁㄴㅇㄹ(182.208) 11.01.30 311 0
232840 와 근데 객체지향이란게.. ㅎㄷㄷ [3] 하앍하앍(123.199) 11.01.30 181 0
232839 게임한글화 할라하는뎅 자바 잘하는 인간 없나... [6] SAS(116.47) 11.01.30 175 0
232838 성님들 궁금한게 있는데 파이썬은 [3] ㄱㅁㅁㄹ(125.135) 11.01.30 129 0
232837 html+php 테이블 정리(헬프미!!) [3] 형들 도와줘(125.129) 11.01.30 101 0
232836 오늘은 프갤 완전히 죽었군 [1] 꿀레(14.33) 11.01.30 115 0
232834 기술고시 전산직 어려워??? [2] ㅋㅌㅊㅍ(58.236) 11.01.30 1138 0
232831 씨샾에서 델리게이트랑 이벤트랑 뭥미? [11] 하앍하앍(123.199) 11.01.29 126 0
232830 형들 파일에 DRM걸려면 어떻게 해야 해? [3] TROUVLE(211.179) 11.01.29 88 0
232829 형, php초보좀 살려준다 생각하고 도와줘. [7] 형들 도와줘(125.129) 11.01.29 88 0
232827 헐 나 워크넷가서 직업능력 검사 했는데 ...... [4] ㅇㅇ(121.137) 11.01.29 173 0
232826 씨샾으로 도서관리프로그램 만들려고하는데. [6] 하앍하앍(123.199) 11.01.29 120 0
232825 프로그래밍 공부에 정도는 없습니다. [1] 후로그래머(221.151) 11.01.29 102 0
232823 어떡해횽은 봅니다 [2] 별가사리(122.40) 11.01.29 78 0
232822 하이버네이트 쓸줄 아는 횽들 있어?? [9] 쿄스케갤로그로 이동합니다. 11.01.29 132 0
232821 리얼 전문계인데 얘들 개쓰레기 [3] 응응이(221.155) 11.01.29 171 0
232819 읭의읭 성공!! ㅋㅋ [8] 116.44(116.44) 11.01.29 231 0
232818 기쁨뉴스 [3] 궁금이(119.198) 11.01.29 123 0
232817 아나 존나빡치게하네 시발 전부다 이거처봐라 [5] ㅁㅁ(116.126) 11.01.29 193 0
232816 이런식으로 말하면 답변 아무도 안해주던데;;; c언어 어떻게 하는건지 ㅠ [13] 오징어(58.236) 11.01.29 236 0
232815 음냥.. [2] 부그곰갤로그로 이동합니다. 11.01.29 64 0
232813 길의 첫사랑.jpg [2] 꿀레(14.33) 11.01.29 226 0
232812 아 방금 무도보고 왔는데 [2] 아주아슬갤로그로 이동합니다. 11.01.29 119 0
232811 컴퓨터공학과 통신공학에 대해서 궁금한데요 [10] ㄲㄲ(61.102) 11.01.29 280 0
232810 20살의 창업 [15] 정벅(58.230) 11.01.29 310 0
232809 학원은 문법만 알려줄뿐이야. [1] 갑자원(58.180) 11.01.29 129 0
232808 왜 학원가지말고 독학하라는지 알거같다... [4] ㅇㅇ(125.190) 11.01.29 285 0
232807 c언어 프로그래밍 어떻게 해야 하나요? [18] 오징어(58.236) 11.01.29 204 0
232806 인터넷 웹사이트 만드는 방법 아시는분? [4] 흐헝\'ㅅ\'갤로그로 이동합니다. 11.01.29 129 0
232805 주말이나 저녁에 프갤이 조용한 이유를 모르는 샛퀴들이 아직 있네. [3] 유리한갤로그로 이동합니다. 11.01.29 197 0
232804 마이클 샌델 교수의 '정의' 하버드 특강 [토렌트 파일] [2] 기적의 길갤로그로 이동합니다. 11.01.29 5352 0
232803 API 카메라 시점에 대해 잘아는사람 나의 고민에 대답을해줘봐 [2] c_호도리갤로그로 이동합니다. 11.01.29 124 0
232802 꼭 들어야 할 과목 추천좀 해줭 전공 & 교양 [1] 기적의 길갤로그로 이동합니다. 11.01.29 110 0
232800 ㅇㅇ횽 있음? A Start 알고리즘보다 빠른 알고리즘에 대해 [9] 원래궁핍갤로그로 이동합니다. 11.01.29 182 0
232799 디씨에 아직도 악성코드 떠다니나요?? [1] 까프(113.59) 11.01.29 104 0
232798 프로그래밍 직업 종사하는 횽들 없음? [2] 4Secret갤로그로 이동합니다. 11.01.29 118 0
232797 플래쉬 개새끼 어도비 개새끼 해봐 [2] 애플빠(115.95) 11.01.29 153 0
232795 역시 월화수목금금금이노 4Secret갤로그로 이동합니다. 11.01.29 59 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2