고니의 코딩노트

선택 정렬(selection sort) 선택 정렬은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식으로 정렬 과정을 수행합니다. #include void print(int a[], int size) { int i; for (i = 0; i < size; i++) printf("%d ", a[i]); printf("\n"); } void SelectionSort(int a[], int size) { int i, j, min, temp; for (i = 0; i < size - 1; i++) { min = i; for (j = i + 1; j < size; j++) { if (a[j] < a[min]) min = j; } temp = a[i]; a[i] = a[m..

버블 정렬(bubble sort) 버블 정렬(bubble sort)은 서로 이웃하는 데이터들을 비교해서 서로 교환하는 방식으로 정렬합니다. #include void print(int a[], int size) { int i; for (i = 0; i 0; i--) { for (j = 0; j a[j + 1]) { // 오름 차순 정렬 temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } ..

난수 발생은 프로그램에서 자주 사용되고 있습니다. C언어의 난수는 rand() 함수를 이용하며, rand() 함수는 0 ~ 32767까지의 난수를 생성합니다. rand(); // 0 ~ 32767까지의 난수 생성 rand() % 100; // 0 ~ 99까지의 난수 생성 rand() % 100 + 1; // 1 ~ 100까지의 난수 생성 실행할 떄마다 매번 다른 수를 생성하기 위해서는 srand 함수로 초기화를 해야 합니다. #include #include srand((unsigned)time(NULL)); #include #include #include void sort(int arr[], int n) { int i, k, temp; for (i = 0; i < n - 1; i++) { for (k =..

auto 초기식에서 선언된 변수의 형식을 추론합니다. (C#의 var 형식과 비슷해 보입니다.) auto 키워드는 형식의 자리 표시자이지만 그 자체가 형식은 아닙니다. 따라서 sizeof 와 같은 연산자에 사용할 수 없습니다. auto 키워드는 복잡한 형식의 변수를 선언하는 간단한 방법입니다. 예를 들어 초기화 식에 템플릿, 함수에 대한 포인터 또는 멤버에 대한 포인터가 포함된 변수를 선언하는 데 auto를 사용할 수 있습니다. #include using namespace std; int main() { int count = 10; int& countRef = count; auto myAuto = countRef; countRef = 11; cout

C언어의 rand 함수는 0 ~ 32767 사이의 임의의 정수를 생성합니다. 이를 이용해서 -1.0 ~ 1.0 사이의 난수를 생성하기 위해서는 다음과 같이 할 수 있습니다. rand() % 21; // 0 ~ 20까지의 난수를 생성합니다. 이 수에서 10을 빼면 -10 ~ 10 사이의 숫자가 만들어 집니다. 다시 이 수를 10으로 나누면 -1.0 ~ 1.0 범위의 난수를 생성하게 됩니다. #include int main() { int r; double n; for(int i=0; i