1      排序

1.1  需求

 

1.2  冒泡排序

1.2.1  图解

1.2.2  代码实现

public classDemo1_Array { /** * 数组高级冒泡排序代码 */ public static void main(String[] args) { int[] arr = {24, 69, 80,57, 13}; bubbleSort(arr); print(arr); } /* * 冒泡排序 * 1,返回值类型,void * 2,参数列表,int[] arr * 第一次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3],arr[3]与arr[4]比较4次 第二次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3]比较3次 第三次:arr[0]与arr[1],arr[1]与arr[2]比较2次 第四次:arr[0]与arr[1]比较1次 */ public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { //外循环只需要比较arr.length-1次就可以了 for (int j = 0; j < arr.length - 1 - i; j++) { //-1为了防止索引越界,-i为了提高效率 if(arr[j] > arr[j+1]) { inttemp = arr[j]; arr[j]= arr[j + 1]; arr[j+1]= temp; } } } } /* * 打印数组 * 1,返回值类型void * 2,参数列表int[]arr */ public static void print(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } }

 

1.3  选择排序

1.3.1  图解

 

1.3.2  代码实现

public classDemo1_Array { public static void main(String[] args) { int[] arr = {24, 69, 80,57, 13}; selectSort(arr); print(arr); } /* * 打印数组 * 1,返回值类型void * 2,参数列表int[]arr */ public static void print(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } /* * 选择排序 * 1,返回值类型void * 2,参数列表int[] arr * * 第一次:arr[0]分别与arr[1-4]比较,比较4次 第二次:arr[1]分别与arr[2-4]比较,比较3次 第三次:arr[2]分别与arr[3-4]比较,比较2次 第四次:arr[3]与arr[4]比较,比较1次 */ public static void selectSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { //只需要比较arr.length-1次 for (int j = i + 1; j < arr.length; j++) { if(arr[i] > arr[j]) { inttemp = arr[i]; arr[i]= arr[j]; arr[j]= temp; } } } }

  

 

2      二分查找

  

2.1  图解

 

2.2  代码实现

public classDemo2_Array { /** * * A:案例演示 *数组高级二分查找代码 *B:注意事项 *如果数组无序，就不能使用二分查找。 *因为如果你排序了，但是你排序的时候已经改变了我最原始的元素索引。 */ public static void main(String[] args) { int[] arr ={11,22,33,44,55,66,77}; //返回索引 System.out.println(getIndex(arr,22)); } /* * 二分查找 * 1,返回值类型,int * 2,参数列表int[] arr,int value */ public static int getIndex(int[] arr, int value) { int min = 0; int max = arr.length - 1; int mid = (min + max) / 2; while(arr[mid] != value) { //当中间值不等于要找的值,就开始循环查找 if(arr[mid] < value) { //当中间值小于了要找的值 min= mid + 1; //最小的索引改变 }else if (arr[mid] > value){ //当中间值大于了要找的值 max= mid - 1; //最大的索引改变 } mid= (min + max) / 2; //无论最大还是最小改变,中间索引都会随之改变 if(min > max) { //如果最小索引大于了最大索引,就没有查找的可能性了 return -1; //返回-1 } } return mid; } }

 

3      Arrays类

3.1  Arrays类概述

         针对数组进行操作的工具类。

         提供了排序，查找等功能。

 

3.2  成员方法

 

3.3  代码实现

public classDemo3_Arrays { /** *public static String toString(int[] a) *public static void sort(int[] a) *public static int binarySearch(int[] a,int key) * * public static String toString(int[] a){ if (a == null) //如果传入的数组是null return "null"; //返回null intiMax = a.length - 1; //iMax最大索引 if (iMax == -1) //如果数组中没有元素 return "[]"; //返回[] StringBuilder b = new StringBuilder(); //线程不安全,效率高 b.append('['); //将[添加到字符串缓冲区中 for (int i = 0; ; i++) { //遍历数组,判断语句没有写默认是true b.append(a[i]); //把第一个元素添加进字符串缓冲区 if (i == iMax) //如果索引等于了最大索引值 returnb.append(']').toString(); //将]添加到字符串缓冲区,在转换成字符串并返回 b.append(", "); //如果不等于最大索引就将, 添加到缓冲区 } } private static int binarySearch0(int[]a, int fromIndex, int toIndex, intkey) { int low = fromIndex; //最小索引0 int high = toIndex - 1; //最大索引数组长度-1 while (low <= high) { //最小索引小于等于最大索引可以循环判断 int mid = (low + high)>>> 1; //求出中间索引值,(最小+最大)/2 int midVal = a[mid]; //通过中间索引获取中间值 if (midVal < key) //中间索引对应的值小于查找的值 low = mid + 1; //最小索引变化 else if (midVal > key) //中间索引对应的值大于查找的值 high = mid - 1; //最大索引变化 else return mid; // key found //找到了 } return -(low + 1); // key not found.//-插入点- 1 } */ public static void main(String[] args) { int[] arr ={33,22,11,44,66,55}; System.out.println(Arrays.toString(arr)); //数组转字符串 Arrays.sort(arr); //排序 System.out.println(Arrays.toString(arr)); int[] arr2 ={11,22,33,44,55,66}; System.out.println(Arrays.binarySearch(arr2,22)); //-插入点-1 } }