구조체 배열과 버블정렬에 관해서 질문입니다.
해길
2023.04.01
현재 구조체 동적 배열생성후에 값이 다 들어가있구요.
여기서 검색 함수를 만들어서 돌린 후에 출력을 이름의 알파벳 순으로 정렬하여 출력하려고하는데요
딱히 조건이 있는건 아니지만 궁금한점이,
현재 구조체 변수의 개수는 100개입니다. 동적할당으로 했는데 100개구요.
이것을
1. 100개 전체를 버블 정렬 후에 검색 함수를 돌려서 출력하기
2. 검색 함수를 먼저 돌려서 해당하는 구조체 변수를 골라내고 그안에서 버블 정렬하기
어느 것이 더 효율적이라고 볼 수 있을까요?? 100개 밖에 안되긴하지만 궁금합니다.
코드자체는 1번이 짜기가 훨씬 편한데 2번이 더 효율적인 코드인건지
2번의 방법으로 하게 되면 구조체 포인터 변수를 또 하나 만들어서 검색 함수에 맞는 것만 골라서 저장 시킨 후에 버블 정렬을 해야된다고 생각해서 코드는 복잡해진다고 생각했는데요.
혹시 2번의 과정에서 더나은 방법이 있는지 궁금합니다.
-
아키
정렬된 상태에서 검색하는 것이 훨씬 효율적이죠.
-
지우
제 생각으론 효율성을 따지려면
반복문과 기타 등등을 빅오표기법으로 해보시면 좋을거 같아요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2699386 | 구조체 안에 일부분만 char 배열에 복사하려면 어떻게 해야하나요? (1) | 미즈 | 2025-06-25 |
2699361 | 연결리스트 정렬하는 부분에 대해서 질문 드립니다 | 아이처럼 | 2025-06-25 |
2699304 | [기초]아직 안주무시는분 계신가요..?포인터배열? 좀 도와주세요. | 놀리기 | 2025-06-24 |
2699272 | printf() 함수이용해서 프로그램 만들기 질문요! (5) | 다가 | 2025-06-24 |
2699221 | PUSH와 POP코드를 더 간단하게 어떻게 해야할까요? | 파라미 | 2025-06-24 |
2699192 | 설치오류가 자꾸 나요 한번봐주세여~ (1) | 소녀틳향기 | 2025-06-23 |
2699161 | for loop안에 있는 if문 (9) | Orange | 2025-06-23 |
2699105 | 링크더리스트 이전 링크값 출력함수. | 꼬꼬마 | 2025-06-23 |
2699078 | 정수를 한자리씩 배열에 담는 법은 어떻게 하나요.. (4) | 귀염포텐 | 2025-06-22 |
2699024 | C언어 공부하려는데 도와주세요!!! (2) | 달님 | 2025-06-22 |
2698994 | 날짜 계산하는 C 코드 짜고 있는데 꽉 막혀서 질문드립니다.. (6) | 별 | 2025-06-22 |
2698967 | 파일삭제 윈도우 폴더까지 접근하게하는 함수가 뭔가요 (2) | 샤인 | 2025-06-21 |
2698938 | c언어 메모리질문 (3) | 나래 | 2025-06-21 |
2698909 | 서비스 요청 고객 관리 프로그램 짜는것좀 도와주세요ㅜㅜ (4) | 궁수자리 | 2025-06-21 |
2698882 | 프로그래밍좀 짜주세요 (3) | 황예 | 2025-06-21 |
2698855 | 카프-라빈 알고리즘 코딩 분석좀 도와주세요.. | 꽃봄 | 2025-06-20 |
2698829 | 학점계산기 (7) | MyWay | 2025-06-20 |
2698782 | 기초적인 함수 질문이요ㅠㅠㅠㅠ | 내담 | 2025-06-20 |
2698749 | 프로그램 짜던 도중 패닉입니다...ㅜ | 파랑 | 2025-06-19 |
2698719 | 조건부컴파일 질문입니다.~ (2) | 큐트 | 2025-06-19 |