Algorithm/Sort 검색 결과

해당 글 2건

[Ex준비] C++ Radix & Counting Sort

익스시험 볼 때마다 Radix Sort는 template을 사용하지 않고 그때 그때 필요할때마다 짜서 썼는데,한번 구조화 해보고 싶어서 구현해봤다. 막상 시험볼때 보면 int같은 기본타입 sorting하다가구조체 sorting하려고 하면 다시 하나 더 짜야해서 귀찮았는데,구조화를 하니 붕어빵 찍어내듯이 쓸 수 있어서 편한거 같다. ※ 해당 코드 사용하려면 내 블로그에 올린 C++ Vector.h의 코드가 필요하다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include "Vector.h"#include using namespace std;template class Less{public:..
Algorithm/Sort 2018. 11. 9. 18:19

Counting Sort & Radix Sort

Counting Sort & Radix Sort 오랜만에 포스팅을 해보려한다. 해당 정렬방법은 O(N)만에 수행이 가능하다. 아마 이 정렬방법을 모르는 사람은 거의 없을거고.. counting sort도 다 짤줄 안다고 생각하겠지만, PS를 접하지 않은 사람들은 사실 제대로 짤 줄 모르는 경우가 많다. 소개 순서는 다음과 같다. 1. int type 데이터를 Counting Sort 2. pair type 데이터를 Counting Sort 3. Radix Sort 1. Counting Sort 먼저 개념은 누구나 다 알고 있을 것이다. 이 방법으로 1,3,2,3,4를 정렬하면, count[1]=1; count[2]=1; count[3]=2; count[4]=1; 이므로 해당 개수만큼 순서대로 써주면 된다..
Algorithm/Sort 2017. 10. 28. 22:54