[gcc] 선택 정렬

http://suite.tistory.com/ fs 2007 03 02

 

그냥~ 200개

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define MAX_NUM 200

int main(int argc ,char *argv[])
{
        if(argc < 2 ){
                printf("<usage> %s [ asc | desc]\n",argv[0]);
                return -1;
        }

        int ARR_NUM[MAX_NUM];
        int rand_i,loop_i,loop_j,print_i;
        int tmp_swap_num=0;

        int is_type_asc=0;
        if(strcasecmp(argv[1],"asc")==0) is_type_asc=1;

        srand((unsigned int)time(NULL));

        printf("------------ 랜덤 출력 [%s] ----------------\n",argv[1]);
        for(rand_i=0;rand_i<MAX_NUM;rand_i++){
                ARR_NUM[rand_i]=rand()%1000;
                printf("RANDOM[%d]:%d\n",rand_i+1,ARR_NUM[rand_i]);
        }

        for(loop_i=0;loop_i<MAX_NUM;loop_i++){
                for(loop_j=loop_i+1;loop_j<=MAX_NUM;loop_j++){

                        // 올림 차순
                        if(is_type_asc && ARR_NUM[loop_i] > ARR_NUM[loop_j]){
                                tmp_swap_num=ARR_NUM[loop_i];
                                ARR_NUM[loop_i]=ARR_NUM[loop_j];
                                ARR_NUM[loop_j]=tmp_swap_num;
                        }
                        // 내림 차순
                        if( ! is_type_asc && ARR_NUM[loop_i] < ARR_NUM[loop_j]){
                                 tmp_swap_num=ARR_NUM[loop_i];
                                 ARR_NUM[loop_i]=ARR_NUM[loop_j];
                                 ARR_NUM[loop_j]=tmp_swap_num;
                        }
                }

        }
        printf("------------ 결과 출력 [%s] ----------------\n",argv[1]);
        for(print_i=0;print_i<MAX_NUM;print_i++){
                printf("Sort[%d]:%d\n",print_i+1,ARR_NUM[print_i]);
        }

        return 0;

}