//二分查找的代碼. int bfind(int* a,int len,int val) {int m = len/2;int l = 0;int r = len;while(l!=m && r!= m){if(a[m] > val){r = m;m = (m+l)/2;}else if(a[m] < val){l = m;m = (m+r)/2;}elsereturn m;}return -1; //沒有找到 }

//寫出在母串中查找子串出現(xiàn)次數(shù)的代碼. int count1(char* str,char* s) {char* s1;char* s2;int count = 0;while(*str!='\0'){s1 = str;s2 = s;while(*s2 == *s1&&(*s2!='\0')&&(*s1!='0')){s2++;s1++;}if(*s2 == '\0')count++;str++;}return count; }

//查找第一個匹配子串位置,如果返回的是s1長度len1表示沒有找到 int find(char* s1,char* s2)//s2子串 {int i=0,j;int len1 = strlen(s1);int len2 = strlen(s2);if(len1-len2<0)return len1;for(;i<len1;i++){int m = i;for(j=0;j<len2;j++){if(s1[m]!=s2[j])break;m++;}if(j==len2)break;}return i; }

//寫出快速排序或者某種排序算法代碼 //快速排序: void qsort(int *a, int left, int right) {if(left >= right)/*如果左邊索引大于或者等于右邊的索引就代表已經(jīng)整理完成一個組了*/{return ;}int i = left;int j = right;int key = a[left];while(i < j)/*控制在當(dāng)組內(nèi)尋找一遍*/{while(i < j && key <= a[j]){j--;/*向前尋找*/}a[i] = a[j];while(i < j && key >= a[i]){i++;}a[j] = a[i];}a[i] = key;/*當(dāng)在當(dāng)組內(nèi)找完一遍以后就把中間數(shù)key回歸*/qsort(a, left, i - 1);qsort(a, i + 1, right); }//冒泡排序: void buble(int *a,int n) {for(int i=0;i<n-1;i++){for(int j=1;j<n-i;j++){if(a[j]>a[j-1]){int temp=a[j];a[j] = a[j-1];a[j-1] = temp;}}} }//插入排序： void insertsort(int* a,int n) {int key,i,j;for(j=1;j<n;j++){key = a[j];for(i=j;i>=0&&a[i]>key;i--){a[i] = a[i-1];}a[i] = key;} }

總結(jié)

以上是生活随笔為你收集整理的面试中经常出现的算法1（整理）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。