JAVA一维数组排序和查找

排序

内部排序

外部排序

冒泡排序

思路

代码

点击查看代码

public class sort {
    public static void main(String[] args) {
        int len = 10;
        int[] arr = new int[10];
        for (int i = 0; i < len; i++) {
            arr[i] = (int)(Math.random()*100)+1;
//            System.out.println(arr[i]);
        }

        for (int i = 0; i < len -1; i++) {
            for (int j = 0; j < len - i -1; j++) {
                if(arr[j] > arr[j+1]){
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }

        for (int i = 0; i < len; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

查找

介绍

常用的查找方法：顺序查找和二分查找

顺序查找代码

点击查看代码

public class search {
    public static void main(String[] args) {
        String[] names = {"白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"};

        System.out.println("please put your name:");
        Scanner myScanner = new Scanner(System.in);
        String name = myScanner.next();

        int index = -1;
        for (int i = 0; i < names.length; i++) {
            if(names[i].equals(name)){
                index = i;
                System.out.println(name + "的下标是：" + index);
            }
        }
        if(index == -1){
            System.out.println("your name is not in this");
        }
    }
}