![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
清晨译码
编程学习交流,期待与你成为朋友
展开
-
数据结构-快速排序
1.概念:从待排序数组中选择一个基准值,把小于基准值的数放到基准值的左边,把大于基准值的数放在基准值的右边,最后左边和右边的数组用同样的方法递归排序。 2.实现 选的是数组第一个元素作为基准元素 /// <summary> /// 快速排序,前后指针跟进 /// </summary> public void QuickStar...原创 2020-04-26 15:53:48 · 126 阅读 · 0 评论 -
数据结构-递归
1.什么情况下可以使用递归: 1)一个问题的解可以分解为几个子问题的解 2)这个问题分解之后的子问题,求解思路完全一样 3)一定有一个确定的答案,即递归的终止条件 2.以斐波那契数列为例: private static int[] data=new int[46]; /** * 递归 * @param n,元素个数 * @return */ ...原创 2020-04-25 21:05:06 · 110 阅读 · 0 评论 -
数据结构算法-排序
1.冒泡排序实现 /// <summary> /// BubbleSorter冒泡排序 /// n个元素的数组 /// 第一轮排序:处理的数组元素下标:0到n-1,邻近两个元素依次比较,将最大的元素放到数组尾部; /// 第二轮排序:处理的元素0到n-2个元素,进行第一轮的比较,依次类推 /...原创 2020-04-24 15:43:09 · 136 阅读 · 0 评论