- 博客(5)
- 资源 (3)
- 问答 (8)
- 收藏
- 关注
RSS订阅原创 【Java】五种常见排序之------------------快速排序
原理：1.取序列第一个记录为枢纽记录，其关键字为Pivotkey；指针low指向序列第一个位置，指针high * 指向序列最后一个位置； * 2.从high指向的记录开始，向前找到一个关键字的值小于Pivotkey的记录，将其放到low指向的 * 位置，low++； * 3.从low指向的记录开始，向后找到第一个关键字的值大于Pivotkey的记录， * 将其放到high指向的
2017-03-04 10:33:50
340
原创 【Java】五种常见排序之----------------归并排序
原理：将两个或两个以上的有序表，合并成一个新的有序表的过程时间复杂度:O(nlogn)空间复杂度：归并排序算法稳定，数组需要O(n)的额外空间，链表需要O(log(n))的额外空间原理及代码：package paixu;/** * @author xpengfei
2017-03-04 10:27:53
339
原创 【Java】五种常见排序之----------------------插入排序
原理：将一个数通过比较后，插入到一个有序的序列中去，使插入数后的序列仍是一个有序序列；时间复杂度：O(n^2)空间复杂度：最优（已排好序）为0.其它情况为O(1);平均空间复杂度为O(1)核心算法代码：for(int i=1;iint temp=num[i];int in
2017-03-04 09:53:44
284
原创 【Java】五种常见排序之---------选择排序
选择排序：原理：每一趟（eg：i=1，2，3......n-1）在后面n-i+1个待排序记录中通过n-i次比较， 选出关键字最小的记录，与第i个记录交换时间复杂度：O(n^2)平均空间复杂度为：O(1)算法核心代码如下：for(int i=0;iflag=i;for(int j=i+1;j
2017-03-04 09:34:57
302
原创 【Java】五种常见排序之-----------冒泡排序
冒泡排序：原理: 将关键字较小的值不断地上浮，将关键字值较大的不断下沉；时间复杂度：O(n^2)空间复杂度：最优（即已经排好序）为0，平均空间复杂度为O(1);核心代码：for(int i=0;ifor(int j=i;jif(num[i]>num[j]){//数值较大的数进行交换下沉
2017-03-04 09:23:26
359
新手,下拉菜单选择,运行时出现闪退.
2016-10-02
初学者，做页面跳转出错，请指教！
2016-05-31
在学习编写一个强制下线的代码,但是在AS上一直有错,代码和书上的都一样.
2016-05-30
正在编写一个简单的计算器,按钮点击出现问题,详情见下!请指教
2016-05-21
新手学android,监听两个按钮的问题,出现错误
2016-05-19
AS调试问题,调试的时候出现错误
2016-05-13
真机运行问题,图片在AS上显示,但是运行的时候在真机上不显示.如下图;
2016-05-12
Android中遇到的eclipse问题
2016-05-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人