구조체 배열과 버블정렬에 관해서 질문입니다.
카프리콘
2023.04.01
현재 구조체 동적 배열생성후에 값이 다 들어가있구요.
여기서 검색 함수를 만들어서 돌린 후에 출력을 이름의 알파벳 순으로 정렬하여 출력하려고하는데요
딱히 조건이 있는건 아니지만 궁금한점이,
현재 구조체 변수의 개수는 100개입니다. 동적할당으로 했는데 100개구요.
이것을
1. 100개 전체를 버블 정렬 후에 검색 함수를 돌려서 출력하기
2. 검색 함수를 먼저 돌려서 해당하는 구조체 변수를 골라내고 그안에서 버블 정렬하기
어느 것이 더 효율적이라고 볼 수 있을까요?? 100개 밖에 안되긴하지만 궁금합니다.
코드자체는 1번이 짜기가 훨씬 편한데 2번이 더 효율적인 코드인건지
2번의 방법으로 하게 되면 구조체 포인터 변수를 또 하나 만들어서 검색 함수에 맞는 것만 골라서 저장 시킨 후에 버블 정렬을 해야된다고 생각해서 코드는 복잡해진다고 생각했는데요.
혹시 2번의 과정에서 더나은 방법이 있는지 궁금합니다.
-
스킬
정렬된 상태에서 검색하는 것이 훨씬 효율적이죠.
-
아이폰
제 생각으론 효율성을 따지려면
반복문과 기타 등등을 빅오표기법으로 해보시면 좋을거 같아요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
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 |