![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
qinkn
这个作者很懒,什么都没留下…
展开
-
冒泡—java
eg:31,24,56,99,67,151. 每次冒泡,都将最大的数冒泡到第n-1个,故:第一趟——24,31,56,67,15,992. 第二次冒泡,冒泡为24,31,56,67,15,即到第n-2个,以此类推 for (int n = 0; n < arr.length - 1; n++){// 这里的n是代表第几趟for (int原创 2013-10-19 21:28:59 · 584 阅读 · 0 评论 -
递归影响算法
递归方式影响了算法种类:回溯法利用递归方法来实现。(此种形式的递归,非递归形式表现为试探,回溯)贪心法也是利用递归方法来实现(此种形式递归表现形式为贪心的选择能达到目的)。动态规划则不是采用的递归,而是正常的for循环。(此种形式的递归会重复利用计算中的结果,还不如转化为非递归形式来解决简便)分支限界只能称之思想吧,因为与递归好像无关,无法用递归简单的编程。分治法也是一种思原创 2013-10-19 22:28:37 · 686 阅读 · 0 评论 -
快速排序—java
快速排序:package com.test.quickSort;public class Quick{ public static void main(String[] args) { int[] a = { 21, 56, 73, 89, 44, 63, 15, 74, 10 }; sort(a); } private static void sort(int[]原创 2013-10-19 21:35:30 · 590 阅读 · 0 评论