数组的反转
定义:数组中的元素颠倒顺序,例如原始数组{1,2,3,4,5},反转之后是{5,4,3,2,1}
思路:本质是考察交换两个变量的值
实现反转就需要将数组最近端和最远端进行互换
定义两个变量,保存数组最小索引和数组最大索引,让两个索引上的元素进行交换位置
最小索引++,最大索引–,再次交换位置
当最小索引>最大索引,反转结束
public static void main(String []args){
int[] arr={
1,2,3,4,5};
int min=0;
数组的反转定义:数组中的元素颠倒顺序,例如原始数组{1,2,3,4,5},反转之后是{5,4,3,2,1}思路:本质是考察交换两个变量的值实现反转就需要将数组最近端和最远端进行互换定义两个变量,保存数组最小索引和数组最大索引,让两个索引上的元素进行交换位置最小索引++,最大索引–,再次交换位置当最小索引>最大索引,反转结束public static void main(String []args){//准备一个需要反转的数组 int[] arr={1,2,3,4,
public class Demo10 {
public static void main(String[] args) {
int [] array = {1, 2, 3, 4, 5} ;
// 反转前遍历打印
printArray(array);
// 调用反转的方法
reverse(array);
定义一个函数reverse(int[] array, int begin, int end),实现反转begin和end中的元素,不能使用java现成的api,举例:
数组{1,2,3,4,5,6},begin是1,end是4,则反转后的数组是:{1,5,4,3,2,6}。
代码如下:
public class ReverseArray {
public static void ...
public class Demo12 {
public static void main(String[] args) {
int [] array = {1, 2, 3, 4, 5} ;
// 交换之前便利打印数组
printArray(array);
// 调用交换数组元素的方法
reverse(array);
JavaBasis0、数组(二)1、数组的排序1). 冒泡排序2). 选择排序2、数组的扩容1) 定义新数组辅助扩容2) 利用 System API 完成数组扩容操作3) 利用 Arrays API 完成数组扩容操作1、二维数组
0、数组(二)
1、数组的排序
数组的排序算法有很多很多,这里只介绍两种基本的排序算法 : 冒泡排序和选择排序
1). 冒泡排序
给定一个乱序数组,通过每次进行相邻数之间的比较,把最大的数向后移动,最后得到有序数组
// 定义一个乱序数组
int[] arr = {3,5,7