rkaclfakt

정렬이란? ​ 정렬은 물건을 크기순으로 오름차순이나 내림차순으로 나열하는 것 ​ 정렬은 컴퓨터 공학분야에서 가장 기본적이고 중요한 알고리즘중의 하나 정렬은 자료 탐색에 있어서 필수적이다. (예) 만약 사전에서 단어들이 정렬이 안되어 있다면? 버블 정렬 #include #define SIZE 5 int main(void) { int i, k; int list[SIZE] = { 16, 7, 9, 1, 3 }; // 배열의 요소를 정렬한다. for (k = 0; k list[i + 1]) { // 크기 순이 아니면 // 서로 교환한다. int tmp = list[i]; list[i] = list[i + ..

배열 : 많은 값을 한꺼번에 저장할 수 있는 저장 장소 배열의 필요성 ​ 학생이 10명이 있고 이들의 평균 성적을 계산한다고 가정하자. 배열의 선언 배열 요소와 인덱스 인덱스(index): 배열 요소의 번호 배열 선언의 예 배열 요소 접근 배열 선언 예제 ​ #include int main(void) { int i; int scores[5]; scores[0] = 10; scores[1] = 20; scores[2] = 30; scores[3] = 40; scores[4] = 50; for(i=0;i < 5; i++) printf("scores[%d]=%d\n",i, scores[i]); return 0; } ​ ​ 배열과 반복문 ​ 배열의 가장 큰 장점은 반복문을 사용하여서 배열의 원소를 간편하게 처리..

프로그램에서 값들이 저장되는 공간을 변수(variable)라고 한다. 변수가 만들어지는 곳 ​ 변수는 메인 메모리에 만들어진다. 변수가 필요한 이유 ​ (Q) 만약 메모리를 변수처럼 이름을 가지고 사용하자 않고 주소로 사용하다면? ​ “219번지에 0을 대입하라” ​ ​ (A) 충분히 가능하지만 불편하다. 인간은 숫자보다는 기호를 더 잘 기억한다. 변수 선언 변수는 사용하기 전에 반드시 미리 선언(declare)하여야 한다. 자료형 ​ 자료형(data type): 데이터의 타입(종류) 정수형 데이터(100) 실수형 데이터(3.141592) 문자형 데이터(‘A’) ​ ​ ​ ​ char c; // 문자형 변수 c 선언 int i; // 정수형 변수 i 선언 double interest_rate; // 부동..