}else{//如果不大于，将当前数放到j的位置，这一趟结束 n[j] = temp; break; } } System.out.println; } Sy

插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。排序过程：以上面的例子来说排序的对象是 3，7，1，8，5 数组长度为5，因为第一个元素可以认为已经被排序，所以fo

penny数组代表所有货币的面值，正数不重复aim小于等于1000，代表要找的钱输出：换钱的方法总数。class Exchange {public: int countWays { if return 0; vector<v

排序算法是一种比较简单的算法，从我们一开始接触计算机编程开始接触的可能就是排序或者搜索一类的算法，但是因为排序在其他的一些算法中应用较多，所以为了提高性能已经研究了多种排序算法。目前区别排序算法主要还是以时间复杂度，空间复杂度，稳定性等来排序，接下来我们分

Java语言的一大特点就是可以自动进行垃圾回收处理，无需开发人员过于关注系统资源的释放情况。自动垃圾收集虽然大大减轻了开发人员的工作量，但是也增加了软件系统的负担。一个不合适的垃圾回收方法和策略将会对系统性能造成不良影响。引用计数法实现简单，只需要为每一个

插入排序插入排序的概念比较简单，就像平时玩扑克一样，将后面来的数插入到前面序列中,在插入的时候我们默认前面的序列已经是有序的。}归并排序归并排序也是以递归的方式进行排序，但是它是插入排序的延伸，我们要以递归的逆过程和插入排序的二维插入来思考，首先可以想象，

任何只使用比较的一般排序算法的最坏情况下需要运行时间Ω，但是记住，在某些特殊情况下以线性时间进行排序仍然是可能的。一个简单的例子是桶式排序。为使桶式排序能够正常工作，必须要有一些附加的信息。如果是这种情况，那么算法很简单：使用一个大小为M的称为count的

网络拥堵现在网络上大部分的网络请求都是以TCP的方式进行传输的了。网络链路是固定的，各种链路情况也是不一样的。比如，从TCP协议的网络包协议设计来看，TCP使用一发一答的ACK的网络包确认方式，而不是使用NAK这种会增加确认包的方式来做确认机制。这个就是在

排序算法中的稳定和不稳定指的是什么？若在待排序的纪录中，存在两个或两个以上的关键码值相等的纪录，经排序后这些记录的相对次序仍然保持不变，则称相应的排序方法是稳定的方法，否则是不稳定的方法。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。插

很多的面试题都问到了排序算法，中间的算法和思想比较重要，这边我选择了5种常用排序算法并用Java进行了实现。自己写一个模板已防以后面试用到。大家可以看过算法之后，自己去实现一下。}1.1冒泡排序的优化一：用一个变量记录每趟大数下沉的位置，标量值说明该变量后

思想重复地走访要排序的数列，一次比较两个元素，如果它们的顺序不符合要求就交换它们的位置。N个数需要N - 1趟排序，每一趟排序使得最大数冒出（升序）或最小数冒出（降序）。}改进设比较标志法思想普通的冒泡排序，即使原数列已经有序，仍然会进行N - 1趟排序。

关于一致性Hash算法，在我之前的博文中已经有多次提到了，Memcache的详细讲解一文中"一致性Hash算法"部分，对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。这种算法解决了普通余数Hash算法伸缩

顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完再简单点,对着一群数组说,你们谁最小出列,站到最后边。第二趟找到余下数字[2 4 6 5 9]里的最小数2,与当前数组的首位数字进行交换,实

typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;}

插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序，因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元

一个简单的递归函数，可以遍历目录树中的所有文件，传递另一个处理函数，该函数可以接受文件路径作为参数，从而决定如何处理。recursive-access-dir就是递归函数， show-file是另一个函数，显示了接收的文件路径和file-info信息。(d

二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。二叉树的遍历分为：前序遍历、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就

Python冒泡排序算法的运作如下：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。这步做完后，最后的元素会是最大的数。def bubble_sort: length = len for i in xrange: for j in

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

73 9 ①8 1 0 ② ③2 7 4 4 ④ ⑤ ⑥4 5 2 6 5 ⑦ ⑧ ⑨ ⑩注意：1、不是选择每层中数值最大的那个。合理的利用这2个错误，可以实现下面的算法。算法：假如这个三角形就只有1个数字，结果:①假如这个三角形就只有3个数字，结果:①+