![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法专栏
逐渐走入算法世界的大门
柯学i
带着好奇心,去探索这个世界。
展开
-
分而治之思想:快速排序算法(debug)
快速排序快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod,即D&C)。基本思想:快速排序使用分治的思想,从待排序序列中选取一个记录的关键字为pivot(基准值),通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字不大于key,另一部分记录的关键字不小于pivot,之后...原创 2020-04-21 17:59:53 · 553 阅读 · 0 评论 -
分而治之思想:递归实现找出数组中最大数字
大家好,我是Yang。欢迎大家来到我的博客,希望能和大家多多交流。地址:https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获,不妨点个赞来庆祝庆祝~递归实现找出数组中最大数字程序界存在三种人:一种是讨厌递归的人,一种是喜欢递归的人,还有一种是讨厌几年之后又喜欢上递归的人。当然,我就是第三种人。今天学习了分而治之的解题思想:分而治之:D&a...原创 2020-04-21 10:45:43 · 258 阅读 · 0 评论 -
选择排序算法
大家好,我是Yang。欢迎大家来到我的博客,希望能和大家多多交流。地址:https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获,不妨点个赞来庆祝庆祝~选择排序算法算法复杂度:O(n2n^2n2)void selection_sort(int arr[], int size){ int min_index;//最小值的索引 int i, j;...原创 2020-04-21 09:50:02 · 168 阅读 · 0 评论 -
分而治之思想:二分查找算法
大家好,我是Yang。欢迎大家来到我的博客,希望能和大家多多交流。地址:https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获,不妨点个赞来庆祝庆祝~二分查找算法算法复杂度: O(log n)一般而言,对于包含n个元素的有序数组,用二分查找最多需要log n步,而简单查找最多需要n步。int binary_search(int arr[], i...原创 2020-04-21 09:41:25 · 320 阅读 · 0 评论