排序 查找

Posted 2020-09-28 唐浩199

获取数组最值
int arr[] = 数组
int max= arr[0];
for(int i = 0;i < arr.length;i++){
if(arr[i] > (最小值反之)max){
max = arr[i];
}
}
System.out.println("数组arr最大值为："+max);

 

选择排序
选择排序是一次和后面的元素进行比较，第一次比较得到最小值

 

for(int a=0;a<arr.length-1;a++){

　　for(int b=a+1;b<arr.length;b++){

　　　　if(arr[a]>arr[b]){

　　　　　　int temp=0;

　　　　　　temp=arr[a];

　　　　　　arr[a]=arr[b];

　　　　　　arr[b]=temp;

　　　　}

　　}

}

System.out.println(Arrays.toString(arr));

 

冒泡排序
一次比较两个元素，如果他们的顺序错误就把他们交换过来,最先获得最大值放右边

 

for(int a =0;a<arr.length-1;a++){//控制比较次数

　　for(int b=0;b<arr.length-1-a;b++){

　　　　if(arr[b]>arr[b+1]){

　　　　　　int c=0;

　　　　　　c=arr[b];

　　　　　　arr[b]=arr[b+1];

　　　　　　arr[b+1]=c;

　　　　｝

　　 }

}

 System.out.println(Arrays.toString(arr));

 

 

数组的查找
一般查找：public int 函数名(int[] arr,int a){
for(int i = 0;i < arr.length;i++){
if(arr[i] == a){
return i;
}
}
return -1;数组的下标从0开始，－1代表没有找到，不存在此元素
}
二、折半查找
方法一：

public int 函数名(int[] arr,int a){
　　int start,end,mid;
　　start = 0;
　　end = arr.length - 1;
　　mid = (start+end)/2;

while(arr[mid] != a){
　if(a > arr[mid]){
　　start = mid + 1;

　　}else{
　　end = mid - 1;
}
　　if(start > end){
　　return -1;
}
　　mid = (start+end)/2;
}
　　return mid;
}
优点：折半区间条件判断循环，运行运算步骤更短，优化
方法 二

public int 函数名(int[] arr,int a){
　　int start = 0,end = arr.length-1,mid;
while(start <= end){
　　mid = (end + start)/2;
　if(a > arr[mid]){
　　start = mid + 1;
　　}else if(a < arr[mid]){
　　end = mid - 1;
　　}else{
　　return mid;
　　}
}
　　return -1;
}

 

 

封装方法：main方法｛｝之后，在类中的一段具有特定功能的小程序，可在main方法里调用