[C언어 27강] 오름차순 버블정렬 알고리즘(포인터)

#include<stdio.h>

void bubble_sort(int arr[], int n);

void main()

{

int arr[]={35,3,12,9,1,20,15};

int i;

int n=sizeof(arr)/sizeof(*arr); *arr은 맨처음 원소의 길이 sizeof(int)해도됨.

bubble_sort(arr, n);

printf("정렬결과 \n");

for (i=0; i<n; i++)

pirntf("%d \n", arr[i]);

}

void bubble_sort(int *p , int n)

{

int i, j, tmp;

for (i=0; i<n-1; i++) 0~5 방 돌기

{for (j=0; j<n-i-1; j++)

{    if(*(p+j)>*(p+j+1))

{tmp=*(p+j);

*(p+j)=*(p+j+1);

*(p+j+1)=tmp;

}

}

}

}