【JavaSE_学习笔记】排序、二分查找与数组工具类

【JAVA_SE】排序、二分查找与数组工具类

排序

选择排序

思想：



代码：

public class Demo1 {
public static void main(String[] args) {
int [] arr={13,26,3,9,53};
mySort(arr);
//遍历数组，打印其中元素
for(int i=0;i<arr.length;i++){
if(i==0){
System.out.print("["+arr[i]+",");
}else if(i==arr.length-1){
System.out.print(arr[i]+"]");
}else{
System.out.print(arr[i]+",");
}//[53,26,13,9,3]
}
}
//选择排序方法
public static void mySort(int [] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]<arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
}

冒泡排序

思想：



代码：

public class Demo2 {
public static void main(String[] args) {
int [] arr={54,23,87,10,64,8};
mySort(arr);
for(int i=0;i<arr.length;i++){
if(i==0){
System.out.print("["+arr[i]+",");
}else if(i==arr.length-1){
System.out.print(arr[i]+"]");
}else{
System.out.print(arr[i]+",");
}//[8,10,23,54,64,87]
}
}
public static void mySort(int [] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}

二分查找

前提：针对数组一定有序的

解决思路：

　　1)定义最小索引和最大索引

　　2)计算出中间索引

　　3)拿中间索引对应的元素和要查找的元素进行比较

　　　　　如果相等:直接返回中间索引

　　　　　不相等：大了,左边找

　　　　　　　　　小了,右边找

　　4)重新获取最小索引和最大索引,计算出中间索引

　　5)回到3)继续查找

代码：

public class Demo3 {
public static void main(String[] args) {
int [] arr={14,27,43,57,87};//必须为有序数组
System.out.println(getIndex(arr,43));//2
}
//二分查找封装为方法
public static int getIndex(int [] arr,int target){
int max=arr.length-1;
int min=0;
int mid=(min+max)/2;
while(true){
if(target>arr[mid]){
min=mid+1;
}else if (target<arr[mid]){
max=mid-1;
}else{
return mid;
}
mid=(min+max)/2;
if(min>max){
return -1;
}
}
}
}

Arrays工具类

Arrays：此类包含用来操作数组（比如排序和搜索）的各种方法(针对数组操作的工具类)

常用的方法：

　　public static String toString(int[] a):将任意类型的数组以字符串形式显示出来

　　public static void sort(int[] a):快速排序:(将给定数组中元素升序排序)

　　public static int binarySearch(int[] a, int key):当前int数组一定是有序数组

　　　　使用二分搜索法来搜索指定的 int 型数组，以获得指定的值

举例：

public class ArraysDemo {

public static void main(String[] args) {

//定义一个数组
int[] arr = {24,69,80,57,13} ;
//讲数组转成字符串的形式
System.out.println("toString():"+Arrays.toString(arr));
//[24, 69, 80, 57, 13]

//public static void sort(int[] a):快速排序:(将给定数组中元素升序排序)
Arrays.sort(arr) ;
//在调用Arrays.toString(int[] a):将排好序的数组以String形式显示出来
System.out.println(Arrays.toString(arr) );
//[13, 24, 57, 69, 80]

//public static int binarySearch(int[] a, int key)
//查找57元素在数组中的索引
int index = Arrays.binarySearch(arr, 57) ;
System.out.println("index:"+index);
//需求:查找577这个元素的索引
int index2 = Arrays.binarySearch(arr, 577) ;
System.out.println("index2:"+index2);//-6
}
}