수다닷컴

질문 제목 : 배열 초기화하고 쿤수 순서대로 출려질문 요약 :인덱스값 교환질문 내용 :
1. 정수형 배열을 초기화하고, 가장 큰 수부터 작은 수의 순서로 정렬하고, 그 결과를 출력하는 프로그램을 작성하라.

l 배열은 다음과 같이 초기화하여 사용할 것.?xml:namespace prefix = o ns = urn:schemas-microsoft-com:office:office /?xml:namespace prefix = o /
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 };

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 두 개의 수(a, b)를 교환하는 방법: 임시변수 사용
n t = a;
n a = b;
n b = t;

이런문제인데.. 점 도와주세요 ㅠㅠ

신청하기