[C] 거품 정렬 -1 (syj)

노예 2016.12.18 07:16 조회 수 : 21

Main 함수만을 사용한 거품 정렬을 이용한 코드작성이다.

숫자의 크기를 앞뒤로 비교하며 보다 작은수를 앞으로 이동시키면서 한스텝씩 움직이는 방법이다.

해당 코드는 다음과같다



#include <stdio.h>


 


// main 함수


        int main(void)


        {


                         // 변수 선언


                         int iArr[11] = { 3, 4, 5, 1, 10, 6, 20, 12, 15, 13, 9 };


                         int i            = 0;


                         int j            = 0;


                         int iStop        = 0;


                         int iCount       = 11;


                


                 // i iCount -1 보다 작을때 i값에 1을 더하시오


                         for (i = 0; i < iCount - 1; i++)


                         {


 


                         // iCount -1 - i번 수행하시오


                                  for (j = 0; j < iCount - 1 - i; j++)


                                  {


 


                                  // 만약 iArr[j] iArr[j +1] 보다 클때 둘을 스왑하시오


                                          if (iArr[j] > iArr[j + 1])


                                          {


                                                  iStop = iArr[j];


                                                  iArr[j] = iArr[j + 1];


                                                  iArr[j + 1] = iStop;


                                          }


                                  }


 


                         }


                


                 // j=0부터 j iCount 보다 작을때 j+1 하시오 이후 iArr[j]를 출력하시오


                         for (j = 0; j < iCount; j++)


                         {


                                  printf("%d n", iArr[j]);


                         }


 


                 // 개행 하시오


                         printf("n");


 


                 return 0;


        }


 


번호 제목 글쓴이 날짜 조회 수
28 [Tip] VC++ express 2012 file 심플디 2018.06.28 22
27 [Tip] VC++ express 2010 file 심플디 2018.06.28 23
26 [C] 계절학기 강의자료 : 2주차 Reference file 심플디 2018.06.28 26
25 [C] 계절학기 강의자료 : 1주차 Reference file 심플디 2018.06.28 29
24 [Tip] C언어 공부법과 책추천 [퍼옴] 심플디 2018.06.04 24
23 scanf_s 사용하지 않는 방법 심플디 2018.02.01 23
22 [C] NXT를 이용하여 2m를 움직이는 로봇을 제시하시오. (문제제시) 심플디 2016.12.24 24
21 [C] 2중 for문과 2중 while문을 이용하여 구구단 결과 출력하기 (문제제시) [4] 심플디 2016.12.24 29
20 [C] ASCII code를 이용하여 문자 및 숫자를 가려내기 (문제제시) 심플디 2016.12.24 24
19 [C] AutoCAD에서 직사각형을 보여주는 파일 출력하기, 불러오기 (문제제시) 심플디 2016.12.24 24
18 [C] 적분 프로그래밍 (문제제시) [2] 심플디 2016.12.24 25
17 [C] 이름을 입력받고 해당 배열을 동적할당 시키는 예제 (문제제시) 심플디 2016.12.24 20
» [C] 거품 정렬 -1 (syj) 노예 2016.12.18 21
15 [C] 선택 정렬 - 1 SYJ) 노예 2016.12.18 23
14 [C] 2차원 배열을 함수로 전달하는 방안 [1] file 심플디 2016.12.16 24
13 [C] 20161206 송유준 강의자료 Day 01~Day 03 file 심플디 2016.12.07 2
12 [알고리즘] 시각화에 좋은 사이트 file 심플디 2016.08.08 26
11 [ERROR] VC++2015 "fatal error LNK1168 ~.exe을(를) 쓰기용으로 열 수 없습니다." 에러를 해결했다. 심플디 2016.01.23 46
10 [ERROR] VC++2015 "fatal error LNK1168 ~.exe을(를) 쓰기용으로 열 수 없습니다." 에러를 해결해보기 위해 삽질해 보았다. file 심플디 2015.11.27 100
9 [C] 마름모 출력 file 심플디 2013.06.23 5764