배열 알고리즘

배열 알고리즘

@24.03.19

알고리즘 시간에 배열을 공부하면서 약했던 부분이나, 잘 몰랐던 부분을 정리해 보려고 한다.

배열의 복제

clone() 메서드를 사용하여 배열의 복사본을 생성 ← 얕은 복사

toString() : 배열의 내용 출력

import java.util.Arrays;
public class HelloWorld {
    
    public static void main(String[] args) {
        int[] x = {10, 20, 30, 40, 50};
        int[] y = x.clone();
        System.out.println(Arrays.toString(y));  // [10 20 30 40 50] 출력
    }

}

배열 역순 정렬

swap() : 배열의 두 요소의 값을 교환

reverse() : 배열의 요소를 역순으로 정렬

// 배열 요소 교환
static void swap(int[] a, int idex1, int idex2) {
int temp = a[idex1];
a[idex1] = b[idex2];
b[idex2] = temp;
}

// 배열 a 역순 정렬 
static void reverse(int[] a) {
for (int i = 0; i < a.length / 2; i++)
swap(a, i, a.length - i - 1);
}