摘要: Java中常用的查找算法——顺序查找和二分查找 神话丿小王子的博客 一、顺序查找: a) 原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。 b) 图例说明: 原始数据:int[] a={4,6,2,8,1,9,0,3}; 要查找数字:8 阅读全文
posted @ 2016-04-23 18:15 SiberiaDante 阅读(17267) 评论(0) 推荐(3) 编辑
摘要: Java中的查找算法之顺序查找(Sequential Search) 神话丿小王子的博客主页 a) 原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。 b) 图例说明: 原始数据:int[] a={4,6,2,8,1,9,0,3}; 要查 阅读全文
posted @ 2016-04-23 11:40 SiberiaDante 阅读(4539) 评论(0) 推荐(1) 编辑
摘要: Java中的经典算法之选择排序(SelectionSort) 神话丿小王子的博客主页 a) 原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想 阅读全文
posted @ 2016-04-23 10:16 SiberiaDante 阅读(161795) 评论(15) 推荐(16) 编辑