二分查找2

package com.wh.ObjectHomeWork;

import java.util.Arrays;
import java.util.Scanner;

public class CharArray {
    private char[] words;

    public CharArray(char[] words) { // 构造方法
        this.words = words;
    }

    public void sort() { // 对数组进行冒泡排序
        for (int i = 0; i < words.length - 1; i++) {
            for (int j = 0; j < words.length - 1 - i; j++) {
                if (words[j] > words[j + 1]) {
                    char t = words[j];
                    words[j] = words[j + 1];
                    words[j + 1] = t;
                }
            }
        }
    }

    public int query(char key) {
        int index = 0;
        for (int i = 0; i < words.length; i++) {
            if (words[i] == key) {
                index = i;
                break;
            }
            if ((i == words.length - 1) && (words[i] != key)) {
                index = -1;
            }
        }
        return index;
    }

    public int search(char key) {
        int start = 0, ends = words.length - 1;
        int middle;
        int index = 0;
        for (;;) {
            middle = (ends + start) / 2 + (ends + start) % 2;
            if (words[middle] == key) {
                index = middle;
                break;
            } else if (key < words[middle] && key >= words[start]) {
                ends = middle;
            } else if (key > words[middle] && key <= words[ends]) {
                start = middle;
            } else {
                index = -1;
                break;
            }
        }
        return index;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请随机输入一个数字：");
        int str;
        char num;
        for (;;) {
            str = sc.nextInt();
            if (str > 0 && str < 65535) {
                num = (char) str;
                break;
            } else {
                System.out.println("请重新输入一个数字：");
            }
        }
        System.out.println("要查找的字符是：" + num);
        char[] arr = "qwertyuiopasdfghjklzxcvbnm".toCharArray();
        CharArray c1 = new CharArray(arr);
        int index2 = c1.query(num);
        System.out.println("排序前的索引是:" + index2);
        System.out.println("排序前：" + Arrays.toString(arr));

        c1.sort();
        System.out.println("排序后：" + Arrays.toString(arr));
        int index = c1.search(num);
        System.out.println("排序后的索引是" + index);
        sc.close();
    }
}