VampireWH的专栏

终于明白了快速排序是怎么回事，原来这么简单~ （代码是看的别人的，找不到出处，自己写了些注释） 上代码： //快速排序的基本思想就是划分 //划分 int Patition(int *arr,int first,int last) { int small, bound; //small为索引 <=small对应的数 都是小于bound边界值的 swap(arr[firs

int binary_search(int array[],int n,int value) //array 为有序数组，n数组大小，value为要查找的值 { int begin = 0; int end = n-1; int mid ; while(begin<=end) { mid = begin +(end - begin)/2;/

int max(int *a,int n) { int sum = a[0]; //此种情况的话 若全为负数会返回最大的负数 int tempSum = 0; for(int i=0;i<n;i++) { if(tempSum>=0) //即当前a[i]之前的a[0...i-1]的和大于等于0即可相加 { tempSum = tempsum + a[i];