개발바닥

배열 요소 역순으로 정렬 본문

자바

배열 요소 역순으로 정렬

라이언 2018. 11. 1. 16:07
반응형

배열 요소를 역순으로 정렬하는 방법

 

배열 요소 크기가 n사이즈라면

1. 첫 번째 인덱스인 0에 들어있는 값과 마지막 인덱스인  n-1에 들어있는 값을 서로 교환한다.

swap(0,n-1)        //교환 함수

2. 두 번째 인덱스인 1에 들어있는 값과 n-2에 들어있는 값을 서로 교환한다.

     swap(1,n-2)

 ......  중간 인덱스가 될때까지 반복합니다.

 

그림을 통해 확인하겠습니다.

 

 

 

 

예제 소스 코드

 

 

결과 화면

 

 

 

반응형

'자바' 카테고리의 다른 글

스택  (0) 2018.11.11
Binary Search Algorithm  (0) 2018.11.05
기수 변환  (0) 2018.11.02
난수 생성  (0) 2018.11.01
배열 변수 선언  (0) 2018.11.01
Comments