Coding Boy

摘要： 最简单的排序算法，又称插值排序，原理类似于打扑克牌时把摸到的牌插入手中已有序牌的过程。 1 void insertion_sort(int* A ,int n){ 2 int i,j,key; 3 for(i = 1;i = 0 && A[j] > key){ 7 A[j+1] = A[j]; 8 j--; 9 }10 A[j+1] = key;11 }12 } 阅读全文

摘要： 查找成功返回对应的数组下标，失败返回-11.递归实现int _binarySearch(int * array,int begin,int end,int value){ if(begin > end){ return -1; } int index = (begin+end)/2; int sig = array[index]-value; if(sig == 0){ return index; } else if(sig > 0){ end = index-1; } else{ b... 阅读全文