반응형 언어/java4 자바 toCharArray() 문자열을 한글자씩 char형의 배열로 담는 함수 사용법 자바 알고리즘 문제에서 문자열이 있을 때 한 문자씩 처리하고 싶을 때 유용한 함수이다 for문으로 돌린 다음 charAt으로 비교해서 하는 것보다 바로 배열로 만들어서 사용하는 게 좀 더 편리하다 public static void main(String[] args) { String str = "abcdef"; char[] arr = str.toCharArray(); for (char c : arr) { System.out.println(c); } //out //a //b //c //d //e //f } 2023. 4. 10. 선택 정렬 (selection sort) 자바 선택 정렬이란? 값들 중에서 가장 최솟값을 찾아서 맨 왼쪽으로 채워가면서 정렬하는 방법 예제 : 오름차순으로 선택정렬 10 5 3 1 7 - 시작 10 5 3 1 7 - 최소값 1을 찾음 1 5 3 10 7 - 1과 첫번째 값인 10을 교환 후 패스 1 5 3 10 7 - 최소값 3을 찾음 (첫번째 값은 제외하고 찾음) 1 3 5 10 7 - 3과 두번째 값인 5를 교환 후 패스 (첫번째 값은 제외하고 교환) 1 3 5 10 7 - 최소값 5를 찾음 1 3 5 10 7 - 세번째에 있음으로 교환없이 패스 1 3 5 10 7 - 최소값 7을 찾음 1 3 5 7 10 - 최소값 7과 10을 교환 후 정렬 완료 특징 장점 구현이 간단하다 단점 데이터가 클수록 느려짐 시간 복잡도 최악 시간 복잡도 : O(n^2.. 2021. 4. 10. 자바 배열 오름차순 내림차순 정렬 Arrays.sort() Arrays.sort() java.util.Arrays 클래스의 Arrays.sort() 함수를 이용하여 배열의 오름차순 내림차순으로 쉽게 정렬할 수 있습니다. Dual-Pivot Quicksort 알고리즘으로 정렬이 됩니다. 평균 시간복잡도 : O(n log n) 최악 시간복잡도 : O(n^2) 오름차순 int[] arr1 = new int[] {5, 3, 2, 4, 1, 2}; System.out.print("정렬 전 : "); for (int i = 0; i < arr1.length; i++) { System.out.print(arr1[i] + " "); } System.out.println(); //오름차순 정렬 Arrays.sort(arr1); System.out.print("정렬 후 : ");.. 2021. 1. 6. 거품정렬(버블정렬 bubble sort) java 소스 버블정렬이란? 두 인접한 수를 비교해서 정렬하는 방법 예제 : 오름차순으로 버블정렬 할때 10 1 5 4 8 - 5개의 수를 비교 시작 1 10 5 4 8 - 10과 1을 비교하여 자리를 바꿈 1 5 10 4 8 - 10과 5을 비교하여 자리를 바꿈 1 5 4 10 8 - 10과 4을 비교하여 자리를 바꿈 1 5 4 8 10 - 10과 8을 비교하여 자리를 바꿈 첫번째 패스 1 5 4 8 10 - 1과 5를 비교하여 크지 않기 때문에 자리를 바꾸지 않음 두번째 패스 1 4 5 8 10 - 5과 4를 비교하여 자리를 바꿈 1 4 5 8 10 - 5과 8를 비교 정렬 완료 버블정렬의 특징 장점 구현이 간단함 단점 다른 정렬에 비해 속도가 느림 시간복잡도 최악 시간복잡도 : $ O\left ( n^{2} \r.. 2021. 1. 5. 이전 1 다음 반응형