Java基础学习——简单的排序和查找

目录

Java基础学习——简单的排序和查找

⭐排序的介绍

1.内部排序：

2.外部排序法：

⭐冒泡排序法

⭐案例

⭐查找--常用的查找

1、顺序查找法

2、二分查找法

---

Java基础学习——简单的排序和查找

⭐排序的介绍

排序是将一群数据，依指定的顺序进行排列的过程。

⭐排序的分类：

1.内部排序：

        指将需要处理的所有数据都加载到内部存储器中进行排序。包括（交换式排序法、选择式排序法和插入式排序法）；

2.外部排序法：

       数据量过大，无法加载到内存中，需要借助外部存储进行排序。包括（合并排序法和直接合并排序法）。

⭐冒泡排序法

冒泡排序（BUbble Sorting）基本思想是：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐上冒。

⭐案例

1、将五个无序：24,69,80,57,13        使用冒泡排序法将其排成一个从小到大的有序数列。

分析：

代码：

    public static void main(String[] args) {
        int[] arr = {24,69,80,57,13};
        int temp = 0;//用于辅助交换的变量
        for (int i = 0;i< arr.length -1;i++){//外层循环是arr.lenght次
            for (int j = 0;j< arr.length - i -1;j++) {//内层循环是arr.lenght - i次
                //如果前面的数>后面的数，就交换
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.println("\n第"+(i+1)+"轮：");
            for (int j = 0;j< arr.length;j++){
                System.out.print(arr[j]+"\t");
            }
        }
    }

⭐查找--常用的查找

1、顺序查找法

        ●案例：

        有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含名称【顺序查找】

         要求：如果找到了，就提示找到，并给出下标值。

         代码演示：

public static void main(String[] args) {
        /**
         * 1、先定义一个字符串数组
         * 2、接收用户输入，遍历数组，逐一比较，如果有，则提示信息，并退出
         */

        String[] names = {"白眉鹰王","金毛狮王","紫衫龙王","青翼蝠王"};
        Scanner myScanner = new Scanner(System.in);
        int index = -1;
        System.out.println("请输入名字");
        String finName = myScanner.next();

        //遍历数组，逐一比较，如果有，则提示信息，并退出
        for (int i = 0;i< names.length;i++){
            //比较 字符串比较 equals ，如果要找到名字就是当前元素
            if (finName.equals(names[i])) {
                System.out.println("找到了："+finName);
                System.out.println("下标："+i);

                //把i保存到index
                index = i;
                break;
            }
        }

        if (index == -1){//如果index == -1 则没有找到
            System.out.println("没有找到");

        }
    }

2、二分查找法

●案例：

        请对一个有序数组进行二分查找{1,8,10,89,1000,1234},输入一个数看看改数组是否存在此数，并且求出下标，如果没有就提示“没有这个数”。

        代码演示：

public static void main(String[] args) {
        /**
         * 1、先创建一个数列
         * 2、定义最左下标left = 0;,最右下标right = arr.length - 1;
         * 3、定义中间下标mid = (left + right) / 2;
         * 4、在键盘上接收用户输入的数字target
         * 5、比较中间位置的值 `arr[mid]` 与需要查找的目标值 `target`：
         * 若相等，则查找成功，结束查找；  - 若 `arr[mid]` 大于 `target`，则需要继续查找 `arr[left…mid-1]` 区间，即 `right = mid - 1`；
         *   - 若 `arr[mid]` 小于 `target`，则需要继续查找 `arr[mid+1…right]` 区间，即 `left = mid + 1`；
         * 6、重复上述步骤，直到left>right
         */
        int[] arr = {1, 8, 10, 89, 1000, 1234,20};
        Scanner myScanner = new Scanner(System.in);
        System.out.println("请输入需要查找的数字：");
        int target = myScanner.nextInt();
        int left = 0;
        int right = arr.length - 1;
        int mid = (left + right) / 2;
        while (left < right) {
            if (arr[mid] == target) {
                System.out.println("找到了" + target + "，下标为：" + mid);
                break;
            } else if (arr[mid] > target) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
            mid = (left + right) / 2;
        }
        if (left >= right) {
            System.out.println("没有找到" + target);
        }
    }