Á¤¼ºÈÆ
    ¹öºí Á¤·Ä



// ¹öºí Á¤·Ä
void bubble_sort(int list[], int n){
  int i, j, temp;

  for(i=n-1; i>0; i--){
    // 0 ~ (i-1)±îÁö ¹Ýº¹
    for(j=0; j<i; j++){
      // j¹øÂ°¿Í j+1¹øÂ°ÀÇ ¿ä¼Ò°¡ Å©±â ¼øÀÌ ¾Æ´Ï¸é ±³È¯
      if(list[j]<list[j+1]){
        temp = list[j];
        list[j] = list[j+1];
        list[j+1] = temp;
      }
    }
  }
}

 

// ¹öºí Á¤·Ä

void bubble_sort(int data[], int n)
{
    int i, j, tmp;

    for(i=0; i<NUM; i++)
    {
        for(j=0; j<NUM-i-1; j++)
        {
            if(data[j] > data[j+1])    // ³»¸²Â÷¼ø data[j] < data[j+1]
            {
                tmp = data[j];
                data[j] = data[j+1];
                data[j+1] = tmp;
            }
        }
    }
}

  µî·ÏÀÏ : 2022-09-25 [01:10] Á¶È¸ : 1874 ´Ù¿î : 0   
 
¡â ÀÌÀü±Û(Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 1) ±¸Á¶Ã¼ º¹»ç
¡ä ´ÙÀ½±Û(Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 3) ±¸Á¶Ã¼ Àüü copy
ÀڷᱸÁ¶ ½Ç½À°Ô½ÃÆÇ
¹øÈ£ ¨Ï Á¦ ¸ñ
[Âü°í] ±³Àç¿¡ ÀÖ´Â ¼Ò½ºÄÚµå
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]