Update

Author: ndb796

6/1.java

@@ -0,0 +1,28 @@
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) {
+
+        int n = 10;
+        int[] arr = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};
+
+        for (int i = 0; i < n; i++) {
+            int min_index = i; // 가장 작은 원소의 인덱스 
+            for (int j = i + 1; j < n; j++) {
+                if (arr[min_index] > arr[j]) {
+                    min_index = j;
+                }
+            }
+            // 스와프
+            int temp = arr[i];
+            arr[i] = arr[min_index];
+            arr[min_index] = temp;
+        }
+
+        for(int i = 0; i < n; i++) {
+            System.out.print(arr[i] + " ");
+        }
+    }
+
+}

6/2.java

@@ -0,0 +1,17 @@
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) {
+
+        int[] arr = {3, 5};
+
+        // 스와프
+        int temp = arr[0];
+        arr[0] = arr[1];
+        arr[1] = temp;
+
+        System.out.println(arr[0] + " " + arr[1]);
+    }
+
+}

6/3.java

@@ -0,0 +1,30 @@
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) {
+
+        int n = 10;
+        int[] arr = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};
+
+        for (int i = 1; i < n; i++) {
+            // 인덱스 i부터 1까지 감소하며 반복하는 문법
+            for (int j = i; j > 0; j--) {
+                // 한 칸씩 왼쪽으로 이동
+                if (arr[j] < arr[j - 1]) {
+                    // 스와프(Swap)
+                    int temp = arr[j];
+                    arr[j] = arr[j - 1];
+                    arr[j - 1] = temp;
+                }
+                // 자기보다 작은 데이터를 만나면 그 위치에서 멈춤
+                else break;
+            }
+        }
+
+        for(int i = 0; i < n; i++) {
+            System.out.print(arr[i] + " ");
+        }
+    }
+
+}

6/4.java

@@ -0,0 +1,44 @@
+import java.util.*;
+
+public class Main {
+
+    public static void quickSort(int[] arr, int start, int end) {
+        if (start >= end) return; // 원소가 1개인 경우 종료
+        int pivot = start; // 피벗은 첫 번째 원소
+        int left = start + 1;
+        int right = end;
+        while (left <= right) {
+            // 피벗보다 큰 데이터를 찾을 때까지 반복
+            while (left <= end && arr[left] <= arr[pivot]) left++;
+            // 피벗보다 작은 데이터를 찾을 때까지 반복
+            while (right > start && arr[right] >= arr[pivot]) right--;
+            // 엇갈렸다면 작은 데이터와 피벗을 교체
+            if (left > right) {
+                int temp = arr[pivot];
+                arr[pivot] = arr[right];
+                arr[right] = temp;
+            }
+            // 엇갈리지 않았다면 작은 데이터와 큰 데이터를 교체
+            else {
+                int temp = arr[left];
+                arr[left] = arr[right];
+                arr[right] = temp;
+            }
+        }
+        // 분할 이후 왼쪽 부분과 오른쪽 부분에서 각각 정렬 수행
+        quickSort(arr, start, right - 1);
+        quickSort(arr, right + 1, end);
+    }
+
+    public static void main(String[] args) {
+        int n = 10;
+        int[] arr = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};
+
+        quickSort(arr, 0, n - 1);
+
+        for(int i = 0; i < n; i++) {
+            System.out.print(arr[i] + " ");
+        }
+    }
+
+}