[C언어 26강] 오름차순 버블정렬 알고리즘(배열)

#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 arr[] , int n)

{

int i, j, tmp;

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

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

{    if(arr[j]>arr[j+1])

{tmp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=tmp;

}

}

}

}