언어

버블정렬

파아랑새 2016. 1. 12. 10:00

#include <stdio.h>
void bubbleSort(int a[], int size);
int main(int argc, char **argv)
{
    int arr[8] = {69, 10, 30, 2, 16, 8, 31, 22};
    bubbleSort(arr, 8);
    return 0;
}
void bubbleSort(int a[], int size)
{
    int indexI, indexJ, indexK;
    int temp=0;
    for(indexI = 0; indexI<size-1; indexI++)
    {
        for(indexJ = 0; indexJ<size-1; indexJ++)
        {
            if(a[indexJ] > a[indexJ+1])
            {
                temp = a[indexJ];
                a[indexJ] = a[indexJ+1];
                a[indexJ+1] = temp;
                for(indexK = 0; indexK<size-1; indexK++)
                {
                    printf("%3d", a[indexK]);
                }
                printf("\n");
            }
        }
    }
}