- 91 名前：デフォルトの名無しさん mailto:sage [2008/07/15(火) 09:38:45 ]
- >>51
void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; }
void bubblesort(int *a, int size)
{
int i, j;
for(i=size-1; i>0; i--) for(j=0; j<i; j++) if(a[j] > a[j+1]) swap(a+j, a+j+1);
}
void insertionsort(int *a, int size)
{
int i, j;
for(i=1; i<size; i++) for(j=i; j>0 && a[j] < a[j-1];j--) swap(a+j, a+j-1);
}
