버블 정렬

언어/c언어2016. 4. 18. 10:06

// 작성자: 김준현
// 작성일: 20160418
// 제목: bubble Sort
// 부재: 오름차순 정렬

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SIZE 10
//Function Prototype
void Array_element_insert(int*);
void Bubble_Sorting(int*);
// MAIN
int main(void) {
    srand((unsigned)time(NULL));
    int A_RRAY[SIZE] = {0,}; // 초기화
    int index;
    Array_element_insert(A_RRAY);
    return 0;
}
//[1] FUN -----------------------------------------
void Array_element_insert(int* pointer){
    int index;
    for(index = 0; index<SIZE; index++){
        *(pointer+index) = rand()%20+1;
    }
    //ECHO printf
    for(index = 0; index<SIZE; Index++){
        printf("%d ", *(pointer+index));
    }printf("\n");
}
//[2] FUN -----------------------------------------
void Bubble_Sorting(int* pointer){
    int index_I, index_J;
    int result = 0;
    int temp = 0;
    for(index_I = 0; index_I<SIZE-1; index_I++){
        for(index_J =0; index_J<SIZE-1; Index_J++){
            if(*(pointer+index_J > *(pointer+(index_J+1))){
                temp = *(pointer+index_J);           
                *(pointer+index_J) = *(pointer+(index_J+1));
                *(pointer+(index_J+1)) = temp;
                result = 1;
            }
        }
        if(result == 0){
            break;
        }
    }
}

'언어 > c언어' 카테고리의 다른 글

가중 그래프  (0) 2016.04.18
포인터  (0) 2016.04.18
2진수  (0) 2016.04.15
회문 판단  (0) 2016.04.15
선택정렬  (0) 2016.04.15