数组反转算法详解与实现步骤.pptx

第4章

数组讲师：柴林燕

数组中涉及到的常见算法——数组反转

数组元素反转思路：首尾（或左右）对应位置的元素交换。步骤：left为左边元素下标，arr[left]为左边元素，right为右边元素下标，arr[right]为右边元素left初始化为0，right初始为数组名.length-1借助temp交换arr[left]与arr[right]元素的值然后left++，right--，当leftright，继续交换；当left=right结束

45619[0][1][2][3][4]arrleft=0right=arr.length-1=4leftrightleft为左边元素下标，arr[left]为左边元素，right为右边元素下标，arr[right]为右边元素left初始化为0，right初始为数组名.length-1数组元素反转

45619[0][1][2][3][4]arrleft=0right=4leftrightleft为左边元素下标，arr[left]为左边元素，right为右边元素下标，arr[right]为右边元素借助temp交换arr[left]与arr[right]元素的值temp494数组元素反转

95614[0][1][2][3][4]arrle