버블정렬2 C++ - 더블 링크드리스트로 구현한 삽입, 버블정렬 지난번처럼 설명을 자세하게 적고 싶었는데.. 하다보니 코드가 너무 길어졌네요 ;ㅁ; 리스트를 이용하여 구현한 삽입정렬, 버블정렬입니다. 배열로 구현한 삽입정렬(http://topnanis.tistory.com/12)과 버블정렬(http://topnanis.tistory.com/11)은 링크를 참조하세요. 싱글로 할 걸 굳이 더블 링크로 구현 한 이유는.. 퀵정렬을 구현하려다.. 그만 두었기 때문이죠.. 막판에 넣은 스왑 디파인아까워..ㅠ퀵정렬시에는 재귀 함수에 인자값으로 배열의 크기(+피봇), 시작지점이 필요하므로 더블링크드가 더 적합하겠다 싶었습니다(배열쪽이 훨씬 편리한 것 같아요) 아래에 소스 첨부하였습니다. #include #include #define SWAP(x,y,t) (t=x), (x=y),.. 2012. 6. 1. C - 알고리즘 - 버블정렬 글씨가 한단계씩 정렬되는 모습을 본떠 버블정렬이라 했다네요. 리스트를 이용한 버블정렬은 링크를 참조하세요(http://topnanis.tistory.com/176) 아래코드는 엔터를 칠때마다 글자가 정말 뽀글뽀글 옆으로 이동한답니다~ 궁금하지 않나요? ㅋ #include #include #include int main(void){int DataSet[]={6,4,2,3,1,5};int temp=NULL;int stop;int time=0; printf("Bubble Algorithm\n"); for(int i=0; i 2010. 5. 14. 이전 1 다음
