[알고리즘/자바] 배열 역순 정렬 알고리즘
배열 역순 정렬 알고리즘 int arr = {1, 2, 3, 4, 5}; 배열 arr을 역순 정렬해서 {5, 4, 3, 2, 1} 결과값이 나오게 하는 메서드를 작성해보자. 1. 교환횟수 arr 배열을 역순 정렬하기 위해서는 가장 먼저 1과 5를 교환하고, 2와 4를 교환하면 된다. 이렇듯 배열을 역순 정렬하기 위해서 이루어져야 하는 교환 횟수는 배열의 길이/2이다. 길이가 홀수인 경우 가운데 요소는 교환할 필요가 없기 때문에 이 나눗셈에서 나머지는 버린다. 2. 두 값의 교환 두 값의 교환은 공중에서 바꿔치기하듯이 이루어질 수 없다. 반드시 임시로 값을 담아둘 변수를 마련하여, 그 곳에 값을 담아두고 다른 값을 옮기는 과정을 거쳐야한다. arr[0]의 값을 arr[4]에 대입하는 순간 arr[4]는 1..
2019. 12. 16.
