본문 바로가기

개발하자/컴퓨터알고리즘2

정렬 알고리즘 모음 내가 보려고 올리는 정렬 알고리즘 모음 빠진 거 있을 수도 있음 왤케 안 외워지는지... 빡머갈인지.....>︿<. 그냥 저 버블정렬이랑만 살게 해주세요.... #include #include #include #define SWAP(x, y, t) (t=x, x=y, y=t) #define MAX_SIZE 100 //선택정렬 //우선순위큐(무순리스트), O(n^2) void selection_sort(int list[], int n) { int i, j, least, temp; for (i = 0; i list[j]) SWAP(list[least], list[j], temp).. 2021. 4. 21.
의사코드(수도코드 슈도코드 pseudo-code) 작성법 본문으로 들어가기 앞서, 본 게시글은 컴퓨터공학과 학부생이 학교 수업을 수강한 후(송영록 교수님의 컴퓨터알고리즘 수업) 수업을 이해한 내용을 바탕으로 수업 복습을 위해 작성한 글임을 밝힙니다. *의사코드란? (=pseudo-code, 수도코드, 슈도코드, 유사코드) 알고리즘을 설명하기 위해 실제 프로그래밍 언어가 아닌, 보다 인간에게 익숙한 언어(고급언어)로 작성된 코드. 자연어(실제 인간이 사용하는 언어)와 프로그래밍 언어의 사이 어딘가의 언어 정도로 이해하면 된다. 의사코드만으로 프로그램을 실행시킬 수는 없고 보통 알고리즘을 이해하고 설명하기 위해 쓰인다. *의사코드 문법 및 작성법 프로그래밍 언어보다 제약이 적어 좀 더 자유롭게 사용할 수 있지만 기본적으로 통용되는 문법들이 있다. 1. 표현 문법 .. 2021. 3. 3.