标签:cal mamicode 图片 dex 赋值 code int 偶数 span
1)数组的反转:
即对应元素的对调。
2)数组反转所需要的索引值(下标):
遍历输出数组中数据只需一个下标,
而数组的反转则需要两个下标。
int min=0,max=length-1;
3)对应元素怎么进行对调:
需要借助第三变量
int temp=arr [min];
arr [min]=arr[max];
arr[max]=temp;
4)满足什么条件,进行位置的对调?
当数组长度为奇数时:min=max时停止交换
当数组长度为偶数时:min>max时停止交换
综上:当条件满足min<max时进行交换
例:int [] arr={10,20,30,40,50};
假定插入的数值为num,下标为index:
1)比较:num与arr[i]中元素进行比较,当遇到第一个大于他的数插入该位置,即index=i;
2)位移:将下标为i及后面的元素整体后移一位,赋值arr[index] =num;
外循环:次数arr.length-1
内循环:arr[j]>arr[j+1]比较,交换值
int temp =arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
标签:cal mamicode 图片 dex 赋值 code int 偶数 span
原文地址:https://www.cnblogs.com/baiguobaixiaobai/p/13194589.html