목록1 (1)

기록과 정리

정렬알고리즘

얼마 전 , 정렬알고리즘의 공부 필요성을 느끼고 이 글을 정리한다. 정렬 알고리즘 정렬알고리즘이란 원소들을 번호 순이나 사전순서대로 일정한 순서대로 열거하는 알고리즘 을 말한다. 이때 두 조건을 만족해야하는데, 1. 출력은 비 내림차순 2. 출력은 입력을 재배열하여 만든 순열이다. 예를 들어 [ 5, 3, 4, 1, 6, 2 ] 이라는 배열이 있을 경우, 결과값은 [1, 2 ,3 ,4 ,5 ,6] 이 나오도록 일련의 과정을 거친다. 이 과정을 우리는 정렬알고리즘이라고 부르며 이에 해당하는 조사된 정렬알고리즘의 종류는 삽입, 선택, 합병, 힙, 퀵,타임....... 1956년 거품정렬 분석과 더불어 지금까지도 발명되고 발견되고 있다. 많은 정렬알고리즘을 알고 있으면 좋으나.. 기본적인 5가지의 정렬알고리즘..
IT/Algorithm 2021. 12. 11. 01:10
이전 Prev 1 Next 다음