Programming/c언어

c 언어 버블 정렬 알고리즘!

버블 정렬(Bubble Sort) 1.배열의 첫번째 요소와 두번재 요소의 대소관계를 비교한다 2. 대소관계에 따른 위치를 바꾼다. 3.비교하는 배열의 첨자를 하나씩 증가하여 1,2,번을 되풀이한다. 4.배열의 끝 요소까지 비교했으면 처음부터 위 작업을 반복하되 바로 앞에서 비교 했던 요소중 제일 마지막 첨자는 제외 (2) 기본 방법 인접한 두 자료(a[i]와 a[i+1])를 비교하여 오름차순으로 저장되어 있지 않으면 교환 void bubble(int a[], int n) { int i=n-1, j, tmp; while (i != 0) { for (j=0; j a[j+1]) { tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } i--; } } (1)기본유형 알고리즘 START..

2016. 6. 21. 18:40

Programming/c언어

c 언어 마방진 구현!

마방진 c언어로 구현! 마방진 원리1.첫번째 행의 중앙에 1을 놓는다.2.왼쪽 대각선 방향으로 올라가면서 빈자리에 1씩 큰 수를 놓는다. 이때 행렬의 밖으로 벗어나면 그 방향의 반대편에서 계속하라. 3.만약 이동하려는 자리에 숫자가 이미 채워져 있으면 지금 위치의 바로 아래에 숫자를 놓는다. 쉽게 생각하시면 됩니다.1행 가운데서 시작해서 왼쪽위로 한칸씩 이동하면서 1식 더해서 숫자를 넣는다고 생각하시면 됩니다.밑에 사진을 보시면 아시겠지만 왼쪽 위로 계속 이동하다가 5의 배수면 그냥 한칸밑으로 내려가고행렬의 처음으로 도착했을시에는 행열의 끝으로 이동하는 것을 씨언어로 코딩해주시면 됩니다.1~25라는 숫자를 행열의 인덱스에다가 저장한후에 순서대로 출력하면 마방진이 완성됩니다. c언어로 구현하기! #incl..

2016. 6. 21. 01:27

Programming/c언어

c 언어 난수출력!(rand(),srand())

1. 난수란 무엇인가 [명사] 특정한 배열 순서나 규칙을 가지지 않는, 연속적인 임의의 수. 즉. 쉽게 말하자면 랜덤하게 선택된 수를 말한다. C언어에서는 이러한 난수를 만드는 함수를 제공한다. rand() 함수 #include #include int main() { int i=0; for(i=0;i 2.srand((unsigned int) time(NULL)); 단, rand() 경우 항상 같은 실행결과가 나온다는 문제가 있다. 따라서 srand(),time() 함수와 함께 사용해 주어야 한다. 함수 time()을 사용하기 위해 헤더 파일 time.h를 포함시켜야 한다. srand()함수로 rand()에 시드값을 전달해 주어야 하는데 seed는 난수표 라는 것이 존재하는데 각 seed값 마다 난수가 정..

2016. 5. 16. 11:25