黑马程序员_Java基础_04数组main函数args详解、数组排序、二分查找实例

关注

原创最新推荐文章于 2026-07-20 23:18:33 发布 604 阅读 AI 写同款· GEO 优化 ›

百度API实现人流量数量检测（动态）百度的这个API还挺好用的，对与不追求高精度的人来说非常适用，结合他官方给的文档，极易上手。需要做的就是通过API Key和Secret Key获取的access_token。然后稍微修改下代码就行，但是他给的代码并没有直接从摄像头获取视频，而是读取一个文件夹，那么就需要自己先对摄像头的输出视频进行处理。识别结果如下，"person_num"是当前画面的人数，in是累计进入的人数，out是累计走出去的人数。他这个有个缺点就是返回值里边并没有实时返回in和out的值，而是都是0，但是这个图片上有，图片阅读详情

------- android培训、 ios培训、期待与您交流！ ----------

一、main函数args详解

public class TestArray{

public static void main(String args[]){

int y=new Integer("3"); //这里如果用 int[] y = new Integer(args.length); ，会提示不兼容的类型，原因是将integer 构造方法的值直接赋值给数组，而Integer没有返回类型为数组的构造方法，所以需要格外注意，追根到底还是定义数组的格式问题

int a[]=new int[args.length];

for(int i=0;i<args.length;i++){

a[i]=Integer.parseInt(args[i]);

}

print(a);

System.out.println(y);

selectSort(a);

print(a);

}

static void print(int[] a){

for(int i=0;i<a.length;i++){

System.out.print(a[i]+" ");

}

System.out.println();

}

static void selectSort(int[] a){

for(int i=0;i<a.length;i++){

for(int j=i+1;j<a.length;j++){

if(a[j]<a[i]){

int z=a[j];

a[j]=a[i];

a[i]=z;

}

}

}

}

}

以上版本还存在优化的空间，以下是优化过得程序

//优化版本

public class TestArrayOptimize{

public static void main(String args[]){

int y=new Integer("3");

int a[]=new int[args.length];

for(int i=0;i<args.length;i++){

a[i]=Integer.parseInt(args[i]);

}

print(a);

System.out.println(y);

selectSort(a);

print(a);

}

static void print(int[] a){

for(int i=0;i<a.length;i++){

System.out.print(a[i]+" ");

}

System.out.println();

}

private static void selectSort(int[] a){ //这里可以将这个方法限定为内部访问

int k,temp; //1

for(int i=0;i<a.length;i++){

k=i;

for(int j=k+1;j<a.length;j++){ / /2

if(a[j]<a[k]){

k=j;

}

}

if(a[i]!=a[k]){ //这里还需要有点注意的地方，就是比较 i与k的值比较，还是比较其下标的数组值，都可以，即可以写成 if(i!=k)这样比较也可以，而且更好

temp=a[k];

a[k]=a[i];

a[i]=temp;

}

}

}

以上这个版本主要做了两点优化
1、只在栈内存分配一次变量

2、排序时，从找到的更小的数往后继续比较大小，直到找到最小的数，然后与前面的数对调位置，完成内部循环，依次类推完成外部寻循环，直到完成比较。

二、折半查找法

public class BinarySearch{

public static void main(String[] args){

//int[] arr=new int[1,2,3,4,5,8,12,14,15,17,20,24];

int[] arr={1,2,3,4,5,8,12,14,15,17,20,24};

System.out.println(searchNum(arr,12));

System.out.println(binarySearch(arr,24)); //输出结果为 -1 —————— ①

System.out.println(binarySearch(arr,1)); //输出结果为0

}

//static void searchNum(int[] a,int num){

public static int searchNum(int[] a,int num){

for(int i=0;i<a.length;i++){

if(a[i]==num){

return i;

}

}

return -1;

}

public static int binarySearch(int[] a,int num){

if(a.length==0) return -1;

int startPos=0;

int endPos=a.length-1;//一开始这里忘记减去1，结果返回值为就返回-1。

int index=(endPos+startPos)/2;

// for(int i=startPos;i<endPos;i++){

// if(a[i]==num){

// return i;

// }

// if(a[i]>num){

// startPos=index+1;

// }

// if(a[i]<num){

// endPos=index-1;

// }

// } ———————————— ①

while(startPos<endPos){ //这里如果少了一个=号，—————— ②

if(a[index]==num){

return index;

}

if(a[index]<num){

startPos=index+1;

}

if(a[index]>num){

endPos=index-1;

}

index=(startPos+endPos)/2;———————————————③

}

return -1;

}