![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 63
VampireWH
这个作者很懒,什么都没留下…
展开
-
快速排序C++实现
终于明白了快速排序是怎么回事,原来这么简单~ (代码是看的别人的,找不到出处,自己写了些注释)上代码://快速排序的基本思想就是划分//划分int Patition(int *arr,int first,int last){ int small, bound; //small为索引 <=small对应的数 都是小于bound边界值的 swap(arr[firs原创 2013-05-31 16:39:30 · 355 阅读 · 0 评论 -
二分查找法C++代码实现
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;/原创 2013-06-03 20:57:44 · 770 阅读 · 0 评论 -
C++ 求子数组的最大和
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];原创 2013-06-06 15:16:22 · 521 阅读 · 0 评论