[C 언어] 기본 개념 정리 (5)

1. 정렬 (버블정렬)

• 버블정렬은 배열을 정렬하는 간단한 알고리즘. 인접한 두 원소를 비교하면서 크기 순서대로 정렬을 수행
• 알고리즘 동작 방식
  • 배열의 첫 번째 원소부터 마지막 원소까지 순차적으로 탐색
  • 인접한 두 원소를 비교하여 만약 앞의 원소가 뒤의 원소보다 크다면 위치를 교환
  • 이렇게 하면 가장 큰 원소가 배열의 맨 뒤로 이동
  • 다시 첫 번째 원소부터 마지막에서 두 번째 원소까지 탐색하며 위의 비교 및 교환 과정을 반복
  • 정렬된 원소는 배열의 마지막에 위치
  • 위의 과정을 전체 배열이 정렬될 때까지 반복

버블정렬은 간단하지만 비효율적인 알고리즘이며, 큰 배열에 대해서는 느린 성능을 보일 수 있음. 하지만 구현이 간단하고 이해하기 쉬우며, 이미 정렬된 배열에서는 성능이 개선될 수 있음. 실제로는 더 효율적인 정렬 알고리즘들이 사용되지만, 버블정렬은 알고리즘의 기본 개념을 이해하는 데에 도움됨.

 

2. 문자열 배열

• 배열은 &(주소연산자) 사용 안 함 - 배열은 기본적으로 ‘주소’의 개념을 가짐
• 문자열 끝에는 ‘\0’ 필요

3. 함수

• 함수 선언: Int 함수명(void) { ~~ return 0; }
• 함수 호출: 함수명();
• 함수 내에서 정의한 변수는 ‘지역변수’
• 반환값 타입: Int는 return 뒤의 값의 형태에 따라 달라짐

4. 라이브러리 함수

1. 컴파일러에서 제공하는 함수
2. 수학: math.h
3. stdlib.h – 0부터 32767까지 난수 생성. 초기 값에 다라 나오는 값이 어느 정도 정해진 난수. / int rand (void); srand(숫자); 를 통해 seed 값을 설정할 수 있음 또한, <time.h> 헤더 파일을 통해 rand(time(NULL));을 이용해 완전히 무작위의 수가 나오도록 하여, 두 수 사이의 값을 무작위로 나오도록 하는 함수를 만들 수 있음.

5. 변수

1. 지역 변수와 전역 변수
   1. 지역 변수: 해당 함수에서만 적용, 초기값이 주어지지 않으면 쓰레기 값으로 정의
   2. 전역 변수: 함수 외부에서 정의되어 코드 전체에 적용, 초기값이 주어지지 않으면 0으로 정의
2. 10.2 변수의 속성 변수 속성: name, type, size, value
   1. storage class로 정해짐
      1. 범위 : 변수가 사용 가능한 범위, ‘가시성’
      2. 생존 시간 : 메모리에 존재하는 시간
      3. 연결 : 다른 영역에 있는 변수와의 연결 상태
   2. storage class specifiers: auto, register, static, extern
      1. (지역변수) auto : 기본값
      2. (지역변수) register : (RAM이 아닌) 레지스터에 변수를 저장함
      3. (전역변수) static : (초기값이 주어지지 않으면 0으로 정의!) 정적 변수(프로그램 실행 시간 내내)
      4. extern : 현재 범위의 밖에 변수가 저장됨
      5. 일반적으로는 auto, 자주 사용되는 경우 register, 함수 호출이 끝나도 변수의 값이 유지되어야 할 때 static, 많은 파일에서 공유되어야 하는 변수는 extern

변수 유형 정리

6. 파일의 외부 연결

• 전역 변수를 extern을 이용해 연결
• 오직 ***‘전역 변수’***만 가능