[C언어] 버블 정렬 알고리즘

저번에 Java로 버블 정렬 알고리즘을 구현했었죠!

이번엔 C언어로 포인터를 사용하여

버블 정렬을 구현해 보았습니다.

방법은 2가지로 구현을 했고, 

https://lucete1230-cyberpolice.tistory.com/41?category=851754

알고리즘은 이곳을 참고해 주세요.

---

먼저 배열에서 포인터를 사용할 때, 

두가지 표현을 쓸 수 있어요! 

저는 오늘 배열안의 값을 가지고 비교하여, 정렬을 할 것이기 때문에

값을 가르키는 표현 2가지를 사용해서 정렬을 해볼겁니다.

버블 정렬에 대한 설명은 이미 했었기 때문에

간결하게 코드만 올리겠습니다. (바로 자바하러 갈겁니다 😙)

 

방법 1) - 배열

#include

void Bubble(); //버블 함수 정의

int main(){
   int arr[5];
   int i,n;
   n=sizeof(arr)/sizeof(int);
   
   printf("버블 정렬 구현해보기\n");
   for(i=0; i<n; i++){
      printf("%d번째 값 입력받기 : ", i+1);
      scanf("%d",&arr[i]); //입력받기 
   } 
   printf("정렬 전 : ");
   for(i=0; i<n; i++){
      printf("[%d]", arr[i]);//출력하기 
   }
   Bubble(arr,n);
   printf("\n정렬 후 : ");
   for(i=0; i<n; i++){
      printf("[%d]", arr[i]);//출력하기 
   }   
   return 0;
} 

void Bubble(int arr[],int n){
   int i,j;
   int *temp; 

   for(i=0; i<n-1; i++){ //회전을 나타냄
      for(j=0; j<n-i-1; j++) {// j는 값을 비교할거임
         if(arr[j]>arr[j+1]){
            temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1]= temp;
         }
      }
   }
}

 

방법 2) - 포인터 

#include

void Bubble(int *arr,int n); //함수정의하기 

int main(){
    int arr[5];
    int i,n;
    n=sizeof(arr)/sizeof(int);
 
    printf("버블정렬 구현하기 - 포인터 \n\n");

    for(i=0; i<n; i++){
       printf("%d 번째 수 : ",i+1);
       scanf("%d",&arr[i]);
    }
    printf("\n정렬 전 : ");
    for(i=0; i<n; i++){
       printf("[%d]", arr[i]); //출력 
    }
    Bubble(arr,n);
    printf("\n정렬 후 : "); 
    for(i=0; i<n; i++){
       printf("[%d]",arr[i]);
    }
    return 0;
}

void Bubble(int *arr,int n){ 
    int i,j,temp;
    for(i=0; i<n-1; i++){
       for(j=0; j<n-i-1; j++){
          if(*(arr+j)>*(arr+j+1)){
              temp = *(arr+j);
              *(arr+j) = *(arr+j+1);
              *(arr+j+1)= temp;
          }
       }
    }
}

 

1) 배열식의 결과

 

2) 포인터식의 결과

 

다들 그럼 수고하세욤~