rockstar rockstar

알고리즘정렬(SORT)정렬(Sort)는 특정 순서에 따라 주어진 데이터를 나열한 것을 의미한다. > 삽입 정렬(Insertion Sort)데이터의 전체 영역에서 정렬된 영역과 정렬되지 않은 영역으로 나누고 정렬되지 않은 영역의 값을 정렬된 영역의 적절한 위치로 놓으며 정렬한다.시간 복잡도: 최악의 경우 O(N^2)> 버블 정렬(Bubble Sort)인접한 두 개의 원소를 검사하여 정렬하는 방법이다.뒤에서부터 정렬된다.> 병합 정렬(Merge Sort)정렬되지 않은 영역을 쪼개서 각각의 영역을 정렬하고 이를 합치며 정렬하는 방법이다.시간 복잡도: O(nlogN)> 퀵 정렬(Quick Sort)병합 정렬과 마찬가지로 배열을 분할해서 각각 재귀적으로 풀어 합치는 분할 정복법을 따르는 알고리즘이다.내용 차차 추..