创建跳板temp进行min和max的互换然后min自增max自减当minmax的时候停止互换代表到中间值

用代码实现

arr.length-1;minmax;min,max--){//进行换位int

temp

数组的排序是将数组中的元素按照大小进行排序默认都是以升序的形式进行排序数组排序的方法很多我们讲解的是数组的冒泡排序。

排序都要进行数组

元素大小的比较再进行位置的交换。

冒泡排序法是采用数组中相邻元素进行比较换位。

arr[i](前一个元素)

实现位置的交换依然和前面数组翻转一样创建一个跳板temp进行交换

代码实现

因为arr.length就等于5所以i能取到的最大值是4所以i15突破了最大限制

改为arr.length-1

第二圈代码和第一圈一样也没问题但也和第一圈一样比较了4次但我们可以不必做这个重复功因为第一次比较完了一个数所以我们可以减去一次循环来表示可以少比较的次数所以可以写成arr.length-1-1最后面减的这个数可以看成是前面冒泡过的数的个数圈数

//第二圈for

但我们可以再进行优化这几圈的变化非常细微只有一个数一个位置在变

如果最后面减的数是前面的圈数的话那也就等于i啊我们可以再在外面套一层循环利用自加i来代替这几圈唯一变的减数

*/for

{/*内层循环代表每一圈比较的次数每圈都少比较一次*/if(arr[i]arr[i1]){int

temp

{5,4,3,2,1};/*第一圈越界原因:当i变化到4的时候-

arr[4]arr[5]

直接操作了5索引,所以越界了越界解决:我们可以让arr.length-1如果arr.length-1-

arr[3]arr[4]

temp;}}*//*外层循环代表比较了几圈n-1圈*/for

(int

{/*内层循环代表每一圈比较的次数每圈都少比较一次*/if(arr[i]arr[i1]){int

temp

b.二分查找:每次找中间索引对应的元素进行比较查询(每一次查询少一半数据)

首先因为min和max会因为查找数所在数组的位置不同而改变所以不能定义min就是arr[0]或max就是arr[8]min默认为0max为arr.length-1mid就是二者取中。

前提当minmax时

当查询数大于或小于数组序数上所代表的数时通过移动min和max直接排掉一半的数来不断的锁定范围直到找到查询数所在的位置这个方法很像一尺之锤日取其半万世不竭不过是有目标的取当查询数等于数组序数上所代表的数时停止查找返回序数表示找到了。

当然还有特殊情况就是查询数不存在在数组中那么当minmax时就不找了返回-1表示找不到。

代码实现

data){//定义三个变量分别代表最大索引,最小索引,中间索引int

min

(minmax)/2;if(dataarr[mid]){min

mid1;}else

(minmax)/2,因为要循环的算中间索引在一进入循环时在while外层循环内再进行计算。

public

7);System.out.println(index);}public

static

data){//定义三个变量分别代表最大索引,最小索引,中间索引int

min

(minmax)/2;if(dataarr[mid]){min

mid1;}else