
算法
doctorzhong
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序
public static void quickSorted(ArrayList lists) { if (lists.size() > 0) { ArrayList larger = new ArrayList(); ArrayList same = new ArrayList(); ArrayList smaller原创 2016-11-07 17:13:12 · 245 阅读 · 0 评论 -
希尔排序
希尔排序是改进的插值排序。 在一列数中,先把数列内一定距离(总长度的一半)的数排序,接着缩小长度再排序, 直到长度为1 int[] source={-34,4,5,56,75,345,353,555,666}; int temp=0; for(int gap=source.length/2;gap>=1;gap=gap/2){ Sy原创 2016-11-07 17:14:01 · 241 阅读 · 0 评论 -
插入排序
把后面的数一个一个插入到以前排好的数列中 int[] source={-34,4,5,56,75,345,353,555,666}; int temp=0; for(int i=1;i temp=source[i]; for(int j=i;j>0&原创 2016-11-07 17:15:36 · 228 阅读 · 0 评论 -
二分查找算法
int[] source={-34,4,5,56,75,345,353,555,666}; int searchKey=555; int low=0,high=source.length-1; int mid; while(low mid=(low+high)/2;原创 2016-11-07 17:17:05 · 246 阅读 · 0 评论 -
最大子串搜和索算法
基于的一个理论; 在一个数组中,任意小于0的子串中的子串都不可能是这个数组中的最大和子串 int[] source={-34,4,-35,5,6,75,34,-23,5,-3}; int maxNum=0; int sequenceNum=0; int j=0; int start=0; int end=0; for(int i=0;i原创 2016-11-07 17:21:04 · 446 阅读 · 0 评论 -
二叉查找树java实现
public class Node { public int data; public Node left; public Node right; public Node(int data, Node left, Node right) { this.data = data; this.left = left; this.right = right; } publ原创 2017-03-29 16:59:01 · 368 阅读 · 0 评论