算法篇
Chenzhigang_002
分享我的学习成果,共同进步
展开
-
二叉分查找算法(Java)
说明:二叉分查找是有序查找算法,也就是说,待查找的序列必须是有序的,如果无序,不能用此算法。以整型数组为例来说明。假如待查找的数是iValue,数组是a,数组的中间索引是middle算法原理:将数组从中间截断,分成2部分,分别拿中间索引的数和待查找的数做比较,如果a[middle]>iVallue,说明待查找的数在middle的左侧,反之则在右侧,如果相等,说明找到了iValue。如此反复即可。public int sort(int[] a,int iValue){ int left.原创 2020-11-20 10:03:19 · 493 阅读 · 0 评论 -
java冒泡排序和快速排序
package common;public class SortClass { //交换数组中2项的值 public void exangeIntValue(int a[],int i,int j){ int temp = 0; temp = a[i]; a[i]= a[j]; a[j]= temp; } //冒泡...原创 2019-05-02 21:36:41 · 143 阅读 · 0 评论