C언어 정렬알고리즘-선택정렬

 C언어에서 반복문과 조건문을 공부하다 보면 반드시 만드게 되는 부분이 있습니다. 바로 '정렬'이다. 일반적으로 버블알고리즘을 이용한 정렬과 선택알고리즘을 이용한 정렬을 가장 많이 쓰이고 그 중에서 버블알고리즘을 더 많이 쓰는 경우가 많지만 선택알고리즘 또한 반드시 알고 있어야 개발자가 원하는 프로그램을 만들때 도움이 됩니다.

 정렬의 코드는 다양한 방법으로 구현 가능하고 나중에는 거의 기존의 코드를 가져다 쓰는 경우가 많지만 C언어를 이제 막 공부하는 사람이라면 반드시 직접 알고리즘을 구현하고 코드를 작성하여 보는 것이 도움이 됩니다.

[코드]

#include < stdio.h >
 
 
#define SIZE 10
 
int main( void )
{
        int array[SIZE] = {23, 96, 35, 42, 81, 19, 8, 77, 50, 64};
        int i, j, index;
        int temp;
 
        printf( "=================<선택정렬결과>===================\n");
        for( i = 0; i < SIZE-1; i++ )
        {
                 index = i;
                 for( j = i + 1; j < SIZE; j++ )
                 {
                         if( array[index] > array[j] )
                                  index = j;
                 }
                 temp = array[i];
                 array[i] = array[index];
                 array[index] = temp;
        }
        printf( "정렬결과 : \n" );
        for( i = 0; i <SIZE; i++ )
                 printf( "%d\n", array[i] );
        printf( "=================================================\n");
 
        return 0;
}

 버블정렬 바로가기>>>

※공감은 블로거에게 큰힘이 됩니다.