java逻辑基础-数组-排序.ppt

开篇Java 基础篇(四)数组 导航 1、认识数组 2、一维数组的声明、创建、使用 3、一维数组的排序方法(选择、冒泡) 4、二维数组的随机赋值 5、二维数组的布局 认识数组 单个变量能存储信息。 如果有批量数据需要存储，单个变量存储时间和空间上不经济和实用，而且过于麻烦，这时候需要用数组这一引用数据类型来存储。 数组： 用来存储具有相同数据类型的数据的集合，可以使用共同的名字来引用数组中存储的数据。 特点： 数组可以存储任何类型的数据，包括原始数据类型和引用数据类型，但是一旦指定了数组的类型之后，就只能用来存储指定类型的数据。 一维数组的声明 声明一维数组 元素类型[] 数组名; 元素类型 数组名[]; 如： String [] args; String args[]; int [] array; int array[]; * * 一维数组的访问 访问一维数组中的元素 如果需要访问数组中的元素，需要使用数组名[下标]的形式访问 最开始的下标是：0（长度比下标大1） 数组的长度可以通过使用数组的属性length获取，每一个数组对象都会有length属性来表示数组的长度，也即数组元素的个数。 * * 一位数组的长度判定 //类型[] 数组名= new 类型[长度]; 1、int[] a = new int[10]; 2、int[] b = new {123,432,123,1,512}; System.out.print(“一位数组的长度：”+b.length); * * 一维数组的访问 class oneShuZu{ public static void main(String[]args){ int [] array={1,2,3,5,6,7,78}; System.out.print(array[下标位数]); array[2]=30; System.out.print(array[2]); } } * * 一维数组中求最大值 int []arr ={3,12,31,123,54,3,24,324,2345,342}; int max =0; for(int i = 0; iarr.length; i++){ if(arr[i]max){max=arr[i];} } System.out.println(max); * * 选择排序——排列大小 int[] arr = { 3, 12, 31, 123, 54, 3, 24, 324, 2345, 342 }; for (int i = 0; i arr.length; i++) {//前者循环次数 for (int j = 0; j arr.length; j++) {//后者循环次数 if (arr[i] arr[j]) {//如果ij就是ture,【1】》【2】 int Da = arr[i];//赋值给Da，告诉Da,i多大 arr[i] = arr[j];//arr[i]赋值给arr[i],换位置 arr[j] = Da;//arr[j]赋值给Da，进行下一轮比较 }}} for (int j2 = 0; j2 arr.length; j2++) { System.out.println(arr[j2] + ,); }}} * * 冒泡排序（比选择排序更使用，循环次数相对减少很多，更快捷） int[] a = { 123, 123, 12, 3412, 423, 5, 1234, 2, 1 }; for (int i = 0; i a.length ; i++) { for (int j = 0; j a.length - 1 ; j++) { if (a[j] a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; }}} for (int i1 = 0; i1 a.length; i1++) { System.out.println(a[i1]); } * * 冒泡排序原理（重要） 快速排序——自然顺序 class KuaiSuPaiXu { public static void main(String[] args) { int []a = {12,3,21,4,12,5}; java.util.Arrays.sort(a);//从小到大 for (int i = 0; i a.length; i++) { System.out.println(a[i]); } } } java工程 util包 Arrays类 sort方法 *