2021年经典笔试题.doc 19页

  • 0
  • 0
  • 0
  • 约7.16千字
  • 2021-01-23 发布
文档工具:
    1. 1、本文档共19页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    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(

    文档评论(0)

    • 内容提供方:159****9606
    • 审核时间:2021-01-23
    • 审核编号:8001064115003041

    相关文档

    相关课程推荐