数据结构&算法
qinkn
这个作者很懒,什么都没留下…
展开
-
冒泡—java
eg:31,24,56,99,67,15 1. 每次冒泡,都将最大的数冒泡到第n-1个,故:第一趟——24,31,56,67,15,99 2. 第二次冒泡,冒泡为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 · 574 阅读 · 0 评论 -
递归影响算法
递归方式影响了算法种类: 回溯法利用递归方法来实现。(此种形式的递归,非递归形式表现为试探,回溯) 贪心法也是利用递归方法来实现(此种形式递归表现形式为贪心的选择能达到目的)。 动态规划则不是采用的递归,而是正常的for循环。(此种形式的递归会重复利用计算中的结果,还不如转化为非递归形式来解决简便) 分支限界只能称之思想吧,因为与递归好像无关,无法用递归简单的编程。 分治法也是一种思原创 2013-10-19 22:28:37 · 682 阅读 · 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 · 582 阅读 · 0 评论