2021年经典笔试题.doc 19页

TIME \@ "yyyy'年'M'月'd'日'" 2020年5月14日 2021年经典笔试题 经典笔试题 1.冒泡排序 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; } } } } 2.插入排序 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; } } 3.选择排序 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); } } 4.字符串求长 size_t strlen(const char* s) { size_t length = 0; assert(s); while(*s++) { length++; } return length; } 5.字符串复制 char* strcpy(char* dst, const char* src) { char* ret = dst; assert(dst && src); while( (*dst++ = *src++) != '\0' ); return ret; } 6.字符串连接 void strcat(char s[],char t[]) { int i,j; i=j=0; while(s[i] != ’\0’) i++; while((s[i++] = t[j++]) != ’\0’) ; } 7.字符串比较 int strcmp(char *source,char *dest) { assert(source&&dest); while((*source == *dest) && (*source) && (*dest)) { source++; dest++; } if((*source == '\0') && (*dest == '\0')) return 0; else return -1; } 8.字符串反转 void reverse(char s[]) { int c,i,j; for(i=0,j=strlen(s)-1;i<j;i++,j--){ c=s[i]; s[i]=s[j]; s[j]=c; } } 9.字符串转数字 int atoi(char s[]) { int i,n,sign; for(i=0;isspace(s[i]);i++) ; sign=(s[i]==’-’)? -1:1; if(