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