经典笔试题.doc

文档介绍：经典笔试题

void BubbleSort(int array[], int len)
{
int i = 0;
int j = 0;
int exchange = 1;
for(i=0; (i<len) && exchange; i++)
{
exchange = 0;
for(j=len-1; j>i; j--)
{
if( array[j] < array[j-1] )
{
swap(array, j, j-1);
exchange = 1;
}
}
}
}

void InsertionSort(int array[], int len)
{
int i = 0;
int j = 0;
int k = -1;
int temp = -1;
for(i=1; i<len; i++)
{
k = i;
temp = array[k];
for(j=i-1; (j>=0) && (array[j]>temp); j--)
{
array[j+1] = array[j];
k = j;
}
array[k] = temp;
}
}

void SelectionSort(int array[], int len)
{
int i = 0;
int j = 0;
int k = -1;
for(i=0; i<len; i++)
{
k = i;
for(j=i; j<len; j++)
{
if( array[j] < array[k] )
{
k = j;
}
}
swap(array, i, k);
}
}

size_t strlen(const char* s)
{
size_t length = 0;
assert(s);
while(*s++)
{
length++;
}
return length;
}

char* strcpy(char* dst, const char* src)
{
char* ret = dst;
assert(dst && src);
while( (*dst++ = *src++) != '\0' );
return ret;
}

void strcat(char s[],char t[])
{
int i,j;
i=j=0;
while(s[i] != ’\0’)
i++;
while((s[i++] = t[j++]) != ’\0’)
;
}

int strcmp(char *source,char *dest)
{
assert(source&&dest);
while((*source == *dest) && (*source) && (*dest))
{
source++;
dest++;
}
if((*source == '\0') && (*dest == '\0