DR的专栏

简单排序算法(冒泡排序、选择排序、插入排序)一、冒泡排序1、介绍：       冒泡排序和选择排序的思想是蛮力法，冒泡，顾名思义，每次选择后面一个元素（最大或者最小）冒上来，从而得到一个有序的序列。比如对于序列：10、8、5、7、3、1的冒泡第一趟演示图示如图所示可见第一趟过后做大元素10已经沉底，第二趟就对另外的8、5、7、3、1进行上述同样的比较冒泡，会使得最大

冒泡排序1、介绍：冒泡排序和选择排序的思想是蛮力法，冒泡，顾名思义，每次选择后面一个元素（最大或者最小）冒上来，从而得到一个有序的序列。比如对于序列：10、8、5、7、3、1的冒泡第一趟演示图示如图所示可见第一趟过后做大元素10已经沉底，第二趟就对另外的8、5、7、3、1进行上述同样的比较冒泡，会使得最大元素8沉底，...... ，最终可得到一个有序序列。

Java中是没有栈这种数据结构的，如果想利用栈的先进后出（FILO），就必须自己动手实现。栈的底层可以使用数组，也可以使用Java中的容器类，如ArrayList、LinkList等。栈最常用的操作主要是压栈（push）、出栈（pop）、查看栈顶元素（peek）、判断栈是否为空（isEmpty）、返回栈的当前大小。原则上栈中有一个指针指向栈顶元素。1、底层基于数组的栈实现：import j

堆排序算法Javaban

插入排序是简单排序的一种，也是基于“减治法”思想的一种算法，减治法有3种变形：减去一个常量；减去一个常量因子；减去的规模是可变的。插入排序算法的时间复杂度和冒泡、选择排序算法一样也是o(n²)，常见的基于插入排序算法思想的排序算法有：直接插入排序算法；折半插入排序算法；希尔排序算法。（查看）插入的方法一共有三种：

描述：希尔排序（查看定义）是直接插入排序的一种扩展算法，对于一个有序序列或者基本有序序列，要在插入一个较小的元素的时候就要从后向前（查看原因）不断的移动，如果序列是相当大的，这种移动是十分耗时的。改进的办法就是将每次从后向前移动的步长增大，这样移动比较的次数就会大大的减少。步长的计算一般由公式：h = 3*h+1算出，步长由大逐渐减少至1，当减到1的时候，也就是一般的直接插入排序了，但这个时候序列是相对有序的，保证了相对较小的元素不会出现在序列的最后面，从而减少了移动的次数。

快速排序最好时间复杂度O(nlgn),平均时间复杂度O(nlgn),最坏的时间复杂度O(n²)（极少出现），辅助空间O(lgn),是不稳定的排序算法。与归并排序一样，快速排序也使用分治思想，对数组A[ p...r ] 进行快速排序的三步分治过程：分解：数组A[p...r]被划分为两个（可能为空）的子数组A[p...q-1]和A[q+1...r]，使得A[ p ...q-1]中的每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1...r]中的每一个元素解决：通过递归调用快速排序，对子数组A[p

斐波那契累加求前n项和写一个斐波那契求和的算法，第一反应太简单了，递归一下就求出来了常规的方法：