摘要：
有过一些面试经验的人基本都深有体会，每次面试一般都会问到Fragment的知识，所以，今天我就单独把Fragment拿出来与大家分享一下.会涉及到Fragment如何产生，什么是Fragment，Fragment生命周期，如何静态和动态使用Fragment，Fragment回退栈，Fragment事... 阅读全文
摘要：
2. 交换排序—快速排序（Quick Sort）基本思想：1、选择一个基准元素，通常选择第一个元素或者最后一个元素。2、通过一趟排序将待排序的记录分割成独立的俩部分，其中一部分记录元素值均比基准元素值小，另一部分记录元素的值均大于基准元素值。3、此时基准元素在其排好序后的正确位置。4、然后分别对这俩... 阅读全文
摘要：
1. 交换排序—冒泡排序（Bubble Sort）基本思想：排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的俩个数依次进行比较和调整，让较大的数下沉，较小的数往上冒。即：每当俩相邻的数比较后发现他们的排序与排序的要求相反时，就将他们交换。冒泡排序示例：算法的实现：public cl... 阅读全文
摘要：
2. 选择排序—堆排序（Heap Sort）堆排序是一种树形选择排序，是对直接选择排序的有效改进。基本思想：堆的定义如下：具有n个元素的序列（k1,k2,...,kn），当且仅当满足时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）为最小项（小顶堆）。若以一维数组存储一个堆，则堆对应一颗完全二... 阅读全文
摘要：
数组概述：1、数组可以看成是多个相同数据类型数据的组合，对这些数据的统一管理。2、数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。3、数组中的元素可以是任何类型，包括基本类型和引用类型。一维数组的声明：1、一维数组的声明方式：type var[]; 或type[]... 阅读全文
摘要：
1. 选择排序—简单选择排序（Simple Selection Sort）基本思想：在要排序的一组数中，选出最小（或者最大）的第一个数与第一个位置的数交换；然后在剩下的数当中在找最小（或者最大）与第二个位置的数交换，以次类推，直到n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较位置比较为止... 阅读全文
摘要：
2. 插入排序—希尔排序（Shell Sort）希尔排序是1959年由D.L.Shell提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序。基本思想： 基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直... 阅读全文
摘要：
1.插入排序—直接插入排序(Straight Insertion Sort)基本思想： 将一个记录插入到已经排序好的有序表中，从而得到一个新、记录数增1的有序表。即：先将序列的第一个记录看成是一个有序的子序列，然后从第二个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时... 阅读全文
摘要：
排序有内部排序和外部排序，内部排序是指数据记录在内存中进行排序，而外排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里所说的八大排序是内部排序：当n较大，则应采用时间复杂度为O（nlog2n）的排序算法：快速排序、堆排序和归并排序。快速排序：是目前基于比较的内部排... 阅读全文