Programming/c언어

c 언어 합병 정렬 알고리즘!

합병 정렬(Merge Sort) 합병 정렬 알고리즘 2개의 정렬된 데이터 집합을 하나의 정렬된 데이터 집합으로 합병하는 알고리즘 입니다.c언어로 구현해 봤는데 이해가 안되시는 분은 질문해주시면 알려드리겠습니다.-정렬된 두 데이터 집합을 하나의 정렬된 데이터집합으로 합병 -a1, a2, a의 현재 위치를 나타내는 인덱스를 i, j, k라 할 때(초기값 i=j=k=0) a1[i] a2[j] 이면 a[k] = a2[j], j++, k++ 어느 한 list를 다 처리하면 나머지 리스트의 데이터를 복사한다. a1의 데이터의 수 n1, a2의 데이터의 수를 n2라고 할 때 while (j < n2) a[k]=a2[j], k++, j++ wh..

2016. 6. 21. 20:33

Programming/c언어

c 언어 퀵 정렬 알고리즘!

퀵 정렬(Quick Sort) -C. A. R. Hoare에 의해 만들어짐 -평균적으로 수행속도가 빠른 방법으로 널리 사용됨 -기본 정렬 방법 어떤 제어 값을 중심으로 두 개의 데이터 집합으로 분할한다.제어값 pivot을 중심으로list[0] 에서 list[j-1]은 pivot보다 작은 값(group1)을list[j+1]에서 list[n-1]은 pivot보다 큰 값(group2)을 가지도록 분할한다.이때 j위치가 pivot의 위치이므로 list[j]와 pivot을 교환한다. -나누어진 group1과 group2의 데이터에 대하여 다시 재귀적으로 quick_sort함수를 call하여 처리한다. 퀵 정렬(Quick Sort)함수 void quick_sort(int a[], int left, int right..

2016. 6. 21. 20:20

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