今日练习习题如下:
1.数组排序,折半查找
package com.han7;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Random;
public class Test4 {
public static void main(String[] args) throws Exception {
int[] arr = new int[20];
Random r = new Random();
for (int i = 1; i < arr.length; i++) {
int a = r.nextInt(100) + 1;
arr[i] = a;
}
arr[0] = 10;
System.out.println(Arrays.toString(arr));
kuaiPai(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
// MaoPao(arr);
// System.out.println(Arrays.toString(arr));
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("请输入需要查找的正整数:");
String ss = br.readLine();
int target = Integer.parseInt(ss);
System.out.println(ChaZhao(target, arr));
}
private static String C