|
it! 첫 알고리즘, 이지스퍼블리싱, 2023
손명준, 이형옥 저, 정렬 알고리즘 시뮬레이션을 위한 학습 프로그, 한국컴퓨터교육학회, 2022 정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 구체적으로 자세히 설명하였습니다.
|
|
|
알고리즘이 가진 고유한 특징과 작동 원리를 이해하고, 이를 통해 얻어지는 데이터 처리 속도의 차이를 관찰하는 것은 학습자에게 매우 유익한 경험을 선사합니다. 따라서, 정렬 알고리즘의 기본 개념을 파악하는 것은, 효율적인 프로그래밍
|
|
|
정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다. 알고리즘은 문제를 해결하기 위해 명령들로 구성된 일련의 순서화된 절차입니다. 정렬 알고리즘은 데이터를 일정한 규칙에 따라서 재배열하는 알고
|
|
|
C로 배우는 프로그래밍 기초, 학술정보, pp.89~91
* 김태석, 프로그램 언어론, 홍릉과학출판사, 1999
* 원유현, 프로그래밍언어, 정익사, 1997
* 서보원, 요리조리 맛있는 C언어, 혜지원, 2006
* C프로그래밍 이론과 실습, 남두도서
* Kawai Satoru, 프로그램
|
|
|
정렬된 상태
20
역순으로 정렬된 상태
20
임의순서
12
★ 자신의 생각(느낀점)===================================================
알고리즘에 대해 가장 이해가 잘 가는 부분이고 자신 있어서 퀵정렬을 선택 했습니다. 알고리즘으로만 보기엔 쉬워 보였는데
|
|
|
알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선
|
|
|
정렬 알고리즘인 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속합니다.
참고 문헌 : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
http
|
|
|
C%EC%97%90%EC%84%9C-%EC%99%9C-%EA%B0%80%EC%A7%9C%EC%A0%95%EB%B3%B4%EA%B0%80-%EB%8D%94-%EB%AC%B8%EC%A0%9C%EB%90%98%EB%8A%94-%EA%B2%83%EC%9D%BC%EA%B9%8C-
F-Lab. (2025). 추천 알고리즘의 이해와 활용. https://f-lab.kr/insight/understanding-recommendation-algorithms-20250207
프라임경제. (2019). 온라인
|
|
|
C-%ED%91%9C%ED%98%84%EB%B2%95
http://ehpub.co.kr/tag/bnf-%ED%91%9C%EA%B8%B0%EB%B2%95/
http://elearning.kocw.net/KOCW/document/2014/deagucatholic/kimhangkon/3.pdf
https://booolean.tistory.com/295 1. 교재와 강의에서 언급된 프로그래밍 언어 기준으로 다음에 대해 각 15줄 이내로 설명하
|
|
|
정렬은 최악의 경우를 나타낸다. 반면 퀵 정렬과 쉘 정렬은 뛰어난 성능을 보이는 것을 알 수 있다. 나머지 알고리즘들도 입력 자료에 둔감하기 때문에 여전히 효율이 좋다.
(5) 마지막으로 각 정렬 알고리즘의 평균 실행시간에 대해 정리해 보
|
|
메뉴펼치기
