c언어 1차원배열 오름차순 정렬 /소스코드 및 해결방법/정렬

소스코드 )

#include<stdio.h>

main()

{

int a[] = { 1,7, 2, 5, 6, 8 };

int i;

int j;

int temp;

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

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

if (a[j] > a[j + 1]) {

temp = a[j];

a[j] = a[j + 1];

a[j + 1] = temp;

}

for (i = 0; i < 6; i++) {

printf("[%d]", a[i]);

}

}

해결방법)

반복문으로 비교분석을 하는 방법인데 그다음방에 저장된 값과 현재위치 값을 비교한다음 그다음 값이 현재값보다 작으면 두개를 바꿔치기 (스왑) 하는 방법이다 .

예를들어 4 3 6 7 8 에서 4와 3을 바꿔치기 하면 정상정인 오름차순 형식이 되는것을 떠올리자 오름차순이라는 말에 덜컥 겁먹지 않고 해결하면 비교적 간단한 문제이다. 

결과)

[1][2][5][6][7][8]

C:\Users\ASUS\source\repos\ConsoleApplication11\Debug\ConsoleApplication11.exe(10196 프로세스)이(가) 0 코드로 인해 종료 되었습니다.

이 창을 닫으려면 아무 키나 누르세요.