Algorith
关注
分享
扫一扫
文章平均质量分 57
iteye_12668
这个作者很懒，什么都没留下…
展开
-
各种排序算法的稳定性和时间复杂度小结
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。直接插入排序：O(n*n)选择排序：O(n*n)快速排序：平均时间复杂度log2(n)*n，所有...原创 2010-11-07 19:33:11 · 89 阅读 · 0 评论 -
求最大子序列和问题的最优算法
//求最大子序列和问题， public class MaxSubSum{ public static int maxSubSum(int[] a){ int maxSum = 0, thisSum = 0; for(int j = 0; j < a.length;...原创 2010-12-17 19:42:31 · 92 阅读 · 0 评论 -
一些经典算法题目
1.写一个方法，用一个for循环打印九九乘法表 Java code /** * 打印九九乘法口诀表 */ public void nineNineMulitTable(){ for (int i = 1,j = 1; j endIndex){ return -1; } while...原创 2011-02-03 21:28:19 · 113 阅读 · 0 评论