文章列表
基本演化顺序是：分配排序——桶排序——基数排序
分配排序是最基本的为所有可能都分配一个存储位置的方法
桶排序是在分配排序的基础上为相同元素或在同一个范围内的元素分配同一个桶，因此每个桶可以看做一个变长的 ...
选择排序，先确定最小元素，再确定第二笑元素，最后确定最大元素。他的主要流程如下：
1.加入一个数组A = {5,3,6,2,4,7}，我们对他进行排序
2.确定最小的元素放在A[0]位置，我们怎么确定呢，首先默认最小元素为5,他的索引为0,然后用它跟3比较，比他打，则认为最小元素为3,他的索引为1，然后用3跟6比，发现比他小，最小元素还是3，然后跟2比，最小元素变成了2，索引为3，然后跟4比，跟7比。当比较结束之后，最小元素也尘埃落定了。就是2，索引为3，然后我们把他放在A[0]处。为了使A[0]原有数据部丢失，我们使A[0](要放的位置) 与A[3]（最小数据的位置）交换。
3.然 ...
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的位置————递归的思想，一般使用链表实现较好，移动元素较为方便。
一般来说，插入排序 ...
冒泡排序： 从最底下的数据开始冒，如果比他上面的数据小，就交换（冒上去），然后再用当前较小的数据与更上面比较，如果他比他上面的小，则交换，把小的冒上去。否则则使用他上面那个较小的数据继续往上冒。直到比到第一位置，得到的就是当前趟最轻的数据，这个过程就像是冒泡一样，下面的和上面的比较，小的冒上去。大的沉下来。
初始
第一次
第二次
第三次
3
3
3
1
4
4
1
3
2
1
4
4
1
2
2
2
这样就是第一次外循环，得到当前未排序数据中最小的一个1.
如此循环n次，n为要排序的个数，则排序完成。
关键是不断从最下向 ...
几种基本的排序算法
插入排序，合并排序，冒泡排序，选择排序，希尔排序，堆排序，快速排序，计数排序，基数排序，桶排序等
排序稳定：如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。
原地排序：是指 ...
JAVA堆栈
——————注明：本文综合多方文章组合而成，绝非原创。
1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。
2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。
...
android 下使用GPS 无法获取经纬度的解决方法：
总结如下：
1.根据网上所说，可以通过两种方式向模拟器发送经纬度来模拟其收到卫星经纬度的行为：
（1）在DDMS下通过设置经纬度并send，则在该模拟器中可以得到该经纬度，并且该模拟器下所有应用都以之为本机的经纬度
（2）有些情况下不支持在DDMS中设置经纬度，因此需要通过cmd下telnet localhost 5444来进入5444这个模拟器（这个数字可能会变化）——注意在win7下telnet服务是没有打开的，于是要进入控制面板/程序/打开或关闭windows功能/勾选telnet服务端和客户端来启动telnet服务。然后再使用 ...