Tech/Algo
2022. 5. 6.
[알고리즘] 안정적인 정렬
안정적인 출력이란 같은 숫자를 가진 카드가 여러 개 있을 때, 이들을 입력한 순서대로 출력하는 것을 의미한다. 예를들면, H4 C9 S4 D2 C3 입력 값이면 숫자로 오름차순으로 정렬하면, D2 C3 H4 S4 C9가 출력이 된다. 버블정렬은 안정적인 정렬이라고 볼 수 있다. #include using namespace std; struct Card { char suit, value;}; void bubble(struct Card A[], int N) { for(int i = 0; i = i+1; j--) { if(A[j].value < A[j - 1].value) { Card t = A[j]; A[j] = A[j - 1]; A[j - 1] ..