{"id":26808,"date":"2024-10-27T11:52:54","date_gmt":"2024-10-27T11:52:54","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=26808"},"modified":"2024-11-26T07:29:25","modified_gmt":"2024-11-26T07:29:25","slug":"%ec%9e%90%eb%b0%94-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%84%a0%ed%83%9d-%ec%a0%95%eb%a0%ac","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/26808\/","title":{"rendered":"\uc790\ubc14 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc120\ud0dd \uc815\ub82c"},"content":{"rendered":"

<\/p>\n

\n
\n

\uc791\uc131\uc790: \uc870\uad11\ud615<\/p>\n

\uc791\uc131\uc77c: 2024\ub144 11\uc6d4 26\uc77c<\/p>\n<\/header>\n

\n

1. \uc120\ud0dd \uc815\ub82c(Selection Sort)\ub780?<\/h2>\n

\n \uc120\ud0dd \uc815\ub82c\uc740 \uc815\ub82c \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\ub85c, \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc5d0\uc11c \uac00\uc7a5 \uc791\uc740(\ud639\uc740 \uac00\uc7a5 \ud070) \uc6d0\uc18c\ub97c \uc120\ud0dd\ud558\uc5ec
\n \uc815\ub82c\uc744 \uc218\ud589\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc740 \ubc30\uc5f4\uc758 \uae38\uc774\uac00 n\uc77c \ub54c, n-1\ubc88\uc758 \ube44\uad50 \uc5f0\uc0b0\uc744 \ud1b5\ud574
\n \uc815\ub82c\uc774 \uc644\ub8cc\ub418\uae30 \ub54c\ubb38\uc5d0 O(n^2)\uc758 \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.\n <\/p>\n

\n \uc120\ud0dd \uc815\ub82c\uc758 \uc8fc\uc694 \ud2b9\uc9d5\uc740 \ub2e8\uc21c\ud558\uace0 \uc9c1\uad00\uc801\uc774\uba70 \uba54\ubaa8\ub9ac \uc0ac\uc6a9\uc774 \ud6a8\uc728\uc801\uc774\ub77c\ub294 \uc810\uc785\ub2c8\ub2e4.
\n \uadf8\ub7ec\ub098 \ub300\ub7c9\uc758 \ub370\uc774\ud130\uc5d0\uc11c \uc131\ub2a5\uc774 \ub5a8\uc5b4\uc9c0\uae30 \ub54c\ubb38\uc5d0 \uc77c\ubc18\uc801\uc73c\ub85c\ub294 \ubcf5\uc7a1\ud55c \ub370\uc774\ud130\uc5d0\uc11c
\n \ub2e4\ub978 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc774 \ub354\uc6b1 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.\n <\/p>\n<\/section>\n

\n

2. \uc120\ud0dd \uc815\ub82c\uc758 \ubc29\ubc95\ub860<\/h2>\n

\n \uc120\ud0dd \uc815\ub82c\uc740 \ub2e4\uc74c \ub2e8\uacc4\ub85c \uc774\ub8e8\uc5b4\uc838 \uc788\uc2b5\ub2c8\ub2e4:\n <\/p>\n

    \n
  1. \ubc30\uc5f4\uc5d0\uc11c \ucd5c\uc19f\uac12\uc744 \ucc3e\ub294\ub2e4.<\/li>\n
  2. \ucc3e\uc740 \ucd5c\uc19f\uac12\uacfc \ud604\uc7ac \uc704\uce58\uc758 \uc6d0\uc18c\ub97c \uad50\ud658\ud55c\ub2e4.<\/li>\n
  3. \uc704 \uacfc\uc815\uc744 \ubc30\uc5f4\uc758 \ub05d\uae4c\uc9c0 \ubc18\ubcf5\ud55c\ub2e4.<\/li>\n<\/ol>\n

    \n \uc774 \uacfc\uc815\uc744 \uc880 \ub354 \uc2dc\uac01\uc801\uc73c\ub85c \uc774\ud574\ud558\uae30 \uc704\ud574, 5\uac1c\uc758 \uc22b\uc790\ub85c \uc774\ub8e8\uc5b4\uc9c4 \ubc30\uc5f4\uc744 \uc608\ub85c \ub4e4\uc5b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.
    \n [64, 25, 12, 22, 11]<\/code>\ub77c\ub294 \ubc30\uc5f4\uc774 \uc788\uc744 \ub54c, \uc120\ud0dd \uc815\ub82c\uc740 \ub2e4\uc74c\uacfc \uac19\uc774 \ub3d9\uc791\ud569\ub2c8\ub2e4.\n <\/p>\n

    2.1. \uc608\uc81c: \ubc30\uc5f4 \uc815\ub82c \uacfc\uc815<\/h3>\n

    \n \ucd08\uae30 \ubc30\uc5f4: [64, 25, 12, 22, 11]<\/code>\n<\/p>\n

      \n
    1. \uccab \ubc88\uc9f8 \uc6d0\uc18c(64)\uc640 \ub098\uba38\uc9c0 \uc6d0\uc18c \uc911 \ucd5c\uc19f\uac12(11)\uc744 \uad50\ud658:
      \n [11, 25, 12, 22, 64]<\/code>\n<\/li>\n
    2. \ub450 \ubc88\uc9f8 \uc6d0\uc18c(25)\uc640 \ub098\uba38\uc9c0 \uc6d0\uc18c \uc911 \ucd5c\uc19f\uac12(12)\uc744 \uad50\ud658:
      \n [11, 12, 25, 22, 64]<\/code>\n<\/li>\n
    3. \uc138 \ubc88\uc9f8 \uc6d0\uc18c(25)\uc640 \ub098\uba38\uc9c0 \uc6d0\uc18c \uc911 \ucd5c\uc19f\uac12(22)\uc744 \uad50\ud658:
      \n [11, 12, 22, 25, 64]<\/code>\n<\/li>\n
    4. \ub124 \ubc88\uc9f8 \uc6d0\uc18c(25)\uc640 \ub9c8\uc9c0\ub9c9 \uc6d0\uc18c(64)\ub97c \uad50\ud658\ud560 \ud544\uc694\uc5c6\uc774 \ub450 \uc6d0\uc18c\ub294 \uc774\ubbf8 \uc815\ub82c\ub41c \uc0c1\ud0dc\uc774\ubbc0\ub85c:
      \n [11, 12, 22, 25, 64]<\/code>\n<\/li>\n<\/ol>\n

      \n \ucd5c\uc885\uc801\uc73c\ub85c \uc815\ub82c\ub41c \ubc30\uc5f4\uc740 [11, 12, 22, 25, 64]<\/code>\uc785\ub2c8\ub2e4. \uc774\ucc98\ub7fc \uc120\ud0dd \uc815\ub82c\uc740 \ub9e4\uc6b0 \uc9c1\uad00\uc801\uc774\uace0
      \n \uac04\ub2e8\ud55c \ubc29\ubc95\uc73c\ub85c \uc815\ub82c\uc744 \uc218\ud589\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n<\/section>\n

      \n

      3. \uc790\ubc14\ub85c \uad6c\ud604\ud558\uae30<\/h2>\n

      \uc774\uc81c \uc790\ubc14 \uc5b8\uc5b4\ub85c \uc120\ud0dd \uc815\ub82c\uc744 \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

      \n                \npublic class SelectionSort {\n    public static void main(String[] args) {\n        int[] arr = {64, 25, 12, 22, 11};\n        selectionSort(arr);\n        System.out.println(\"\uc815\ub82c\ub41c \ubc30\uc5f4: \" + java.util.Arrays.toString(arr));\n    }\n\n    public static void selectionSort(int[] arr) {\n        int n = arr.length;\n\n        for (int i = 0; i < n - 1; i++) {\n            int minIndex = i;\n\n            for (int j = i + 1; j < n; j++) {\n                if (arr[j] < arr[minIndex]) {\n                    minIndex = j;\n                }\n            }\n\n            \/\/ Swap\n            int temp = arr[minIndex];\n            arr[minIndex] = arr[i];\n            arr[i] = temp;\n        }\n    }\n}\n                <\/code>\n            <\/pre>\n
      \n                \uc704\uc758 Java \ucf54\ub4dc\ub294 \uc120\ud0dd \uc815\ub82c\uc744 \uad6c\ud604\ud55c \uc608\uc785\ub2c8\ub2e4. selectionSort<\/strong> \uba54\uc11c\ub4dc\ub294 \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc758 \uae38\uc774\ub97c
      \n                \ud655\uc778\ud55c \ud6c4, \uac01 \uc6d0\uc18c\uc5d0 \ub300\ud574 \ub2e4\uc74c \ub2e8\uacc4\ub85c \uc9c4\ud589\ud569\ub2c8\ub2e4. \uccab \ubc88\uc9f8 \uc911\ucca9 \ub8e8\ud504\ub294 \ud604\uc7ac \uc6d0\uc18c \uc774\ud6c4\uc758 \uc6d0\uc18c\ub4e4\uc744 \ube44\uad50\ud558\uc5ec
      \n                \ucd5c\uc19f\uac12\uc758 \uc778\ub371\uc2a4\ub97c \uacb0\uc815\ud558\uace0, \uadf8 \ud6c4 \ub450 \uc6d0\uc18c\ub97c \uad50\ud658\ud569\ub2c8\ub2e4.\n            <\/p>\n<\/section>\n
      \n
      4. \uc120\ud0dd \uc815\ub82c\uc758 \uc2dc\uac04\ubcf5\uc7a1\ub3c4<\/h2>\n
      \n                \uc120\ud0dd \uc815\ub82c\uc758 \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub294 O(n^2)\uc785\ub2c8\ub2e4. \uc774\ub294 \ucd5c\uc545\uc758 \uacbd\uc6b0\uc640 \ucd5c\uc120\uc758 \uacbd\uc6b0 \ubaa8\ub450 \ub3d9\uc77c\ud569\ub2c8\ub2e4. \uc65c\ub0d0\ud558\uba74
      \n                \ubaa8\ub4e0 \uc6d0\uc18c\ub97c \ud55c \ubc88\uc529 \ube44\uad50\ud574\uc57c \ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \ube44\ub85d \uc120\ud0dd \uc815\ub82c\uc774 \ud0d0\uc0c9\uacfc \uc2a4\uc651\ub9cc\uc73c\ub85c \uc218\ud589\ub418\ubbc0\ub85c
      \n                \ucd94\uac00\uc801\uc778 \uba54\ubaa8\ub9ac \ub0ad\ube44\ub294 \uc5c6\uc9c0\ub9cc, \ud070 \ub370\uc774\ud130\uc14b\uc5d0\uc11c\ub294 \ube44\ud6a8\uc728\uc801\uc784\uc744 \uc54c \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n            <\/p>\n
      \n                \uc120\ud0dd \uc815\ub82c\uc758 \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(1)\uc785\ub2c8\ub2e4. \uc774\ub294 \ucd94\uac00\uc801\uc778 \uba54\ubaa8\ub9ac \uacf5\uac04\uc744 \uc0ac\uc6a9\ud558\uc9c0 \uc54a\uace0, \uc8fc\uc5b4\uc9c4
      \n                \ubc30\uc5f4 \ub0b4\uc5d0\uc11c\ub9cc \uc815\ub82c \uc791\uc5c5\uc774 \uc774\ub8e8\uc5b4\uc9c0\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \uc774 \uc810\uc740 \uc120\ud0dd \uc815\ub82c\uc758 \ud070 \uc7a5\uc810 \uc911 \ud558\ub098\uc785\ub2c8\ub2e4.\n            <\/p>\n<\/section>\n
      \n
      5. \uc120\ud0dd \uc815\ub82c \uc0ac\uc6a9 \uc608\uc2dc \ubc0f \uc7a5\ub2e8\uc810<\/h2>\n
      5.1. \uc7a5\uc810<\/h3>\n