摘要：
时间复杂度 一直对时间复杂度的概念不弄明白，今天就总结来做笔记学习吧 时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) int count = 1; while (count < n) { count = count * 2; /* 时间复杂度为O(1)的程序步骤序列 */ } 阅读全文
摘要：
java希尔排序 1、基本思想： 希尔排序也成为“缩小增量排序”，其基本原理是，现将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对各个子序列分别进行直接插入排序，待整个待排序列“基本有序”后，最后在对所有元素进行一次直接插入排序。因此，我们要采用跳跃分割的策略：将相距某个“ 阅读全文
摘要：
java简单插入排序 一、基本思想： 通过构建有序序列，对未排序数据，在已排序序列中，从后往前扫描找到相应的位置并插入。 二、算法分析： 假设数组的长度为n 假设第一元素为已被放在了正确的位置上，那么只需从1~n-1范围对元素进行排序，对于每次遍历，从0~i-1范围内的元素已经被排好序 每次遍历的任 阅读全文