행복한 연어의 이야기

안녕하세요. 오늘은 퀵 정렬을 알아보도록 하겠습니다. 1. 퀵 정렬(Quick)이란? 병합 정렬과 비슷하게 배열을 분할 하는 방식으로 진행됩니다. 병합 정렬은 분할하여 재조립 하면서 정렬한다는 느낌이면 퀵정렬은 피벗의 위치를 찾고 분할하고 분할된 값들 중에서 다시 피벗 찾고 하면서 진행 됩니다. 둘다 분할 정복 개념이 들어가 있습니다. 또한 퀵 정렬은 이름 그대로 빠른 정렬 중 하나이며 다른 O(N log N) 정렬 알고리즘과 비교했을때 가장 빠릅니다. 2. 퀵 정렬의 특징 안정성 X 평균 O(N log N) 최악 O(N²)의 시간복잡도 정렬된 경우, 역순일 경우 느리고 난수일때 가장 빠릅니다. 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성..

안녕하세요. 오늘은 쉘 정렬에 대해서 알아보겠습니다. 1. 쉘 정렬(Shell Sort)이란? 삽입 정렬에 경우 정렬되어 있을 수록 빠르고 역순일 경우 느린데 이를 보완 하기 위해 나온 정렬 입니다. 다만 산입정렬은 안정성이 있고 쉘정렬은 안정성이 없다 라는 차이점이 있습니다. 삽입 정렬의 경우 인접한 숫자와 비교 후 위치를 바꾸는데 역순일 경우 작은 값이 맨 뒤에 있기때문에 n 번의 비교와 이동을 하게 됩니다. 쉘 정렬은 이를 보완하기 위해서 인접요소가 아닌 일정 간격끼리 비교를 합니다. 간격(h) 가 10 이라면 0 10 20 30 끼리 1 11 21 31 끼리 2 12 22 32 끼리 정렬 후 h의 간격을 줄여서(예시로 /2) 0 5 10 15 20 25 30 35, 1 6 11 16 21 26 3..

안녕하세요. 오늘은 선택 정렬에 대해서 알아보도록 하겠습니다. 1. 선택 정렬(Selection Sort)이란? 가장 작은 숫자를 찾아서 첫번째 놓고, 그 다음 작은 숫자를 찾아서 다음에 놓고 반복하는 정렬입니다. 2. 선택 정렬의 특징 많은 비교, 적은 교환 안정성 X O(N²) 의 시간복잡도 역순일 경우 제일 느리나 정렬된 경우와 큰 차이가 나지 않는다. 삽입 정렬과 함께 많이 쓰이는 정렬 중에 하나 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성 중 간단하게 안정성과 빅오 표기법에 대한 글을 작성하고 첨부해 놓으면 좋을 거 같아서 따로 작성하게 되었습니다. 정렬 알고리즘 구현에 있 happysalmon.tistory.com 3. 선택 정..

안녕하세요 오늘은 버블 정렬입니다! 1. 버블 정렬(Bubble Sort)이란? 인접 요소와 값을 비교 하여 교환해 나가는 방식입니다. 하나하나 비교를 하면서 한바퀴의 루프가 돌았을때는 가장 큰 값이 가장 뒤로 가는 모습을 볼 수 있습니다. 그리고 루프를 돌면서 조금씩 조금씩 정렬이 되기 때문에 모든 루프를 돌지 않아도 정렬이 되어있는 경우도 있습니다. 2. 버블 정렬의 특징 성능이 좋지 않은 정렬 알고리즘 안정성 O O(N²) 의 시간 복잡도 역순의 경우 가장 느리다. 정렬, 난수, 역순 모두 골고루 느린 정렬이라 잘 사용하지 않는다. 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성 중 간단하게 안정성과 빅오 표기법에 대한 글을 작성하고 첨..