练习题——排序

排序作为数组这一章中的重要算法，题目也是相当有难度的，下面就是我总结的几道题目。

思路：这一题的要求是计算数字的出现次数，那么最优的解题方法就是先运用计数排序，然后遍历每个元素，如果出现重复的数字，则次数+1,这样题目就解决了。

import java.util.*;
class Home05_01{
    public static void main(String[] args){
        //1.获取用户输入的数据 动态的扩容数组填充数据
        Scanner scanner = new Scanner(System.in);
        int[] arr=new int[0];
        System.out.print("Enter numbers:");
        while(true){
            int num=scanner.nextInt();
            if(num==0){
                break;
            }
            //验证用户输入数据的正确性
            if(num<1||num>100){
                System.out.println("有非法数据！");
                return;
            }
            arr=copyOf(arr,arr.length+1);
            arr[arr.length-1]=num;
        }
        //2.按照输出结果 将数据中的数据进行排序
        insertSort(arr);
        //3.输出连续相等的数字
        show(arr);
    }
    public static int[] copyOf(int[] arr,int newLen){
        int[] newArr=new int[newLen];
        for(int i=0;i<arr.length;i++){
            newArr[i]=arr[i];
        }
        return newArr;
    }
    public static void insertSort(int[] arr){
        for(int i=1;i<arr.length;i++){
            int e=arr[i];
            int j;
            for(j=i;j>0&&arr[j-1]>e;j--){
                arr[j]=arr[j-1];
            }
            arr[j]=e;
        }
    }
    public static void show(int[] arr){
        System.out.println(Arrays.toString(arr));
        //此时就将问题转成了如何判断连续相等的数据分别出现多少次
        //[1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 5, 5, 6]
        for(int i=0;i<arr.length;){
            int count=1;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]==arr[i]){
                    count++;
                }else{
                    break;
                }
            }
            System.out.println(arr[i]+" occurs "+count+(count>1?" times":" time"));
            i+=count;
        }
    }
}

 

思路：我们可以创建一个数组，通过遍历的方法将输入的元素放入数组中，在放的过程中进行比较，如果当前数字之前存放过，则直接跳过，读取下一个数字，简称去重复。

import java.util.*;
class Demo05_02{
    public static void main(String[] args){
        func2();
    }
    public static void func2(){
        int[] arr=new int[0];  //创建一个长度为0的数组
        Scanner scanner = new Scanner(System.in);
        System.out.print("Enter numbers:");
        for(int i=0;i<10;i++){  //根据题目可知，一共为十个数字，所以对这十个数字进行遍历
            int num=scanner.nextInt();  //输入十个数字
            if(!contains(arr,num)){  //将数字和
                arr=copyOf(arr,arr.length+1);
                arr[arr.length-1]=num;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
    public static void method3(int[] arr){
      //不创建额外空间 不许改变原先的顺序
      int i=0;
      int size=arr.length;
      while(i<size){
          for(int j=i+1;j<size;){
              if(arr[j]==arr[i]){
                  for(int k=j+1;k<size;k++){
                      arr[k-1]=arr[k];
                  }
                  size--;
              }els
                  j++;e{
              }
          }
          i++;
      }
      for(i=0;i<size;i++){
          System.out.print(arr[i]+" ");
      }
  }
}

 

思路： 这个题的关键就是比较数组中相邻两个数字的大小，如果右边的数字一直大于左边的数字，则该数组是升序的，只要出现一次左边的数字大于右边的数字，则该数组不是升序的。

import java.util.*;
class Demo05_03{
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        System.out.print("请输入数字：");
        int len=scanner.nextInt();  //第一个数字是该数组的长度
        int[] arr=new int[len];  //创建一个长度为len的数组
        for(int i=0;i<len;i++){
            arr[i]=scanner.nextInt();
        }
        if(isSort(arr)){
            System.out.println("是升序");
        }else{
            System.out.println("不是升序");
        }
    }
    public static boolean isSort(int[] arr){
        for(int i=1;i<arr.length;i++){
            if(arr[i-1]>arr[i]){
                return false;
            }
        }
        return ture;
    }
}
        
        

 

 

思路：输入两个数组，从简单的开始，首先判断两个数组的长度是否相等，如果不相等，那肯定不相同。如果长度相同再运用遍历判断每个元素是否相同，如果每个数字相同，那么这两个数组就完全相同，反之则不同。

import java.util.*;
class Demo05_05{
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        System.out.print("请输入数字：");
        int len1=scanner.nextInt();
        int[] arr1=new [len1];
        for(i=0;i<len;i++){
            arr[i]=scanner.nextInt();
        }
        System.out.print("请输入数字：");
        int len2=scanner.nextInt();
        int[] arr2=new [len2];
        for(i=0;i<len;i++){
            arr[i]=scanner.nextInt();
        }
        System.out.println(equals(arr1,arr2));
    }
    public static boolean equal(int[] arr1,int[] arr2){
        if(arr1.length!=arr2.length){
            return false;
        }
        for(i=0;i<arr1.length;i++){
            if(arr1[i]!=arr2[i]){
                return false;
            }
        }
        return true;
    }
}