반응형

도전5. 배열에 저장되어 있는 요소들을 내림차순으로 정렬하는 함수를 정의하자(함수의 이름은 DesSort로 정의하자). 그리고 이 함수를 호출하는 예제를 작성해 보자. 프로그램의 기본 구성은 다음과 같다. 일단 길이가 7인 int형 배열을 선언해서 사용자로부터 7개의 정수를 입력받도록 하자. 그리고 입력 받은 정수를 내림차순으로 정렬하기 위해서, 배열을 인자로 전달하면서 DesSort 함수를 호출한다. 그리고 마지막으로 정렬이 되었음을 확인하기 위해서 배열의 요소들을 순서대로 출력한다.

 

 

이 문제는 책에 알고리즘 뿐만 아니랑 아얘 코드가 제시되어 있기 때문에.. 

여기서는 특별히 알고리즘과 의사코드에 대한 설명 없이 

그냥 코드만 설명해드리겠습니다. 

 

 

코드입니다. 

 

 

지금보니 해당 코드는 오름차순으로 정리하는 함수입니다.

10번쨰줄의 > 를 < 로 변경하시면, 내림차순 정리로 바뀝니다.

 

추가로 이러한 정렬법을 버블정렬(Bubble Sort)라고 합니다.

 

 

실행결과입니다.  

 

이상입니다.

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기