랜덤 셔플 알고리즘 - 카드 섞기.

이 것도 예전 네이버 블로그를 하면서 올렸던 건데 블로그 이사하면서 다시 올려본다. 정말 초 간단한 카드 섞기 알고리즘 이다.루프를 돌면서 배열의 현재 위치와 다음 위치중에 랜덤한 위치의 값을 바꿔주는것 이다. - 예)빨간색 블록은 현재의 인덱스 이고, 하늘색 블록은 랜덤하게 선택한 블록이다. 마지막으로 연 보라색 블록은 이미 카드섞기가 끝난 블록이다.Input 12345Step 1. 12345Step 2. 21345Step 3. 24315Step 4. 24135Step 5. 현재 인덱스의 다음 인덱스가 더 이상 존재하지 않으면 종료. 24153 #include #include #include void swap(int *A, int *B); // 변수를 서로 바꿔주는 함수void randomCard(in..
개발 관련/기초 2013.06.17 00:26
합병정렬

예전에 네이버 블로그에 올렸던 건데, 이 쪽으로 이사하면서 다시 올려본다. 이를 c언어 코드로 나타낼려면 다음 코드와 같이 재귀를 사용 하여야 한다. 이곳에 붙여넣는 과정에서 주석의 스페이스가 모두 없어졌습니다. 이점 양해해 주세요. #include#include#include #defineCARDSIZE10 // 정수배열의사이즈 voidMergeSort(int* array, intsize, intfirst, intend); // 합병정렬을하는함수voidprintArray(int* card, intsize); // 정수배열을화면에출력하는함수. intmain(){ intCard[CARDSIZE]; // 정수배열선언 inti; // 반복문에쓰일변수 srand((unsignedint)time(NULL)); /..
개발 관련/기초 2013.06.17 00:21
1