搜索
写经验 领红包

选择排序和折半查找法详解区别(选择排序例题解析)

导语:选择排序和折半查找法详解

选择排序:选择排序将数组分已排序和待排序(初始化为空)两组。

如果静态初始化一个数组,排序的过程如下:

int[] arr={19,2,23,21,18};

第一次从[0-4]中找最小的数, 在19 2 23 21 18这个数组中找到最小的数放到最左边,得到的结果是:2 19 23 21 18;

第二次从[1-4]中找最小的数,在2 19 23 21 18 这个数组中找到最小的数放到左边第二个位置,得到的结果是:2 18 23 21 19;

第三次 从[2-4]中找到最小的数,2 18 23 21 19这个数组中找到最小的数放到左边的第三个位置,得到的结果是:2 18 19 23 21;

第四次从[3-4]中找最小的数,2 18 19 23 21 这个数组中找到最小的数放到左边第四个位置,得到的结果是:2 18 19 21 23。

折半查找法:例如我心中的默念一个1-1000的数,让同学猜,第一次同学猜200,猜小了,第二次猜300猜大了,第三次猜250,猜小了,第四次猜280,猜大了,第五次猜265,猜小了,第七次猜273猜大了,八次猜269猜小了,第九次猜271猜大了,第十次猜270,猜对了。

规则:

① 是一个有序的数组

②要找一个中间数,找索引

③根据数的提示继续往左边还是右边找数据

本文内容由小余整理编辑!