본문 바로가기

컴퓨터/언어,프로그래밍

c언어 선택정렬에 대해

    int arr[5];

    int i,j,min,t;
  

    for(i=0;i<전체배열길이;i++){
      min = i;  <-최초 값비교할 주소지정 (2번째 부터는 다음주소최초비교값으로지정

                                
         for(j=i+1 ; j <= 전체배열길이 ;j++)     
            if(arr[j] < arr[min]){                      

                  min = j;                             <- 비교해서  작은 값 위치 저장.

            }        

         t=arr[i];

         arr[i]=arr[min];

         arr[min]=t;

                                                          <-끝까지 비교후 저장된 위치로  값교환

         
     
   }

 

``; 참고 하세요 ``; ㅋ

대략 알고리즘은 버블하고 비슷한대

바로바로 스와핑이 일어 나지 않고

스와핑 대신에

작은값 위치만 기억했따가

j 비교가 다 끝나면 그때 값 교환을 이루는 알고리즘입니다 .







제주삼다수, 2L,... 오뚜기 진라면 매운... 상하목장 유기농 흰... 남양 프렌치카페 카... 고려인삼유통 홍삼 ... 종근당건강 오메가3... 요이치 카링 유무선...