1冒泡排序
相邻比较,大的放右边,最大值在索引最大处
for(int i=0;i<arr.length-1;i++){
//arr.length-1-i每比较一次,下次比较扣除最大长度的值
for(int m=0;m<arr.length-1-i;m++){
//相邻比较,大的放右边
if(arr[m]>arr[m+1]){
int temp=arr[m];
arr[m]=arr[m+1];
arr[m+1]=temp;
}
}
}
2.选择排序
第一个元素拿出来,与该元素右边的元素按顺序比较,小的元素放左边,第一比较结束,最小索引出现最小值
第二个元素拿出来,重复第一元素的步骤。
for(int i=0;i<arr.length-1;i++){
//上一次排序后的最小值,不参与排序
for(int m=i+1;m<arr.length;m++){
//最小值放左边
if(arr[i]>arr[m]){
int temp=arr[i];
arr[i]=arr[m];
arr[m]=temp;
}
}
}
二分法查找代码
public static int binarySearch(int[] a,int key){//在数组a中查找元素key的索引
int max=arr.length-1;
int min=0;
int mid=(max+min)>>>1;//等价除以2
while(arr[mid]!=value){
//查找的值在右边
if(value>arr[mid]){
min=mid+1;
}else if(value<arr[mid]){
//查找的值在左边
max=mid-1;
}
if(min>max){
return -1;
}
mid=(max+min)>>>1;
}
return mid;
}