算法
Yjnull
丹青之妙,花敛客,日藏光,月遮羞,墨分五彩,化在渐染之间!
展开
-
算法(1)--插入排序
第一个算法:插入排序测试案例:伪代码:INSERTION-SORT(A)for j ← 2 to length[A] do key ← A[j] i ← j - 1 while i>0 && A[i]>key do A[i+1] ← A[i] i ← i - 1 A[i+1] ← key源码:i原创 2016-04-29 09:35:16 · 248 阅读 · 0 评论 -
选择排序与冒泡排序
选择排序大体思想:选中一个最小值,然后不停的跟这个最小值比较public static void selectSort(int[] a){ int minIndex = 0; if((a==null)||(0==a.length)) return; for(int i = 0;i<a.length-1;i++){ minIndex = i;//原创 2016-11-22 23:48:23 · 298 阅读 · 0 评论 -
二分查找
很简单也很实用的一个算法前提:数组中的元素要有序public static int halfSerach_2(int []arr,int key){ int min,max,mid; min = 0; max = arr.length-1; mid = (min+max)>>1; //(mix+max)/2 while(原创 2016-08-11 21:31:59 · 244 阅读 · 0 评论