[C] 선택 정렬 - 1 SYJ)

노예 2016.12.18 06:06 조회 수 : 23

Main 함수만을 이용한 선택정렬 방법을 첫번째 Step을잡고 코드를 작성하였다.

해당 환경의 선택정렬은 1차원 배열의 11개의 값이 다른 정렬되지 않은 숫자를 한번 탐색을 한후 최소값을 배열의 맨처음 번지로 이동시킨다

그다음 맨처음값을 제외한 10개의 값에서의 최소값을 탐색후 10개의 맨처음 번지수로 이동시킨다


이러한 행동을 배열의 갯수만큼 반복시키는 방법이다.

해당 코드는 다음과 같다



#include <stdio.h>

 

// Main


        int main(void)


        {

                 // 변수 정의


                 int iArr[11] = { 2, 4, 6, 8, 22 , 3 , 7, 12, 1, 15, 16};


                 int i = 0;


                 int j = 0;


                 int iMin = 0;


                 int iTemp = 0;


                 int n = 11;


 

                 // i 0일때 i n-1보다 작으면 i값에 1을 더해라 >>>> iMin = i이다


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

                         {

                                  iMin = i;


                         // j i +1 일때 j(i+1) n보다 작으면 j값에 1을 더해라


                                  for (j = i + 1; j < n; j++)

                                  {


                                  // 만약 iArr[j] iArr[i]보다 작다면 iMin j로 바꿔라

                                          if (iArr[j] < iArr[iMin])

                                          {

                                                  iMin = j;

                                          }


                                  // iArr[iMin]값을 iTemp값에 저장하라 그리고 iArr[i]값을 iArr[iMIn]값에 저장하라 그리고 iTemp값을 iArr[i]값에 저장하라


                                  iTemp = iArr[iMin];


                                  iArr[iMin] = iArr[i];


                                  iArr[i] = iTemp;


                                }

                         }

               

                         for (i = 0; i < 11; i++)

                         {

                                  printf("%d t", iArr[i]);

                         }

 

                         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
16 [C] 거품 정렬 -1 (syj) 노예 2016.12.18 21
» [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