Á¤¼ºÈÆ
    ¹öºí Á¤·Ä (Ãß°¡)



// ¹öºí Á¤·Ä
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] Á¶È¸ : 793 ´Ù¿î : 0   
 
¡â ÀÌÀü±Û½Ç½À ÇÁ·Î±×·¥ ¿¹)
¡ä ´ÙÀ½±Û½Ç½À ÇÁ·Î±×·¥ ¿¹)
ÀڷᱸÁ¶ ½Ç½À°Ô½ÃÆÇ
¹øÈ£ ¨Ï Á¦ ¸ñ
[Âü°í] ±³Àç¿¡ ÀÖ´Â ¼Ò½ºÄÚµå
23       ¦¦❸ ¨Õmalloc 2Â÷¿ø ¹è¿­ ÇÒ´ç (Ãß°¡)
22          ¦¦❹ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
21             ¦¦❺ ½Ç½À ÇÁ·Î±×·¥ ¿¹) (¼ö¾÷ ¿¹½Ã)
20 ¨Õ(½Ç½À 3) swap ÇÔ¼ö¿Í ¹è¿­ ´Ù·ç±â
19 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
18    ¦¦❷ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
17       ¦¦❸ ±¸Á¶Ã¼ µ¥ÀÌÅÍÀÇ swap (Ãß°¡)
16          ¦¦❹ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
15 ¨Õ(½Ç½À 2) ¼øȯ
14 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
13    ¦¦❷ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
12       ¦¦❸ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
11          ¦¦❹ power ´Ù¸¥ ¼øȯ ±¸Çö (Ãß°¡)
10             ¦¦❺ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
9 (½Ç½À 1) ¼±ÅÃÁ¤·Ä
8 ¦¦❶ ¹öºí Á¤·Ä (Ãß°¡)
7    ¦¦❷ ¹öºí Á¤·Ä (¸ÆºÏ¿¡¼­ ½ÇÇàÇÒ ¶§)
6 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
5    ¦¦❷ ¹®ÀÚ¿­ Á¤·Ä (Ãß°¡)
4       ¦¦❸ ½Ç½À ÇÁ·Î±×·¥ ¿¹)

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