TanSanC

#include <stdio.h>

void printArr(int *x, int size);

void sortArr(int *x, int size);

int main( )

{

    int arr[10] = { 1503, 2420, 11350, 3110, 20

        ,153, 220, 350, 34110, 2011 };

    printArr(arr, 10);

    sortArr(arr, 10);

    printArr(arr, 10);

    return 0;

}

void printArr(int *x, int size)

{

    int i;

    printf("printArr==\n");

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

    {

        printf("%d\n", x[i]);

    }

}  

void sortArr(int *x, int size)

{

    int temp, i, j;

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

    {

        for( j = i+1 ; j < size ; j++ )

        {

            if( x[i] < x[j] )

            {

                temp = x[i];

                x[i] = x[j];

                x[j] = temp;

            }

        }

    }

}

선택 정렬 ========

void sortArr(int *x)

{

    int smaller;

    int smallIndex;

    int temp, i, j;

    for( j = 0 ; j < 5 - 1 ; j++ )

    {

        smaller = x[j];

        smallIndex = j;

        for( i = j+1; i < 5 ; i++)

        {

            if ( smaller > x[i] )

            {

                smaller = x[i];     smallIndex = i;

            }

        }

        temp = x[j];

        x[j] = x[smallIndex];

        x[smallIndex] = temp;

    }

}

버블 정렬 ===============

void sortArr(int *x)

{

    int i, temp, j;

    for(j = 1; j < 5 ; j++)

    {

        for( i = 0 ; i < 5-j ; i++ )

        {

            if ( x[i] > x[i+1] )

            {

                temp = x[i];

                x[i] = x[i+1];

                x[i+1] = temp;

            }

        }

    }

}