![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言算法
不融化的雪人
编程爱好者
展开
-
关于最大子列和的四种解法
第一种暴力拿到每个子列的和,取出最大值int methodNO1(int a[],int N){ //时间复杂度O(n^3) int thissum , maxsum = 0; int i,j,k; for(i = 0;i<N;i++){ for(j = i;j < N; j++){ thissum = 0;原创 2017-11-06 19:52:06 · 364 阅读 · 0 评论 -
快速排序(c语言实现)
刚把快速排序重新看了一下,赶紧拿个小本本记下来 原理 思想 快排用的主要思想就是分治,也就是大问题化成小问题 比如说,要对10个排序,我先用一个方法将10个元素分成前后两组 这样依次递归当最后前后两组各只剩一个元素的时候,也就是排序完成的时候 实现思路 接下来说说快排的思路吧 先选一个标志数,在第一次快排的时候将比标志数大的放在标志数的...原创 2018-03-29 16:44:09 · 417 阅读 · 0 评论