ÀÛ¼ºÀÏ : 15-02-23 22:34
ÇÔ¼ö2 ÀÚ°¡Áø´Ü 7 244p Áú¹®ÀÖ½À´Ï´Ù.
 ±Û¾´ÀÌ : ±èÇý¼º(hyesung042)
Á¶È¸ : 7,022  

10°³ÀÇ Á¤¼ö¸¦ ÀÔ·Â¹Þ¾Æ ¹öºíÁ¤·ÄÀ» Çϸ鼭 ÇϳªÀÇ ´Ü°è°¡ ³¡³¯ ¶§¸¶´Ù ±× Á¤·Ä°á°ú¸¦ Ãâ·ÂÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇϽÿÀ.

¿©±â¼­ ¹«¾ùÀ» ´õ ¼öÁ¤ÇØ¾ß Á¤´äÀÌ µÇ³ª¿ä?

#include <stdio.h>
#define N 10
#define SWAP(x,y) {int z=x; x=y; y=z;}

void input(int a[], int cnt)
{
 int i;
 for (i=0; i<cnt; i++) {
  scanf("%d", &a[i]);
 }
}

void sort(int a[], int cnt)
{
 int i, j;
 for (i=cnt-1; i>0; i--) {
  for (j=0; j<i; j++) {
   if (a[j] < a[j+1]) {
    SWAP(a[j], a[j+1]);
   }
  }
 }
}

void output(int a[])
{
 int i;
 for (i=0; i<N; i++) {
  printf("%d ", a[i]);
 }
}

int main()
{
 int arr[N];
 input(arr, N);
 sort(arr, N);
 output(arr);
 return 0;
}

¾Ë·ÁÁÖ¼¼¿ä ¤Ð


ÄĽºÄð 15-02-24 12:52
 
Á¤·ÄÀÌ ³¡³­ÈÄ Çѹø¸¸ Ãâ·ÂÇ߳׿ä.
ÇϳªÀÇ ´Ü°è°¡ ³¡³¯ ¶§¸¶´Ù ±× Á¤·Ä°á°ú¸¦ Ãâ·ÂÇ϶ó ÇßÀ¸´Ï sort ÇÔ¼ö³»¿¡¼­ µÎ¹ø° for¹®ÀÌ ³¡³¯¶§¸¶´Ù Ãâ·ÂÀ» ÇØ ÁÖ¾î¾ß ÇÕ´Ï´Ù.

void sort(int a[], int cnt)
{
 int i, j;
 for (i=cnt-1; i>0; i--) {
  for (j=0; j<i; j++) {
  if (a[j] < a[j+1]) {
    SWAP(a[j], a[j+1]);
  }
  }
  ¿©±â¿¡¼­ output ÇÔ¼ö¸¦ È£ÃâÇÏ¸é µÇ°Ú³×¿ä.
 }
}

¹°·Ð output ÇÔ¼ö´Â sort ÇÔ¼öº¸´Ù´Â ¾Õ¿¡ ÀÖ¾î¾ß ÇÕ´Ï´Ù.
 
 

Total 662
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
322 Á¤º¸¿Ã¸²ÇǾÆÁî Áö¿ª¿¹¼± Áú¹® (1) ÀÌ¿øÁø 04-06 4248
321 Âü ±ÃµðÇÕ´Ï´Ù (1) °­¼­ÁØ 04-04 4280
320 °áÁ¦È®ÀκÎŹµå¸³´Ï´Ù (1) ȲÁöÈÆ 04-03 3938
319 °áÁ¦ È®ÀÎ ºÎŹµå·Á¿ä. (1) ¾ÈÁØÇ¥ 03-29 4065
318 ¹è¿­2 ÀÚ°¡Áø´Ü6 (1) ±èÁÖ¿µ 03-29 5864
317 2014³â ¿¹¼± Á¤º¸¿Ã¸²ÇǾƵå 25¹ø Ç®ÀÌ (1) À̼ö¿¬ 03-28 4881
316 Á¤º¸¿Ã¸²ÇǾƵå 2014³â¿¹»ó±âÃâ¹®Á¦34¹ø (1) À¯¾ç¼÷ 03-27 9126
315 µ¿¿µ»ó Àç»ýÀ̵ÇÁö ¾Ê½À´Ï´Ù. (1) ¿Õ¼öÁø 03-24 6635
314 2014³â ÃÊµî ±âÃâ¹®Á¦ 31¹ø (1) ±èÀ¯¹Ì 03-24 4275
313 Àß ¸ð¸£°Ú½À´Ï´Ù. (4) ±è¿¬¼ö 03-22 4245
312 ¹Ýº¹Á¦¾î¹®3 Çü¼ºÆò°¡2 (1) ±èÁÖ¿µ 03-21 5625
311 ÀÌ°Ç ¹«½¼ ¿À·ùÀΰ¡¿ä? (2) ±è¿¬°æ 03-20 5805
310 2014³â Á¤¿Ã ¿¹¼±¹®Á¦ Áß°íµîºÎ ¹®Á¦ 28¹ø...¹®ÀÇ (1) À̹ÌÈ­ 03-20 7153
309 2014³â Áö¿ªº»¼± ¹®Á¦2. ÀÚ¸®¹èÁ¤ ¹®Á¦ (3) ±è¿¬°æ 03-18 4654
308 Á¤º¸¿Ã¸²ÇÇ¾Æµå ¿¹»ó±âÃâ¹®Á¦31¹ø (1) À¯¾ç¼÷ 03-18 14060
307 ¹®ÀÚ¿­2. Çü¼ºÆò°¡ 3¹ø, Çü¼ºÆò°¡ 6¹ø ¹«¾ùÀÌ À߸øµÇ¾ú´ÂÁö? (1) ±è¿¬°æ 03-17 5746
306 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö ÀϷùøÈ£ ¿À·ù! (2) ÃÖÈÆ¿À 03-15 4306
305 ¹®ÀÚ¿­2, ÀÚ°¡Áø´Ü 7¹ø (1) ±è¿¬°æ 03-14 5401
304 ¿ÖÁÒ? (1) Ȳ¼ºÁø 03-14 4226
303 °­ÀÇ ´Ù½Ã µè±â (1) ÃÖÁ¤È­ 03-14 3973
 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    

ȸ»ç¼Ò°³ | °³ÀÎÁ¤º¸Ã³¸®¹æħ | ÀÌ¿ë¾à°ü | ã¾Æ¿À½Ã´Â ±æ | À̸ÞÀÏÁÖ¼Ò ¹«´Ü¼öÁý°ÅºÎ | »ç¾÷ÀÚÁ¤º¸È®ÀÎ
°æ±âµµ ¾È¾ç½Ã µ¿¾È±¸ È£°èµ¿ 1065-10 Çù¼º°ñµåÇÁ¶óÀÚ 601È£ ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ) TEL : 031-388-8840 FAX : 031-388-0996
´ëÇ¥ÀÚ : ±èµ¿±Ô »ç¾÷ÀÚ¹øÈ£ : 130-86-02870 Åë½ÅÆǸž÷½Å°í¹øÈ£ : Á¦ 2010-°æ±â¾È¾ç-888È£
COPYTIGHT(C) ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ), ALL RIGHT RESERVED.
´ãÀº°­Á : 0