- 博客(2)
- 收藏
- 关注
原创 常用排序算法C++代码实现
**废话少说,长枪直入**1.冒泡排序冒泡排序:核心是两层循环,外层控制循环次数,内层实现比较交换。void BubbleSort(int arr[],int length){ for(int i=0;i<length-1;i++)//只需比较元素个数-1次 { int flag=0;//建立一个flag,如果某一次内层循环执行完之后没有元素交换,...
2019-08-26 10:36:29
164
原创 剑指Offer:42题 求最大子列和
连续最大子序列和**题目要求:**给定一个数组,例如{6,-3,-2,7,-15,1,2,2},返回连续子列的最大和,本例中返回8(从第0个开始,到第3个为止)。**算法实现千万种,捋清思路第一种:**第一捋:按题目,算法需要满足两点要求:1.连续2.子列各元素之和在所有子列中最大第二捋:算法实现前需要考虑三种情况(数组为空就没意思啦):1.给出的数组只有一个元素,那么直接...
2019-08-25 16:14:06
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人