数组的一些简单算法
目录 1、数组的逆序 2、选择排序 3、冒泡排序 4、二分查找 5、几种算法的代码 1、数组的逆序 将数组进行逆序: 题目分析: 通过观察发现,本题目要实现原数组元素倒序存放操作。即原数组存储元素为{11,22,33,44},逆序后为原数组存储元素变为{44,33,22,11}。 1、通过图解发现,想完成数组元素逆序,其实就是把数组中索引为start与end的元素进行互换。 2、每次互换后,start索引位置后移,end索引位置前移,再进行互换 3、直到start位置超越了end位置,互换结束,此时,数组元素逆序完成。 解题步骤: 1、定义两个索引变量start值为0,变量end值为数组长度减去1(即数组最后一个元素索引) 2、使用循环,完成数组索引start位置元素与end位置元素值互换。 3、在循环换过程中,每次互换结束后,start位置后移1,end位置前移1 4、在循环换过程中,最先判断start位置是否超越了end位置,若已超越,则跳出循环 代码如下: public void receive(int[] arr){ for (int start = 0, end = arr.length-1; start < end; start++,end--) { int temp = arr[start]; arr[start] = arr[end]; arr[end] =