컴퓨터150 [알고리즘] 버블 정렬 정리 및 구현 버블 정렬 정리 오늘은 정렬 알고리즘 중 시간이 다소 걸리는 버블 정렬(bubble sort)를 정리하도록 하겠습니다. 버블 정렬이란? 버블 정렬은 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘입니다. 즉, 바로 옆에 있는 요소를 검사하여 원하는 순서가 되도록 두 원소를 바꾸어주며 진행하게 됩니다. 버블 정렬 구체적인 설명 버블 정렬은 인접한 두 원소를 비교하며 정렬하는 방법입니다. 우선은 첫 번째 자료(0번째 인덱스 값)와 두 번째 자료(1번째 인덱스 값)을 비교, 그리고 두 번째 자료와 세번째 자료를 비교.... 이런 빙식으로 마지막 이전 요소 n-1과 n번째 자죠를 비교, 교환하며 정렬을 진행하게 됩니다. 처음 0번 인덱스부터 시작하여 비교를 진행하였을 때, 그 1회전이 끝나면 가장 큰 자료(혹.. 2021. 11. 30. [C언어] 구조체 변수 값 바꾸기, 두 구조체 변수 값 변경(swap 함수) 두 구조체 변수 값 바구기 오늘은 C언어 구조체에서, 두 구조체 변수의 값들, 즉 각 구조체 변수의 멤버 값들을 바꾸는 방법을 정리하겠습니다. 구조체 값들을 바꾸는 방법은 사실 일반적인 변수 값들을 바꾸는 것과 별 차이가 없습니다. 변수 값 바꾸기 정리 (링크) 다만, temp부분을 바꿀 두 구조체와 같은 구조체를 사용하는 구조체 변수로 선언해 줘야 한다는 차이 점이 있습니다. 1. 메인 함수 내에서 구조체 변수 스왑 예시 코드. #include typedef struct person{ char name[20]; int age; char adress[20]; }person; int main(void){ person person1 = {"홍길동", 25, "우리집"}; person person2 = {"임.. 2021. 11. 23. [C언어] 메인 함수 밖에서 두 변수 값 변경하기(swap함수 이용) 두 값 바꾸기 오늘은 C언어에서 두 값을 바꾸는 방법을 정리하도록 하겠습니다. 이것을 위해 첫번째는 메인 함수 내에 있는 두 값을 바꾸어 볼 것입니다. 그리고 메인 함수 밖에서 두 값을 바꾸어 보도록 하겠습니다. 1. 메인 함수 내에서 두 값 변경 메인 함수 내에서 두 값을 변경하는 방법은 무척 간단합니다. 임시로 값을 저장해줄 temp변수를 선언하여 값을 처리하면 되기 때문입니다. 예시 코드. #include int main(void){ int first = 0; int second = 1; int temp; //first와 second값을 바꿀 것입니다. printf("Befor swap : %d, %d\n\n", first, second); temp = first; first = second; se.. 2021. 11. 21. 컴공 복전하는 문과/문과의 이과 복전 느낀점/인문대생의 후회 컴공 복전 문과 필자는 현재 컴퓨터 공학과를 복전중인 인문대생이다. 나의 본 전공은 불어불문과이다. 현 시점에서 복수전공을 한지 약 일년이 되었다. 요즘 많은 문과생들이 코딩을 배우고자 한다는 사실을 알게 되어, 나의 작은 경험이나마 그들이 선택함에 있어 도움이 될까 싶어 이 글을 남긴다. 이 글은 이과를 복전하고 느낀 나의 경험들이다. 이 포스팅은 글이 길다. 보여주려는 의도 너머 내 지난 시간을 정리한다는 개념이 있기 때문이다. 컴퓨터 공학과 복전까지 1. 고등학생에서 인문대까지 나는 자신을 완전히 문과적인 성형의 사람이라고 생각한다. 그런데, 사실 "문과적 성향"이라는 것 자체가 정의를 내리기 매우 까다롭다. 내 친구들은 문과적 성형이라고 하면 활발하고 사람을 좋아하며 무언가를 분석적으로 보는 것을.. 2021. 11. 21. 이전 1 ··· 33 34 35 36 37 38 다음
