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 | #include <stdio.h> #define SIZE 5 int main(void) { int i, k; int list[SIZE] = { 16, 7, 9, 1, 3 }; // ¹è¿ÀÇ ¿ä¼Ò¸¦ Á¤·ÄÇÑ´Ù. for (k = 0; k < SIZE; k++) { for (i = 0; i < SIZE -k -1; i++) { if (list[i] > list[i + 1]) { // Å©±â ¼øÀÌ ¾Æ´Ï¸é // ¼·Î ±³È¯ÇÑ´Ù. int tmp = list[i]; list[i] = list[i + 1]; list[i + 1] = tmp; } } } // ¹è¿ÀÇ ¿ä¼Ò¸¦ Ãâ·ÂÇÑ´Ù. for (i = 0; i < SIZE; i++) { printf("%d ", list[i]); } return 0; } | cs |
¹Ù±ù for loop °¡ ¼öÇàµÈ Ƚ¼ö¸¸Å ¹è¿ µÞÂÊÀÇ ¼ö´Â Á¤·ÄÀÌ µÇ¾îÀֱ⠶§¹®¿¡ ´õ ÀÌ»ó Á¤·ÄÇÒ ÇÊ¿ä°¡ ¾ø´Ù.
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 | #include <stdio.h> #define SIZE 5 int main(void) { int i, k; int list[SIZE] = { 16, 7, 9, 1, 3 }; // ¹è¿ÀÇ ¿ä¼Ò¸¦ Á¤·ÄÇÑ´Ù. for (k = 0; k < SIZE; k++) { int swap_flag = 0; for (i = 0; i < SIZE -k -1; i++) { if (list[i] > list[i + 1]) { // Å©±â ¼øÀÌ ¾Æ´Ï¸é // ¼·Î ±³È¯ÇÑ´Ù. int tmp = list[i]; list[i] = list[i + 1]; list[i + 1] = tmp; swap_flag = 1; } } if (swap_flag == 0) break; } // ¹è¿ÀÇ ¿ä¼Ò¸¦ Ãâ·ÂÇÑ´Ù. for (i = 0; i < SIZE; i++) { printf("%d ", list[i]); } return 0; } | cs |