- ¼±ÅÃÁ¤·Ä (Select Sort)
void Select(int item[], int count)
{
register int i, j, temp;
for(i=0; i
for(j=i+1; j
// ºñ±³ÇÑ ÈÄ ±³È¯
if(item[i] > item[j]) {
temp = item[j];
item[j] = item[i];
item[i] = temp;
}
}
}
}
- °³¼±µÈ ¼±ÅÃÁ¤·Ä
void Select2(int item[], int count)
{
register int i, j, temp, k;
for(i=0; i
k = i;
temp = item[i];
for(j=i+1; j
if(temp > item[j]) {
// ÀÚ¸®¹Ù²ÞÇÒ À§Ä¡¸¦ ±â¾ï
k = j;
temp = item[j];
}
}
// ±â¾ïÇÑ ÀÚ¸®¿¡¼ ÀÚ¸®¹Ù²Þ
item[k] = item[i];
item[i] = temp;
}
}
- »ðÀÔÁ¤·Ä (Insert Sort)
void Insert(int item[], int count)
{
register int i, j, temp;
for(i=0; i
temp = item[i]; // »ðÀÔÇÒ Å° °ªÀ» ±â¾ï
j = i-1; // j´Â »ðÀÔ ½Ã¡¦(»ý·«)
|
for(i=start; i
temp = item[i];
j = i-inc;
while(j >= 0 && item[j] > temp) {
item[j+inc] = item[j];
j-=inc;
}
item[j+inc] = temp;
}
}