Young

1. what stable sort ? [출처 : https://www.geeksforgeeks.org/stability-in-sorting-algorithms/ ] stable sort란 무엇일까요? 아래 공들은 정렬이 된 상태입니다. 정렬되기 전과 비교했을 때 특징이 있습니다.그것은 공의 숫자는 정렬되었지만, 같은 숫자를 가진 공 사이에 색깔은 들어온 순서를 유지한다는 것입니다.이것이 바로 stable sort 의 개념! 입니다. (unstable sort 는? 그 반대겠죠. 그냥 막 섞입니다.) 2. why stable sort ? 그럼 이 stable sort가 왜 중요할까요? 예 ) 데이터가 들어온 순서는 유지하면서, 특정 key 값을 기준으로 sorting하고 싶을 때 그냥 아무생각 없이 so..

기본적인 sorting 알고리즘을 구현해 봤습니다. 설명은 링크를 따라가시면 굉장히 잘 되어있습니다.백준 수 정렬하기 문제를 여러가지 방식으로 풀어보면서 연습을 해봤습니다. 아래 코드는 모두 AC 받은 코드들입니다.코드는 C++로 되어 있구요. 나중에 혹시 면접 때 사용할 것을 생각하여 최대한 깔끔하게 작성해봤습니다. bucket sort / counting sort / radix sort 에 대해서는 sorting algorithm(advanced)에 작성하겠습니다. 아래 에니메이션은 각 algorithm이 어떻게 작동하는지 쉽게 알 수 있어서 공유해봅니다. [출처 : https://medium.com/@kamyarg/comparison-sorting-algorithms-and-mystery-of-nl..