간접 heap 소트가 무엇인가요?
솔잎
2023.04.01
간접 heap 소트가 무엇인가요?
오늘 우연히 어떤 책을 보다가 중간에
직접 힙 소트가 아닌 간접 힙 소트를 사용할 경우 속도가 어느 정도의 효율성을 보인다고....
되어 있는 것을 보았습니다.
인터넷에 검색을 해보니 나오지 않는데요.
혹시 간단히 설명해 주실분 계신가요?
아니면 링크가 걸린 주소라도 알려주시면 감사하겠습니다^^
-
풀잎
와...정말 감사합니다. 어떻게 이런것까지 아시는지 대단하십니다^^
-
목향
복사해야 할 값의 크기가 300에서 12로 줄었으니, 포인터를 타고 한번더 참조해야 하는 것을 감안하더라도 어느정도의 속도개선 효과를 볼 수 있을 겁니다.
이런 것을 두고 간접정렬이라고 하는 것 같네요. (간접 힙 정렬을 검색해보니 indirect라는 말이 있어서 유추한 것입니다) -
해가빛
struct Field {
char data[100];
};
struct Field array[10];
위와 같은 배열이 있습니다. 이 배열을 strut Field.data를 기준으로 정렬한다고 할 때 두 항의 값 변경을
if(strcmp(array[i].data, array[j].data) 0) {
struct Field temp;
temp = array[0];
array[0] = array[1];
array[1] = temp;
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
2691650 | 반복문 | 돋가이 | 2025-04-15 |
2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |
2691542 | /=의 용도를 알려주세요 ㅠㅠ! (2) | 아라 | 2025-04-14 |
2691510 | sizeof 연산자 질문입니다 (2) | 종달 | 2025-04-14 |
2691483 | 파일 오픈시 에러 질문드립니다. (2) | 호습다 | 2025-04-14 |
2691450 | [visual c++ 툴]기초 질문 (3) | 해긴 | 2025-04-13 |