ÀÚ·á¼³¸í
ºñÁê¾ó º£ÀÌÁ÷ ¹öºíÁ¤·Ä, ¼±ÅÃÁ¤·Ä, »ðÀÔÁ¤·ÄÀÇ Á¤·Ä¹æ¹ý¿¡ ´ëÇØ¼ ±â¼úÇÑ ·¹Æ÷Æ®ÀÔ´Ï´Ù. Âü°íÀÚ·á·Î¼ ¸ðÂÉ·Ï µµ¿òÀÌ µÇ½Ã±æ ¹Ù¶ø´Ï´Ù. ¸ðµÎ ÁÁÀº °á°ú ÀÖÀ¸½Ã±æ ¹Ù¶ø´Ï´Ù.
ºñÁê¾óº£ÀÌÁ÷-¹öºíÁ¤
º»¹®/³»¿ë
<¹öºíÁ¤·Ä>
Á¤·Ä ¾Ë°í¸®ÁòÀÇ Çϳª.
±³È¯ Á¤·Ä(exchange sort)À̶ó°íµµ ÇÑ´Ù.
n Ç׸ñÀ¸·Î ÀÌ·ç¾îÁø Á¤·Ä ´ë»ó ¸®½ºÆ®(ÁýÇÕ) ÁßÀÇ Ç׸ñÀ» ¼öÁ÷ ¹æÇâÀ¸·Î ¹è¿ÇÏ¿´´Ù°í »ý°¢Çϸé, ¾Æ·¡ ³¡¿¡¼ºÎÅÍ ½ÃÀÛÇØ¼ ÀÎÁ¢ÇÏ´Â µÎ Ç׸ñÀÇ °ªÀ» ºñ±³ÇÏ¿© ¿Ã¹Ù¸¥ ¼ø¼·Î µÇ¾î ÀÖÁö ¾ÊÀ¸¸é À§Ä¡¸¦ ±³È¯ÇÑ´Ù.
ÀÌ·¸°Ô ÀÎÁ¢ÇÏ´Â Ç׸ñÀÇ °ªÀ» ºñ±³Çؼ ÀÚ¸®¸¦ ±³È¯ÇÏ´Â °úÁ¤À» ¸®½ºÆ®ÀÇ ³¡ Ç׸ñ±îÁö ¹Ýº¹Çؼ Á¦ÀÏ Å« °ªÀÌ ³¡¿¡ ¿Àµµ·Ï ÇÑ´Ù.
ÀÌ À̸§Àº ¸®½ºÆ® Áß¿¡¼ Á¦ÀÏ °¡º¿î(ÀÛÀº) Ç׸ñÀÌ ¹°¼ÓÀÇ °Åǰ(bubble)ó·³ Á¦ÀÏ À§·Î »ó½ÂÇϰí, ±× ´ÙÀ½ °¡º¿î °ÍÀÌ ´ÙÀ½ ÀÚ¸®·Î »ó½ÂÇÏ¿© Á¦ÀÏ ¹«°Å¿î °ÍÀÌ ³¡ÀÚ¸®·Î ¿À±â ¶§¹®¿¡ ºÙ¾ú´Ù.
- Á¤·Ä ¹æ¹ý
EX)¹öºíÁ¤·Ä ¼Ò½º..
int i=0, j=0, temp=0;
int array1[4] = {3,6,-1,4};
int array2[4] = {0};
for(i=0; i<3; i++) {
for(j=0; j<3-i; j++) {...