Á¤¼ºÈÆ
    ½Ç½À ÇÁ·Î±×·¥ ¿¹)
SelectionSort_Practice1.txt [1 KB]   SelectionSort.pptx [36 KB]  



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <stdio.h>
 
#define    N_DATA    8
int data[N_DATA] = { 1223984511925679 };
 
void print_data(int list[], int n)
{
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", list[i]);
    }
    printf("\n");
}
 
 
int find_min(int data[], int start, int n)
{
    int i, least;
 
    least = start;
    for (i = start + 1; i < n; i++) {
        if (data[i] < data[least])
            least = i;
    }
    return least;
}
 
int main(void)
{
    int i, n, tmp;
 
    printf("Á¤·Ä Àü:");
    print_data(data, N_DATA);
 
    for (i = 0; i < N_DATA; i++) {
        n = find_min(data, i, N_DATA);
 
        tmp = data[i];
        data[i] = data[n];
        data[n] = tmp;
    }
 
    printf("Á¤·Ä ÈÄ:");
    print_data(data, N_DATA);
 
}
cs

  µî·ÏÀÏ : 2020-09-03 [03:59] Á¶È¸ : 2351 ´Ù¿î : 949   
 
¡â ÀÌÀü±Û¹öºí Á¤·Ä (¸ÆºÏ¿¡¼­ ½ÇÇàÇÒ ¶§)
¡ä ´ÙÀ½±Û💯 ¹®ÀÚ¿­ Á¤·Ä (Ãß°¡)
ÀڷᱸÁ¶ ½Ç½À°Ô½ÃÆÇ
¹øÈ£ ¨Ï Á¦ ¸ñ
[Âü°í] ±³Àç¿¡ ÀÖ´Â ¼Ò½ºÄÚµå
25 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
24    ¦¦❷ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
23       ¦¦❸ 💯 ±¸Á¶Ã¼ µ¥ÀÌÅÍÀÇ swap (Ãß°¡)¨Õ
22          ¦¦❹ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 1) ±¸Á¶Ã¼ º¹»ç
21             ¦¦❺ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 2) ±¸Á¶Ã¼ ¹è¿­ÀÇ Ã¹¹øÂ°¿Í µÎ¹øÂ°¸¦ swap
20                ¦¦❻ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 3) ±¸Á¶Ã¼ Àüü copy
19                   ¦¦❼ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ±¸Á¶Ã¼ ¹öºí Á¤·Ä
18 (½Ç½À 2) ¼øÈ¯¨Õ
17 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
16    ¦¦❷ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
15       ¦¦❸ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
14          ¦¦❹ 💯 power ´Ù¸¥ ¼øÈ¯ ±¸Çö (Ãß°¡)¨Õ
13             ¦¦❺ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // power ±¸Çö
12                ¦¦❻ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ±¸±¸´Ü ±¸Çö
11 (½Ç½À 1) ¼±ÅÃÁ¤·Ä
10 ¦¦❶ ¹öºí Á¤·Ä
9    ¦¦❷ ¹öºí Á¤·Ä (¸ÆºÏ¿¡¼­ ½ÇÇàÇÒ ¶§)
8 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
7    ¦¦❷ 💯 ¹®ÀÚ¿­ Á¤·Ä (Ãß°¡)
6       ¦¦❸ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ¼±ÅÃÁ¤·Ä

[1][2][3][4][5]