数组经典练习题，超配合教程的练习（三）

目录

冒泡排序法

练习1：

将一下数字依次从小到大排序24, 69, 80, 57, 13。

下面看第一种解法：

 练习2:第二种解法（已优化）

练习3：

冒泡排序的练习：

要求： 从小到大

查找

练习：顺序查找

有一个数列：白眉鹰王、金毛狮王、紫衫龙王、清影福王 猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】要求：如果找到了， 就提示，并给出下标

---

冒泡排序法

练习1：

将一下数字依次从小到大排序24, 69, 80, 57, 13。

这里我们采用一种非常好用的方法

当然也是一种编程思想：

化繁为简：就是将复杂的需求，拆解成简单的需求，逐步完成。

先死后活：先考虑固定的值，然后转成可以灵活变化的值。

 这里给出两种代码的写法，一种是比较代码繁琐、重复的。一种是进行了优化的。

下面看第一种解法：

请看代码：

        int[] arr = {24, 69, 80, 57, 13};
        int temp=0;//用于辅助交换的变量
        //第一轮排序
        for (int j = 0; j < 4; j++) {//4次比较
        //如果前面的数 > 后面的数，就交换
            if (arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
        System.out.println("=====第一轮======");
        for (int j=0;j< arr.length;j++){
            System.out.println(arr[j]+"\t");
        }
        //第二轮排序
        for (int j = 0; j < 3; j++) {//4次比较
            //如果前面的数 > 后面的数，就交换
            if (arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
        System.out.println("\n=====第二轮======");
        for (int j=0;j< arr.length;j++){
            System.out.println(arr[j]+"\t");
        }
        //第三轮排序
        for (int j = 0; j < 3; j++) {//4次比较
            //如果前面的数 > 后面的数，就交换
            if (arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
        System.out.println("\n=====第三轮======");
        for (int j=0;j< arr.length;j++){
            System.out.println(arr[j]+"\t");
        }
        //第四轮排序
        for (int j = 0; j < 3; j++) {//4次比较
            //如果前面的数 > 后面的数，就交换
            if (arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
        System.out.println("\n=====第四轮======");
        for (int j=0;j< arr.length;j++){
            System.out.println(arr[j]+"\t");
        }

特别要注意  第一个for 循环里面的 if 条件 语句，它是只有前面大于后面的数，才会进行交换，既然到了 if 循环这里了，顺便分析 if 里面的代码吧，因为在前面已经声明了 temp 用于辅助交换的变量，所以在这里直接用就可以了（逻辑：当前面的数比后面的数大的时候，把前面的数给temp，那前面这个数的位置就空出来了；然后把后面那个数拷贝到前面这个数的位置上；现在后面的位置就空了出来，然后把放在temp的前面那个数放到后面， 看似简简单单的三行代码，里面却藏着这么多的编程思想，所有说建立编程思想真的非常重要，我也相信在大家日积月累的练习中，肯定可以建立好对代码的编程思想的）。

如果觉得文字太过繁琐，可以通过下图更好地加深理解：

结果：

 练习2:第二种解法（已优化）

接下来是第二种，在上面的代码上进行了优化，使用“先死后活”（将原来固定的）的编程思想进行了优化的代码，变化非常明显，比上面的代码要简化好多，而且我也非常建议大家一定要多多这样写。

 原来（上面）代码的弊端：需要经过4轮排序，就要写4次，那，如果要经过40轮的排序呢，岂不是要写40次，这样就像是在不断地重复着做一件事；

既然是重复，那就是 for 循环上场了。

优化：将多轮排序使用外层循环包括起来， 利用“先死后活”的原理，把4转变成一个变量arr.length-1 

请看代码：

 int[] arr = {24, 69, 80, 57, 13};
        int temp = 0;//用于辅助交换的变量

        //将多轮排序使用外层循环包括起来即可
        //先死后活 =》4就是 arr.length-1
        for (int i = 0; i < arr.length-1 ; i++) {//外层循环是4次
            for (int j = 0; j < arr.length-1 -i; j++) {//4次比较-3次-2次-1次
                //如果前面的数 > 后面的数，就交换
                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.println(arr[j] + "\t");
            }
        }

结果也是一样的：

练习3：

冒泡排序的练习：

要求： 从小到大

代码实现：

int[] arr={20,-1,89,2,890,7};
        int temp=0;//辅助交换
        for (int i=0;i< arr.length-1;i++){//外层循环（轮）
            for (int j=0;j<arr.length-1-i;j++){//每轮的比较次数
                //如果是从小到大，条件是  arr[j]>arr[j+1]
                //如果是从大到小，条件是  arr[j]<arr[j+1]
                if (arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        //完成
        System.out.println("====\n排序后 =====");
        for (int i=0;i<arr.length;i++){
            System.out.print(arr[i]+"\t");
        }

结果：

查找

练习：顺序查找

有一个数列：白眉鹰王、金毛狮王、紫衫龙王、清影福王 猜数游戏：
从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】
要求：如果找到了， 就提示，并给出下标

编程思想（技巧）：
1， 定义一个字符串数组  int index=-1；初始化给它一个-1，为什么 要是-1呢，因为数组的下标不可能是-1，所以我们给它定一个-1，只要找到了index ，index 就不可能是-1
2， 接收用户输入，遍历数组逐一比较，如果有，就提示，并退出
3.  使用字符串比较 equals，如果找到名字就是当前元素

代码实现：

 这里最主要是 “定义一个字符串数组 int  index=-1；” 

       String[] names={"白眉鹰王","金毛狮王","紫衫龙王","清影福王"};
       Scanner myScanner= new Scanner(System.in);

        System.out.println("请输入名字");
        String findName=myScanner.next();

        //接收用户输入，遍历数组逐一比较，如果有，就提示，并退出
        //编程思想
        int index=-1;
        for (int i=0;i< names.length;i++){
          if (findName.equals(names[i])){
              System.out.println("恭喜你找到"+findName);
              System.out.println("下标为="+i);
              //把i保存到index
              index=i;
              break;//退出
          }
        }
        if (index==-1){//没有找到
            System.out.println("sorry,没有找到"+findName);
        }

结果：