>#### 1.关于数组 数组：用于存放同一类型的多个数据，数组的创建必须要指定长度。 数组的创建：1.静态创建 int arr[ ]={1,2,3,4,5,6}; 2.动态创建：int arr[]=new int[5]; arr[0]=1; 数组的长度：arr.length 数组的遍历：for(int i=0;i<arr.length;i++) 基本数据类型作为参数传递时，传的是值； 引用数据类型作为参数传递时，传的是地址。 >#### Java排序: #### 交换式排序 交换式排序，是运用数据值比较后，依判断规则对数据位置进行交换，以达到排序的目的，我们来学习交换式排序中的冒泡排序 一、冒泡排序 冒泡排序是一种交换排序算法。使用相邻元素比对与交换的方式找到当前子序列（每一趟排序的序列比前一趟减少一个最末元素）中的最大或最小值并且将其移动到当前序列最末位置的方法最终获得有序序列 实现代码：public voidmao_pao_sort(int arr[]){ inttem = 0; //外层循环，决定一共走几趟 for(int i = 0;i //内层循环，开始逐个比较，如果符合前一个数大于后一个数则交换 for(int j = 0;j if(arr[j]>arr[j+1]){ //使用临时变量进行交换 tem = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tem; } } } } 二、选择排序 选择排序也属于内部排序，是从欲排序的数组中，按指定的规则选出某一元素，和其它元素比较后，再依原则交换位置后达到排序的目的。 注：选择排序比冒泡排序速度快一些 实现代码： ~~~ for(int i = 0;i int min_tem = arr[i]; int minIndex = i; for(int j = i+1;j if(min_tem>arr[j]){ min_tem = arr[j]; minIndex = j; } } arr[minIndex] = arr[i]; arr[i] = min_tem; } ~~~ 三、插入排序 实现代码： ~~~ int arr[] = { 34, 12, 35, 56, 16, 42, 54 }; for (int i = 0; i < arr.length - 1; i++) { int insert = arr[i + 1];//插入的是后面的一个12 int index = i + 1; while (index > 0 && insert < arr[index - 1]) { arr[index] = arr[index - 1]; index--; } arr[index] = insert; } for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } ~~~ 二维数组： 二维数组 定义： 类型 数组名[][] = new 类型[大小][大小] Eg: int arr[][] = new int[2][3]; 分析：内存中状态