数据结构
cdsn32587827
这个作者很懒,什么都没留下…
展开
-
线性查找和二分查找法
二分查找法是针对有序数组的进行快速查找的 start end 找到中间 middle=(start+end)/2=3比如如果查找数字是9,中间的是5比9小,由于是有序的则此时只看后半部分数组 开始下表为 middle+1,最终还是end,然后对后半部分的数组再进行一分为二(就是下标是5 再拿9与其比较发现找到了。)一般start>end基本没找到,start<=end在查找中具...转载 2018-02-13 16:43:19 · 579 阅读 · 0 评论 -
冒泡排序算法
第一轮吧最大的沉底 往上冒泡 比较3次第二轮把第二大的沉到倒数第二个 比较2次 第三轮 -----比较1次4个数字 比较了3轮 那n个数比较n-1轮,程序:class BubbleSort { public static void main(String[] args) { int array[]={12,1,23,35,11,23,39,90}; /* 扎记:N个数的比较轮...转载 2018-02-17 13:55:54 · 136 阅读 · 0 评论 -
选择排序算法
主要,定义变量 min=0 记录最小下标,循环一遍找到比较array[min]>array[j]就交换下标:min=j,然后if(i!=min){ 交换值}--程序class SelectSort { //第一步就是比较 找到最小的数,最重要是要!保存最小下标,然后判别最小下标if(i!=min),就min=j保存最小小标 public static void main(String[] a...转载 2018-02-17 14:40:54 · 148 阅读 · 0 评论