오름차순 정리

#include <stdio.h>

int main() {
    int A[8] = {3,6,2,8,4,1,7,5}; //배열 생성 *숫자를 추가해보세요*
    int before; //옮겨진 숫자를 담을 임시변수 생성
    int runtime = 0; //몇번 실행했는지 보여주는 변수
    printf("맨 처음 배열값: "); //이해를 돕기위한 출력문이므로 볼 필요없음
    for (int j = 0; j < 8; j++) {
        printf("%d ", A[j]);
    }
    printf("\n");
//-------------------------------------------------------------------------------
    for (int i = 0; i < 8; i++) { //반복문 시작
        for (int j = 0; j < 8; j++) { //2중 반복문 시작
            if (A[i] < A[j]) { //만약 A[i]번째가 A[j]번째보다 작다면 두 숫자의 자리 변경
                before = A[i];
                //두 숫자의 자리를 바꿔줄때 임시변수에 먼저 담아야 기존 배열에있는 숫자가 사라지는 일이 없다
                A[i] = A[j];
                //임시변수에 담았다면 자리 바꿔주기
                A[j] = before;
                //임시변수에 있던 숫자를 바뀐자리에 대입
    
                printf("%d번째 실행결과: ", ++runtime); //이해를 돕기위한 출력문이므로 볼 필요없음
                for (int k = 0; k < 8; k++) {
                    printf("%d ", A[k]);
                }
                printf("\n");
            }
        }
    }
    //-------------------------------------------------------------------------------
}

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다