선택정렬, 버블정렬, 순차탐색, 연결리스트, 뉴턴랩슨, 미로찾기 (c언어 코드 및 실행결과 리포트)

소개글

Visual studio

목차

1. 난수가 저장된 파일을 읽고 선택정렬로 정렬하라.
2. 난수가 저장된 파일의 자료를 읽고 버블정렬을 사용해 정렬
3. 1~99사이 난수가 저장된 파일을 읽고 55를 찾는 프로그램 찾는거 없으면 -1 반환
4. 연결리스트를 구현하고 데이터를 삽입 삭제하는 프로그램
5. 임의의 방정식을 정하고 뉴턴랩슨법으로 근을 구하라.
6. 미로찾기

본문내용

정렬과 탐색 1개 이상
1.실습13.2.1 난수가 저장된 파일을 읽고 선택정렬로 정렬하라.
//->난수배열을 만들어 파일에저장하고, 그걸 불러와 선택정렬을 사용해 오름차순 정렬해 출력하였다
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//위는 포인터 풀이, 아래는 배열풀이이다
/*void Selection_Sort(int *arr, int N) {
int i, j, min,temp;
for (i = 0;i < N-1;i++) {
min = *(arr+i);
for (j = i + 1;j < N;j++) {
if ( min > * (arr + j)) {
min = *(arr + j);
temp = *(arr+i);
*(arr+i) = min;
*(arr+j) = temp;
}
}
}
}*/

void Selection_Sort(int arr[], int N) {
int i, j, min, temp;
for (i = 0;i < N - 1;i++) {
min = arr[i];
for (j = i + 1;j < N;j++) {
if (min > arr[j]) {
min = arr[j];
temp = arr[i];
arr[i] = min;
arr[j] = temp;
}
}
}
}
int main() {
srand(time(NULL));
int i, j, N;
int arr[999];
printf("입력할 난수의 개수를 지정하시오: ");
scanf("%d", &N);
FILE* fout;
fout = fopen("Randomfile_selectionsort.txt", "w");
for (i = 0;i < N;i++) {
arr[i] = rand() % 100 + 1;
fprintf(fout, "%d ", arr[i]);
printf("%d ", arr[i]);

참고 자료

없음