github_36413952的博客

public class MergeSort { public int[] mergeSort(int[] A, int n) { sort(A,0,n-1); return A; } public void sort(int[] data,int left,int right){ if(left<right){

快速排序是对冒泡排序的一种改进，它是通过一趟排序把数组分成比关键字大的和小的两部分，然后再分别对这两部分再进行这种操作，一直到只有一个关键字不能再分为止。其平均时间复杂度是O(NLOGN),但最坏情况也有O(N*N),所以不太稳定。public class QuickSort { public static int[] quickSort(int[] A, int n) { quick(

堆排序是简单选择排序的一种优化，其时间复杂度为O(NLOGN）。堆排序分为建堆过程和排序过程。建堆就是建立一个大根堆（所有非终端节点的值都大于其左右节点的值）或者是小根堆。然后排序就是将堆顶元素和最后一个元素交换，并输出堆顶元素。public class HeapSort { public int[] heapSort(int[] A, int n) { //1,建立大

希尔排序是直接插入排序的一种优化，他的基本思想是：先将整个待排序列分成若干子序列进行插入排序，待整个序列基本有序时再对全体记录进行一次直接插入排序。其时间复杂度和它的增量有关。 public static void ShellSort(int [] x){ int h=1; while(h<x.length/3) h=h*3+1;

Navigation drawer导航抽屉，被设计用于应用导航，提供了一种通用的导航方式。他是android5.0后引入的，其中qq的主界面的侧滑菜单也是由它衍生。以下使我我自己设计的一个NavigationView <android.support.v4.widget.DrawerLayout android:id="@+id/drawerlayout" android

简约便捷的天气预报app自己最近慢慢摸索写了一个简约便捷的天气预报app，先发上来供大家参考和自己复习学习。## api ##首先我们需要一个api，我采用的是百度天气的api，具体步骤大家可以参考http://lbsyun.baidu.com/index.php?title=car/api/weatherxml布局文件<?xml version="1.0" encoding="utf-8"?> <Line

什么是json我们在android网络传输中经常用到的xml和json，其中json英文名是JavaScript Object Notation，翻译过来也就是js对象表示法。虽然他不如xml直观但是因为它轻量便捷相对于xml来说省流量，所以现在大多数都是用json来传输网路数据。json结构首先json的取值可以为： 数字（整数或者浮点数） 字符串（在双引号内） 逻辑值(true 或 fal