728x90 반응형 arrays1 [Algorithm] 정렬(Sorting) 안녕하세요. J4J입니다. 이번 포스팅은 정렬 알고리즘에 대해 적어보는 시간을 가져보려고 합니다. 정렬 알고리즘이란? 정렬 알고리즘은 배열 등에 저장되어 있는 요소들을 일정한 순서대로 정렬(재 배치) 하는 것을 의미합니다. 예를 들어 배열에 저장되어 있는 정수 값들을 크기가 작은 순서대로 정렬할 때 사용되거나(오름차순 이라고도 하죠) 또는 알파벳으로 이루어진 문자열들을 사전 순서대로 정렬할 때 사용될 수 있습니다. 정렬 알고리즘 종류에는 선택 정렬(selection sort), 삽입 정렬(insertion sort), 퀵 정렬(quick sort), 합병 정렬(merge sort) 외에도 많은 종류들이 존재합니다. 이런 정렬 들 중 퀵 정렬이 가장 흔하게 사용되고는 하는데 그 이유는 정렬을 할 때 가장 .. 2021. 1. 3. 이전 1 다음 728x90 반응형