[정렬] 버블정렬 ( Bubble Sort )

버블 정렬 ( Bubble Sort )

출처) https://www.studytonight.com/data-structures/bubble-sort

배열에서 두 개의 값을 잡고 서로 크기를 비교하면서 작은 값을 앞으로 큰 값을 뒤로 크기를 정렬하는 방법

배열의 처음부터 끝까지 지나면서 정렬하므로 O(n제곱)시간이 소요됨

 

프로그래머스 정렬 > k번째수

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
    int[] answer = new int[commands.length];

        for(int i=0; i<commands.length; i++){

            int[] temp = commands[i];
            int start = temp[0]-1;
            int end = temp[1];

            List<Integer> arrList = new ArrayList<Integer>();

            for(int j=start; j<end; j++){
                System.out.println(array[j]);
                arrList.add(array[j]);
            }

            int[] result = new int[arrList.size()];

            for(int k=0; k<arrList.size(); k++){
                result[k] = arrList.get(k);
            }

            Arrays.sort(result);
            answer[i] = result[temp[2]-1];  
        
        }
    
      return answer;
    }
}

보충

Arrays.copyOfRange(원본 배열, 복사할 시작 인덱스, 복사할 마지막 인덱스);

위의 풀이를 copyOfRange를 사용해서 필요한 배열만 새로 만들 수 있다.

 

copyOfRange메서드를 사용하여 간단해진 풀이

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
  
    int[] answer = new int[commands.length];
    
	for(int i=0; i<commands.length; i++){
       int[] temp = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);
       Arrays.sort(temp);
       answer[i] = temp[commands[i][2]-1];
    }
      return answer;
    }
}