数组中元素的反转，插入，及升序降序（冒泡）

Posted 2020-12-12 baiguobaixiaobai

数组中元素的反转，插入，及升序降序（冒泡）

1. 数组的反转

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};

 

 

 

1. 在数组中插入一个元素，并将其放在第一个比他小的数字前。(插入的前提有未赋值的元素)

假定插入的数值为num，下标为index：

1）比较：num与arr[i]中元素进行比较，当遇到第一个大于他的数插入该位置，即index=i;

2）位移：将下标为i及后面的元素整体后移一位,赋值arr[index] =num;

 

 

 

 

 

 

1. 数组的升序降序

外循环：次数arr.length-1

内循环:arr[j]>arr[j+1]比较,交换值

   int temp =arr[j];

   arr[j]=arr[j+1];

arr[j+1]=temp;