본문 바로가기

기타/java 자료구조와 알고리즘

[JAVA] 자바 배열 역순 정렬

728x90

자바 배열 역순 정리 방법에 대해 알아보도록 하겠습니다.

 

1. 위치 바꾸는 방법

t = intarray[i];
intarray[i]=intarray[i+1];
intarray[i+1]=t;

위치를 바꾸고자 하는 두 데이터 중 앞에 있는 것을 t라는 변수에 저장하고

첫 번째 데이터를 두 번째 데이터로 바꿉니다.

그런 후 두번째 데이터에 첫 번째 데이터가 남아있는 t값을 대입해 줍니다.

 

2. 배열 인덱스만큼 반복하기

한 번하면 첫번째 요소가 마지막으로 이동합니다.

이것을 요소 개수 만큼 반복하면 역순으로 정렬됩니다.

주의할 것은 두 번째 for문에서 i를 배열의 길이 -1-j를 해서 이미 순서가 바뀐 부분을 바꾸지 않는 것입니다.

 

public class javaarray{
	public static void main(String[] args) {
		int[] intarray= new int[] {1,2,3,4,5};
		int t;
		for(int j=0; j<(intarray.length-1);j++) {
			for(int i=0 ; i<(intarray.length-1-j) ; i++) {
				t = intarray[i];
				intarray[i]=intarray[i+1];
				intarray[i+1]=t;
				}
			}

		for(int i=0 ; i<intarray.length ; i++) {
		System.out.println(intarray[i]);
		}
	}
}

자바 배열 역순 정리

위와 같이 역순으로 정리된 것을 알 수 있습니다.

728x90