[데이터 구조] | 거품 정렬

481 단어
#include
int main(void)
{
   int number[5] = {12,35,99,18,76};
   int i,t,j;
   for(j = 0; j < 5; j++){
       for (i = 0; i < 5-j-1; i++){
           if(number[i] < number[i+1]){
               t = number[i];
               number[i] = number[i+1];
               number[i+1] = t;
           }
       }
   }
   
   for(i = 0; i < 5; i++)
       printf("%d\t", number[i]);
   return 0;
}

거품 정렬 시간 복잡 도 O (N ^ 2)

좋은 웹페이지 즐겨찾기