- 博客(5)
- 资源 (3)
- 问答 (8)
- 收藏
- 关注
原创 【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;i int 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;i flag=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;i for(int j=i;j if(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关注的人