数组中元素的反转，插入，及升序降序（冒泡）
2021-05-04 16:26
标签：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数组中元素的反转，插入，及升序降序（冒泡）
例：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
文章标题：数组中元素的反转，插入，及升序降序（冒泡）
文章链接：http://soscw.com/index.php/essay/82333.html