算法空间

package com.yaoyuan;/** * 冒泡排序 * * 概述：冒泡排序算法的一般性策略：搜索整个值列，比较相邻元素，如果两者的相对次序不对， 则交换它们，其结果是最大值“想水泡一样”移动到值列的最后一个位置上， * 这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列，将第二大的值移动至倒数第二个位置上， 重复该过程，直至将所有元素移动到正确的位置上。 * * @author *** * */public class BubbleSort {

<br />/** * 算法策略：先用第一个数值做比较，与其后的每一个数比较，遇到比自己小的就记录下位置，然后用这个小的再去和后面的数比较。全部比较完毕， * 将当前最小的值与第一个位置的数值做交换。接下来用第二个数值比较（第一个数，你已经比较过，已经是最小的了），重复上面的步骤。直到比较完倒数第二个数为止。 * * * @author yaoyuan * */public class SelectSort { @SuppressWarnings({ "rawtyp

<br />/** * 算法策略：首先，将前两个数做比较，对这个两数进行排序；然后插入然后插入第三个数，对这个三个进行排序，一次类推。 * * @author *** * */public class InsertSort { @SuppressWarnings({ "rawtypes", "unchecked" }) public static void insertSortMethodOne(Comparable[] data) { for (int i = 1

<br /> <br />  背包问题 背包问题是计算机科学里的经典问题。在最简单的形式中，包括试图将不同重量的数据项放到<br />  背包中．以使背包最后达到指定的总重量。不需要把所有的选项都放入背包中。 举例来说，假设想要背包精确地承重20磅，并且有5个可以选择   放入的数据项，它们的重量<br />  依次为11磅、8磅、7磅、6磅和5磅。对于选择放入的数据项数量不大时，人类很善于通过观察<br />  就可以解决这个问题。于是大概可以计算出只有8磅、7磅和5磅的数据项加在一起和为20磅。 如果想

<br />完全背包问题<br />一个旅行者有一个最多能用m公斤的背包，现在有n种物品，每件的重量分别是W1，W2，...,Wn,<br />每件的价值分别为C1,C2,...,Cn.若的每种物品的件数足够多.<br />求旅行者能获得的最大总价值。<br /> <br />贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最

<br />/** * shell排序 * * 希尔排序(shellsort)又叫增量递减(diminishing increment)排序，是由D.L. * Shell发明的，这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。 * * 假设有一个数组int data[16] = {...}。 首先将这个增量设为16 / 2 = 8， 这样就将这个数组分成了8个子数组，它们的索引是0, 8 * 1, 9 2, 10等等 。对这些子数组进行排序。然后再

<br />/** * 快速排序 * * 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小， * 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 * * @author yaoyuan * */public class QuickSort { public static int[] QuickSort(int[