버블정렬 질문입니다.
394
投稿した質問数 30
안녕하세요, 강의 잘 보고 있습니다.
new collection 배열안에 있는 요소들을 버블정렬을 이용해서 정렬을 하셨는데
아시다시피 버블정렬은 시간복잡도가 O(n^2)로 데이터 수가 많을수록 속도가 상당히 느려지는데
이를 보완하기 위해 병합정렬이나 퀵소트가 있는걸로 알고있습니다.
액셀 내에서는 이러한 merge sort나 quick sort를 내장함수로 지원하지 않는지 궁금합니다.
무조건 버블정렬을 써야하는지, (현업에서는 그냥 써도 무방하니까 쓰는 것인가요?? ㅎㅎ) 궁금하네요!
回答 1
0
1. 아닙니다. 무조건 버블정렬을 써야 하는 것은 아닙니다.
정렬 알고리즘별로 평균, 최악 시간복잡도 그리고 리스트의 크기를 고려해서 선택하셔야겠지요.
아래의 링크를 참고해 보세요.
https://stackoverflow.com/questions/152319/vba-array-sort-function
2. 엑셀이 메뉴로 '오름차순'과 '내림차순' 기능을 제공하고 있습니다(함수로는 없습니다.)
그러나 이 기능이 어떤 알고리즘을 기반으로 설계되었는지는 모르겠습니다.
연구해보시고 알아내시면 제게도 알려주시면 감사하겠습니다.
4-7강 음성이 안나옵니다
0
24
2
자료 다운로드 오류
0
22
2
쿼리 오류 메세지
1
36
2
그룹화
1
45
2
화면
1
68
2
수료증
1
370
3
vba음영처리되어있음
1
262
1
2강 예제파일은 없는 것인가요?
1
288
1
(병합 해제) 질문입니다.
1
328
2
총 수강시간
1
334
1
피벗테이블_5(실무예제)에서 1004 런타임 오류가 발생하네요...
1
685
1
강의 중 자료 없는 것들 다운 받을 수 있는 방법 없나요 ?
1
319
1
중복데이터처리 관련 예제파일없음
1
290
1
목록의 내용이 없는 dropdown 만드는 방법?
2
296
1
셀 병합해제 질문있습니다
1
583
1
선수 지식이 궁금합니다
1
427
1
mac 2016 이상에서의 사용자 정의 폼 사용 불가
1
661
1
Row rows차이를 알고싶어요
1
1391
1
혹시
1
270
2
C값을
1
229
2
vba입문하려고합니다
1
272
1
수업에서 사용하신 test 함수 코드
2
400
2
마지막 명령어
2
294
2
환경설정 강의 관련
3
320
1