수다닷컴

질문 제목 : ㅠㅠ질문 내용 :
1. 정수형 배열을 초기화하고, 가장 큰 수부터 작은 수의 순서로 정렬하고, 그 결과를 출력하는 프로그램을 작성하라.?xml:namespace prefix = o ns = urn:schemas-microsoft-com:office:office /

(1) 문제 파악(조건)
l 배열은 다음과 같이 초기화하여 사용할 것.
n 배열 인덱스: 0 1 2 3 4 5 6 7 8 9
n int data[10] = { 86, 79, 88, 87, 95, 80, 96, 99, 85, 98 };

(2) 문제 해결 방법
l 컴퓨터는 한 번에 두 개의 수만 비교할 수 있다. (전체를 한 번에 볼 수 없다.)
l 1단계:
n data[0] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[7]=99가 가장 크다.
n data[0]과 data[7]을 교환한다. data[10] = { 99, 79, 88, 87, 95, 80, 96, 86, 85, 98 };
l 2단계:
n data[1] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[9]=98이 가장 크다.
n data[1]과 data[9]를 교환한다. data[10] = { 99, 98, 88, 87, 95, 80, 96, 86, 85, 79 };
l 3단계:
n data[2] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[6]=96이 가장 크다.
n data[2]과 data[6]을 교환한다. data[10] = { 99, 98, 96, 87, 95, 80, 88, 86, 85, 79 };
l 4단계
n data[3] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[4]=95가 가장 크다.
n data[3]과 data[4]를 교환한다. data[10] = { 99, 98, 96, 95, 87, 80, 88, 86, 85, 79 };
l 5단계
n data[4] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[6]=88이 가장 크다.
n data[4]와 data[6]을 교환한다. data[10] = { 99, 98, 96, 95, 88, 80, 87, 86, 85, 79 };
l 6단계
nspan st data[5] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[6]=87이 가장 크다.
n data[5]와 data[6]을 교환한다. data[10] = { 99, 98, 96, 95, 88, 87, 80, 86, 85, 79 };
l 7단계
n data[6] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[7]=86이 가장 크다.
n data[6]와 data[7]을 교환한다. data[10] = { 99, 98, 96, 95, 88, 87, 86, 80, 85, 79 };
l 8단계
n data[7] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[8]=85가 가장 크다.
n data[7]와 data[8]을 교환한다. data[10] = { 99, 98, 96, 95, 88, 87, 86, 85, 80, 79 };
l 9단계
n data[8] ~ data[9]에서 가장 큰 값의 인덱스를 구한다. data[8]=80이 가장 크다.
n data[8]와 data[8]을 교환한다. data[10] = { 99, 98, 96, 95, 88, 87, 86, 85, 80, 79 };
l 맨 마지막에 data[9]에 남은 수가 가장 작은 값이다.
l 두 개의 수(a, b)를 교환하는 방법: 임시변수 사용
n t = a;
n a = b;
n b = t;

(3) 입출력 설계
l 입력 변수:
l 출력 변수 및 형태:
(4) 가상 언어 표현 (아래는 완전한 표현은 아님. 참고용으로 제시함)
// main() 함수
배열 data 초기화
정렬 함수 호출
결과 출력: for (x=0; xn; x++) printf(“%d “, data[x];

// 정렬 함수
x = 0부터 x = 8까지
datax]부터 data[9]까지 가장 큰 값을 갖는 인덱스 n을 구한다.
data[x]와 data[n]을 교환한다.

신청하기